{"entities":{"Q2512661":{"pageid":2523404,"ns":120,"title":"Item:Q2512661","lastrevid":52185251,"modified":"2026-01-21T02:59:25Z","type":"item","id":"Q2512661","labels":{"en":{"language":"en","value":"On graphs that are not PCGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6393323"}},"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":"Q2512661$8990FF92-D7BF-43CB-A163-D29FA9C32D0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07497fb200e5b5db9dece4293c183a71201b36ee","datavalue":{"value":{"text":"On graphs that are not PCGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2512661$71109472-4FCE-4B0D-B002-2222C40AFA59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c839a458c22c8ffd97784f12708964f5a144437","datavalue":{"value":"1306.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512661$030659D3-55F1-4C6F-99F3-DEE0F734FF28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3e9bd1bfb140e662e6ea0631b6d3b66c5e782e0","datavalue":{"value":{"entity-type":"item","numeric-id":181833,"id":"Q181833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$C19456C7-46D4-4B33-B49D-5E7617F204B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b9cc1f159c37a4e5a1bbc7a4f2ae91d3150fc7","datavalue":{"value":{"entity-type":"item","numeric-id":396680,"id":"Q396680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$41D7265A-A00D-4BD6-AEAC-9AAA2515E15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b861a835776d865cfed8311665046e291c972d83","datavalue":{"value":{"entity-type":"item","numeric-id":238444,"id":"Q238444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$7490C03C-44D2-49F6-894A-2428491A146F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$377813AC-B8C8-4ABF-9ED2-1465ED3620BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8075b727d5838f8aeab25ff1bfeb3492229c802","datavalue":{"value":{"time":"+2015-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2512661$9FDDCCDA-7325-43F6-A686-40C0D49F4754","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512661$3F7C3388-1225-4374-ADBF-802DBF56AA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512661$6B6D5B0F-AF6F-4C68-B077-300ECD454547","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c25be273184a8ec7f58ff762bedc1f148751d678","datavalue":{"value":"6393323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512661$106CFAC6-CDBD-4370-AE37-602A2669A84C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58f058f9ab42ccfd006909857b9fd66de54dbd3e","datavalue":{"value":"pairwise compatibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512661$94947D36-8F0B-4398-BB48-37D704AE58F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72370e6244811ca8d7fbc3765cff98ed8a0581f5","datavalue":{"value":"leaf powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512661$0F7C04A3-F3FF-44EB-929D-187B70AD3C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec94a162b5360d1f4f79e8ce30c2b10610a9bff6","datavalue":{"value":"tree-based distance metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512661$9E52082D-1E2D-4657-B338-AAC6495F3508","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":"Q2512661$532B20B9-8E4F-4D71-BF79-E9A10145481F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"589bc1a49ea8f9c8ade1753f38c1893512450b94","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.01.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2512661$C2EE7CBD-8B93-4470-A260-6A95F65158B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b4bcab9ab1041e6a5a91a70f44270f4c1a6316e","datavalue":{"value":"W2165037031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512661$5EAE7017-9A27-4D10-8B14-F7C82C3912E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7efa507ceb20be8f1ebc8a2f33ddd4de8a4209e6","datavalue":{"value":{"entity-type":"item","numeric-id":965972,"id":"Q965972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$D72E530D-A99F-466E-94A1-A269CF494A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daf9ab6c2afd03b1711f55a83d72b27b34eb8ff","datavalue":{"value":{"entity-type":"item","numeric-id":982668,"id":"Q982668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$0410243F-9739-440B-BFE7-DABF119BA209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd595c0a4415456196d2e0e67d9865057a49544","datavalue":{"value":{"entity-type":"item","numeric-id":968117,"id":"Q968117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$AA8B650E-0088-435D-8C48-48722E111B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c52051ddad9c5d91d2e2f5b50a10bc5bc71c79","datavalue":{"value":{"entity-type":"item","numeric-id":5746259,"id":"Q5746259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$B1CA36A3-1B4E-4B1C-8C75-704AEF72DB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303f91c14b788149952f23913d8e346dcc8fe172","datavalue":{"value":{"entity-type":"item","numeric-id":2253200,"id":"Q2253200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$F96DE852-8E79-4225-9524-4E5F6D43F062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a761be838fb39724561096d1015d514034587c99","datavalue":{"value":{"entity-type":"item","numeric-id":2637346,"id":"Q2637346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$FB64502F-BB08-46C1-91C1-DBE766AEF616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64c946e0d10ff53e934b54d830ef168f8316c25","datavalue":{"value":{"entity-type":"item","numeric-id":2889906,"id":"Q2889906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$6F0A4810-8F1C-4424-819B-58088FFBB7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6cc9b7c75a93e8a3f22c2d5b83a353810576eb","datavalue":{"value":{"entity-type":"item","numeric-id":4914459,"id":"Q4914459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$CBEB5F77-188D-4250-9250-C47038DAADC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b169b2c9ec7e08fe79e900e887bfc29d3b8c51","datavalue":{"value":{"entity-type":"item","numeric-id":3596736,"id":"Q3596736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$84238FCC-2B2D-48C7-BA34-8FF3C8F30001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c863c8a1e0eedb2f88b4bb564853a7ff01f4c5af","datavalue":{"value":{"entity-type":"item","numeric-id":866539,"id":"Q866539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$CA9BBF69-46F5-4335-B380-08D5498A5847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a746798002bb0d60c07013645e4de25f5483e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2777607,"id":"Q2777607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$2BD0DE49-81A0-467C-B743-D1422BEC99EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1858d549d0c6131e7a80e0998c022889583102d8","datavalue":{"value":{"entity-type":"item","numeric-id":4910554,"id":"Q4910554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$8E4F0C06-3ECC-47B7-8EE9-F5DB7C1E49A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$41891AB3-483D-470A-B65F-C6E2A7CA2D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1a1843ef802c38b3e776dfa169402a8eb4fab9","datavalue":{"value":{"entity-type":"item","numeric-id":3084693,"id":"Q3084693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$BCD4A7AD-59E3-4F3B-96DC-544B724AFDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb2d62f19cfcc5a22dc3931f82c79b66b419a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1032039,"id":"Q1032039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512661$CD832B85-37F5-4AE6-A08F-FBC1A027BEF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb856613e938e34c255fc972520ec806e9895296","datavalue":{"value":"10.1016/J.TCS.2015.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512661$5125677A-EB10-4D5A-8B4C-7DC54CE36836","rank":"normal"}],"P1643":[{"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":"cbc38ff306ad26dc47acfc2ac19b4e5dd76fcb73","datavalue":{"value":{"amount":"+0.9999987483024596","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":"Q2512661$57E3437A-E127-4D36-8ADC-B6786D91D985","rank":"normal"},{"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":"b7386661de70538b282e8b3f2b0d5c944a534cf8","datavalue":{"value":{"amount":"+0.9286924004554749","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":"Q2512661$F7190453-DE66-4FE8-B568-EFFB05CDE37D","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":"fc191a7605213fb476c3b021496a623e80b66d28","datavalue":{"value":{"amount":"+0.8965741991996765","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":"Q2512661$6CBB07C9-FBE4-4540-B0AC-E1D22B643A4E","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":"99c239ed1cb01fff5f8f85afd97feda965ae3253","datavalue":{"value":{"amount":"+0.8899669647216797","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":"Q2512661$FF34C337-81CE-4B3E-93DB-D5F72A4B9689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8204ee7f741bc51987ef7a4b39f7d3202c82d323","datavalue":{"value":{"entity-type":"item","numeric-id":3578340,"id":"Q3578340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3765757903bbf883f9533de496a368b045a804","datavalue":{"value":{"amount":"+0.8865963220596313","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":"Q2512661$169A51EA-29F7-4947-997D-5BEFD0BA03DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2512661","badges":[]}}}}}