{"entities":{"Q2907495":{"pageid":2918220,"ns":120,"title":"Item:Q2907495","lastrevid":51549986,"modified":"2026-01-18T18:02:29Z","type":"item","id":"Q2907495","labels":{"en":{"language":"en","value":"The complexity of minor-ancestral graph properties with forbidden pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6080092"}},"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":"Q2907495$5BA627C7-7108-4E9C-BB79-F92E0C0A7A01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58d84421f1ac895a2409b18cd008749ecf6ddb36","datavalue":{"value":{"text":"The Complexity of Minor-Ancestral Graph Properties with Forbidden Pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2907495$BB035CE8-3921-408C-A89B-3490FCE1AD1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3716f504e6d20dbe79b19dcf39798bbe544180e3","datavalue":{"value":"1360.68509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907495$46E09FBB-2910-4E39-B714-DFFF91893207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55173c1465048dbf12d1121dd73365ec51b6cf79","datavalue":{"value":"10.1007/978-3-642-30642-6_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907495$C4714EC3-3657-45AE-A430-FF55BDF23E73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e232b50cc16e014a63a3326529501fc01452df","datavalue":{"value":{"entity-type":"item","numeric-id":299064,"id":"Q299064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907495$91974669-AA8B-4FC8-80A7-A283921DAB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3510588941215065bc6a9d8f23e378fe2770ea1f","datavalue":{"value":{"entity-type":"item","numeric-id":215101,"id":"Q215101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907495$A87B2C13-C796-4C2F-857B-D06BC0698A80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907495$CDD5248D-309E-414E-B76F-4EE5ED92616A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34f8a916df7c809f969af6fb0a232b9c6b84d8dc","datavalue":{"value":{"time":"+2012-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2907495$6305B0E6-404E-4B81-B48D-9F6F76F5889E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907495$2DCDA7C8-8F3B-4554-9D6D-8C7241DB93B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907495$C2509D18-6FB2-45FE-AB2C-345ED3020472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907495$599ED866-BE1A-4CD5-924B-B999C9E0A95E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66244c5214176536eda0d3ad2f25ffb21ecfacdb","datavalue":{"value":"6080092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907495$5401C1DC-5AD6-47D0-96B8-E6C3F68C16DB","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":"Q2907495$D210D3AA-92EA-4171-9A21-5AC10FCBBEA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8466ad71064e35a0c682e97b7529757fe14f66a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-30642-6_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2907495$C228BB2A-048A-421B-A2D3-5ECCBFB42DB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57dc2c93552950b5f03effa46b0eae48ac073314","datavalue":{"value":"W33827085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907495$F8DD40C0-6FE5-4684-9C1A-F0E5C5460B41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b708ad7021f18cebe425288ec353e032b1a32c","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8caf2464642d45103818b621edfc62a0ea7933b4","datavalue":{"value":{"amount":"+0.7657179236412048","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":"Q2907495$C79A8994-846E-4D59-8587-0121A44E432D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea083e1623c6649a814510eead5e2f43735995d","datavalue":{"value":{"entity-type":"item","numeric-id":3971999,"id":"Q3971999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a80c4fa2af5f3b42a16cbc5ab2f26f3b163b2c","datavalue":{"value":{"amount":"+0.7651647925376892","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":"Q2907495$324046EA-BBD3-4243-A52F-85955BC93CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128d40ebde3287a10a00b4c192f2321c598bcd38","datavalue":{"value":{"entity-type":"item","numeric-id":3821580,"id":"Q3821580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de42c2caba41f86cd45b68d50d5413794516e1c","datavalue":{"value":{"amount":"+0.7605119943618774","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":"Q2907495$7DD27AE0-BCDE-4EC5-B79C-CDC95752C09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6f244eeaec80be5c0f8aad4b71cd120c93bef0","datavalue":{"value":{"entity-type":"item","numeric-id":2766822,"id":"Q2766822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3222a68c5c034f7b031cfc48e5401566e974493","datavalue":{"value":{"amount":"+0.7551462650299072","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":"Q2907495$6EB6237D-5853-445E-97D6-CDC45AA6B804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa6855bc2e94f5f80f0ae4a230f41d6c24dd859","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f351a23579a49e51a28b74f82a978fb40166b33","datavalue":{"value":{"amount":"+0.7505505681037903","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":"Q2907495$F7737D1A-5402-4ECD-9421-629EE6EF23B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2907495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2907495"}}}}}