{"entities":{"Q1670981":{"pageid":1681722,"ns":120,"title":"Item:Q1670981","lastrevid":68107752,"modified":"2026-04-12T21:29:16Z","type":"item","id":"Q1670981","labels":{"en":{"language":"en","value":"Graphs that are not pairwise compatible: a new proof technique (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932692"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670981$18D3738B-1874-47C8-8685-8D993216B681","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"242bca25557c002fcc12f97ca9adb7354f3b6de5","datavalue":{"value":{"text":"Graphs that are not pairwise compatible: a new proof technique (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1670981$C8CB3DC7-98C6-42FD-9A62-8A1450877731","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"646ffcc62556b4d375569adc9b9fa6c4d0eb9735","datavalue":{"value":"10.1007/978-3-319-94667-2_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670981$256E2512-D2D1-448E-AE5F-5E139DE3EF6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a217b747611e649494a520d8073a9f7aeadf09","datavalue":{"value":{"entity-type":"item","numeric-id":1670980,"id":"Q1670980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670981$5DCDEC72-8FC8-4F77-9E76-A9DE5DC9F8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"053e8067cfc353af5962cc41671d5b0230e8e552","datavalue":{"value":{"entity-type":"item","numeric-id":287007,"id":"Q287007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670981$81562F29-5AE4-4F7D-93B7-FCECCD3E5271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85f1c67d286f9d48951b5a1c3feca58d5643262d","datavalue":{"value":{"entity-type":"item","numeric-id":211677,"id":"Q211677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670981$8046479F-B19F-4FF6-AB5E-BB4FEA04CC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc059d624e08de4d2dbe18a862042f4ee3ef5e7","datavalue":{"value":{"entity-type":"item","numeric-id":259076,"id":"Q259076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670981$337B4F19-B9B6-4B9E-8300-91AC8C4907A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1670981$B1E49345-22C9-4472-AE20-9D5BCB5280D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7974f1513beb0a460777354404b8a852aae8f79","datavalue":{"value":"http://hdl.handle.net/11573/1196775","type":"string"},"datatype":"url"},"type":"statement","id":"Q1670981$05209BD2-D2F9-44CE-8054-A439C38CD87E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670981$C1125DD0-8659-4C30-92AA-F87569C1BBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670981$856210AF-2EAB-40FA-9C84-9978E8BC9F09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"892b8364148fef1a4a9f4fa4f81d5cec171d8728","datavalue":{"value":"6932692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670981$1CBFF90D-8BC3-444A-A2F0-A5014BBDEE5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a653e18ecd69b2005c45ce148c7e57a52ec1c6af","datavalue":{"value":"Phylogenetic Tree Reconstruction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1670981$BB7FD466-642D-44C7-91DB-FF3B7F336835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5206e2628c0e97fd56a1110e28f4fc99cda8354","datavalue":{"value":"pairwise compatibility graphs (PCGs)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1670981$C1B70790-4DEE-44AC-9E07-ECB61CCD8075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c6a8c6efee34c7988c268df5b2725bbacf3580","datavalue":{"value":"PCG Recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1670981$15AE7743-4D10-4612-AB00-95505F47DBDE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670981$5DF94185-BDD3-4998-BACB-4668C37D8629","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c1ce8edabf0cfdab771c37291eb49ee5d554d8b","datavalue":{"value":"W2810237777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670981$64D80E99-2357-42F4-9E03-8F653386A114","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63dd2bca3f50a8982a2ee2e2943cbc007bc8851","datavalue":{"value":{"entity-type":"item","numeric-id":2272401,"id":"Q2272401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33c078287a6c1465837bc99f9069bd32006a873","datavalue":{"value":{"amount":"+0.90261971950531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1670981$10ED90B5-0E31-478A-8D23-BB17643966C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ad6cf2c2d6660bdfe1217117fd7c4b9a9c57d1","datavalue":{"value":{"entity-type":"item","numeric-id":4914459,"id":"Q4914459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8fd4cbd9fbfc06cc3e277a71a286b1fce811cce","datavalue":{"value":{"amount":"+0.8669102787971497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1670981$A1CA8CA9-650C-413D-BC71-E6DE7CF97543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ae9a6e1420c9d10d30172cadb1a8b29965ced5","datavalue":{"value":{"entity-type":"item","numeric-id":2512661,"id":"Q2512661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8fd4cbd9fbfc06cc3e277a71a286b1fce811cce","datavalue":{"value":{"amount":"+0.8669102787971497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1670981$F4CD2B78-3018-41A4-A13F-831C745AA895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22a1b421bd8f6518de1a4bbdb5c6c69f2cec7b0","datavalue":{"value":{"entity-type":"item","numeric-id":1935784,"id":"Q1935784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6d79a919ca4cd18aa702887ce9323aab5c329b","datavalue":{"value":{"amount":"+0.8490317463874817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1670981$703B1E9D-9B49-4EF6-96F4-8978669A7A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3557a10035ac8549abd6e280d427ce4dcddbf7f9","datavalue":{"value":{"entity-type":"item","numeric-id":3186100,"id":"Q3186100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4251f23da2357dcb0391673b3eef9ea1ee51e1fa","datavalue":{"value":{"amount":"+0.8477688431739807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1670981$77D8B7EC-2A19-4A2E-818B-53936236D307","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs that are not pairwise compatible: a new proof technique (extended abstract)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_that_are_not_pairwise_compatible:_a_new_proof_technique_(extended_abstract)"}}}}}