{"entities":{"Q2912744":{"pageid":2923469,"ns":120,"title":"Item:Q2912744","lastrevid":58053468,"modified":"2026-04-03T15:09:25Z","type":"item","id":"Q2912744","labels":{"en":{"language":"en","value":"Obtaining planarity by contracting few edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086243"}},"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":"Q2912744$D4BF762D-7936-48E1-8B6D-5E9E4B4951E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0aab348f0b81f3a3c74de93ccc5928ee2f1bf25","datavalue":{"value":{"text":"Obtaining Planarity by Contracting Few Edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2912744$78B485A8-3FD2-4EBB-8BC6-1AB21706D546","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88bfef2436bef70923765818afa8c7ef1b5aa2a8","datavalue":{"value":"1365.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912744$34AE7F20-E8AE-41B9-A970-7B147DCAB8A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7080709bfb4fb08d711408f8b7c3a199ee602a29","datavalue":{"value":"10.1007/978-3-642-32589-2_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912744$D33356E5-7C8C-4CA3-8ED2-F1E9B2C0A3FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912744$BE10757E-14B5-41DB-A1D5-BBF3E40BB844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912744$A9ACEF50-C46E-4638-969D-7622C16B247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912744$4E85C7CD-590B-49C9-988E-9B8E586ECFA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a44cdefd4d293b27f98e09d7b2678bf03c15fa66","datavalue":{"value":{"entity-type":"item","numeric-id":2912704,"id":"Q2912704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912744$DB0D6443-2939-47E4-88F7-C5F94BC63D33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2912744$68FB7FE3-5BBC-4892-8347-138B4F209925","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6697290378a2f249adf3440dddbd9d50a6073a5f","datavalue":{"value":"https://arxiv.org/abs/1204.5113","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912744$4B227438-5E0F-4C15-BC5E-E753F3604B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e6a815367a8188c05dc257f9077eecda45b98a4","datavalue":{"value":"http://dro.dur.ac.uk/10689/1/10689.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912744$FCA536D6-AB97-47B7-B555-2393B75BCA8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912744$C18FA989-E3BF-41E4-988F-CFF658B22C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912744$E6EDFC30-D63D-4096-AD03-0CE2D139CFB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65ad4e09d4a62f4314962f3b9efbf9b09895b5d0","datavalue":{"value":"6086243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912744$DC771ED1-4FD5-402B-B88D-A4DCDF61DC05","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":"Q2912744$D0587BCF-2B29-4F00-B483-EB7CED5DBC08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb0649d3a373bd5e58c44d03a53759c439ae5e9b","datavalue":{"value":"W2569617229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912744$5D35328B-33F8-4956-A273-572AED13E69E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3a1dbb6551d8737a27d503e2e131681af3990d","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7475018ba16f92a44d7518df0642718d82c398b1","datavalue":{"value":{"amount":"+0.9960875511169434","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":"Q2912744$E61C8C7A-ABB4-4E7A-8F52-E2365C09C218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e285925566452686187df9516b29a8dcc9f30f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4899253,"id":"Q4899253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193138cd4de680ec70857dcee5023e009f31e311","datavalue":{"value":{"amount":"+0.8561587929725647","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":"Q2912744$6665117A-B5F4-44A4-A51E-88A36EEBC3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9ad2828708cc2d1094ed5acad44f7031a0f846","datavalue":{"value":{"entity-type":"item","numeric-id":527397,"id":"Q527397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8377d5035743ace3d74e869ef88fe24c1cb97a","datavalue":{"value":{"amount":"+0.8447073698043823","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":"Q2912744$414B465C-C4CA-49E9-AA5C-384A01AB8FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c3f164123430a2ed2121f1c3ec426cf3eb6c45","datavalue":{"value":{"entity-type":"item","numeric-id":3586456,"id":"Q3586456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5315fa37b90af2c48c7a9c52ea3328d303bd472","datavalue":{"value":{"amount":"+0.8329837322235107","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":"Q2912744$0EAC8F6E-ECC7-44A1-9796-B37AF75FB0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed533befc718fbb9766741b9cc8a4cc17ede78c6","datavalue":{"value":{"entity-type":"item","numeric-id":3401113,"id":"Q3401113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0894cb192829e0b65651afab1d6b46ac258bf04a","datavalue":{"value":{"amount":"+0.8110386729240417","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":"Q2912744$335222E8-B8CC-48A3-A328-74EC960235B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2912744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2912744"}}}}}