{"entities":{"Q2889906":{"pageid":2900631,"ns":120,"title":"Item:Q2889906","lastrevid":58057554,"modified":"2026-04-03T15:31:36Z","type":"item","id":"Q2889906","labels":{"en":{"language":"en","value":"On relaxing the constraints in pairwise compatibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044025"}},"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":"Q2889906$76D76D18-D23A-44E3-8940-F930B84D7FBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a661a517c3a7359f94544ad02f4c95f18cb96aa3","datavalue":{"value":{"text":"On Relaxing the Constraints in Pairwise Compatibility Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2889906$76393F9E-6073-4F2D-A90F-02D4BB6BAE8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"455f6f0deb99a7ae91ad74b3a513f92de6a21ec5","datavalue":{"value":"1351.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889906$22B6D91E-04B0-485A-8A64-DE8AF1085094","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b1cc878bc41f464d062f35b60a37d446570749a","datavalue":{"value":"10.1007/978-3-642-28076-4_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889906$D7FAA75B-065E-4398-870E-9E859B843172","rank":"normal"}],"P16":[{"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":"Q2889906$6FA5EC3A-489A-4D39-88D4-B2BD66A61140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64726f436a71d57769bf813ef3bdbd196baf29b8","datavalue":{"value":{"entity-type":"item","numeric-id":324804,"id":"Q324804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889906$A77FDAF9-5D86-42FD-90AC-BA68A41717F3","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":"Q2889906$5FFAB5DD-A7D3-4EBA-AAA3-32B94B569359","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889906$03527791-166F-4A3F-9F14-1E873BA64B3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2889906$081F3F65-D299-42EB-B365-8B483FA8941C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71be4656e5300b8e042e0a3a2755e5a7391fa9de","datavalue":{"value":"https://arxiv.org/abs/1105.2171","type":"string"},"datatype":"url"},"type":"statement","id":"Q2889906$C1DBBE5D-8108-490A-B551-E08381935714","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889906$0ABC30C5-155D-4A1A-A19F-6B1BA194249F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889906$10D09A5A-3B7A-4BE2-8124-E1C2314E2E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889906$557B76FD-0628-4E84-9F00-B8A82CA4CD16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63577ca050529e2fed454d633cf4a1a42c39d6ea","datavalue":{"value":"6044025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889906$42D6681D-85B6-4852-AE70-CF1D5FD35E7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c978a78ebaef993386820117dde762beb45beb9","datavalue":{"value":"PCG","type":"string"},"datatype":"string"},"type":"statement","id":"Q2889906$EA6E8D3E-F9D2-4994-80B9-410C8FBAAAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ecb7b440e585a858fe58f9255d33025398e774","datavalue":{"value":"leaf power graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2889906$83F9FB9A-05D0-44DD-9077-265DFBA288E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2889906$7B3D7511-8507-47A4-8815-41850EFDB3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b759ddbfca17ffd09483ea5a5ee2b76ee58083","datavalue":{"value":"matrogenic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2889906$8B9D905F-0054-42EA-BB81-CEF060F3E224","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":"Q2889906$1D4BC45F-7068-43E2-A802-33A7FED6DEC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0eaec5fc4f639cfced8cb2b61adf60e0ff406a24","datavalue":{"value":"W1962996173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889906$1E7EEF05-782E-45D1-B282-9E0DDEBD444C","rank":"normal"}],"P1643":[{"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":"94f70d4cc3abcb927005da3258cd9646a1293e27","datavalue":{"value":{"amount":"+0.945875644683838","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":"Q2889906$F5E4CEBA-D634-43AB-ACE4-84510EC41035","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":"70f20494f63d3b0eb8d46f221e0c1ba33c718a59","datavalue":{"value":{"amount":"+0.9105477929115297","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":"Q2889906$22F64D16-8E5C-4A08-92AD-23942C9E3774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ab628a7ceb428f2da6bc1c2439fa2e71c3ab76","datavalue":{"value":{"entity-type":"item","numeric-id":1032039,"id":"Q1032039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da89867a01d07f47a0b0050dc6a452597f8e390a","datavalue":{"value":{"amount":"+0.9029334783554076","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":"Q2889906$EA29B1CC-3B06-48CA-91E9-9D676F123CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dafa05e3fbe8f27273089b6ba82e79f0ece118","datavalue":{"value":{"entity-type":"item","numeric-id":5452168,"id":"Q5452168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c211983b17cee4a53b7f79bb38ff2577c0d3655f","datavalue":{"value":{"amount":"+0.8968535661697388","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":"Q2889906$65C0BEC9-3676-4FD6-A8A9-B250C797A8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d1f339cc1f9c34f3a6069c207033f30fbd4215","datavalue":{"value":{"entity-type":"item","numeric-id":2338220,"id":"Q2338220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb24af6e706287a2f6bcaa44f1977b83919f406","datavalue":{"value":{"amount":"+0.8959042429924011","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":"Q2889906$B598F6F0-A312-4395-BD76-DAFCE1250F72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2889906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2889906"}}}}}