{"entities":{"Q1945931":{"pageid":1956673,"ns":120,"title":"Item:Q1945931","lastrevid":51695048,"modified":"2026-01-19T12:53:03Z","type":"item","id":"Q1945931","labels":{"en":{"language":"en","value":"Obtaining planarity by contracting few edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6154962"}},"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":"Q1945931$866742F5-D10A-4416-A5F0-8271B51DB0D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6f04bbf76fda41443bab463796a4ab869f9da5c","datavalue":{"value":{"text":"Obtaining planarity by contracting few edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1945931$BF867227-1D93-4A19-9F3B-BAB980967485","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f30b6896729785dcffa54d76b13698583114f11","datavalue":{"value":"1260.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945931$0EC39DF8-FADD-4983-9B45-F7894641914E","rank":"normal"}],"P16":[{"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":"Q1945931$528D0CA0-CF55-463A-904B-6EC8EC002644","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":"Q1945931$1249313A-C271-4970-B2D2-DC39A59CB444","rank":"normal"},{"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":"Q1945931$8112C8EB-0C83-4E54-B8C0-EC0AD681A3B2","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":"Q1945931$D6F26724-744D-439E-952A-B368001DA745","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad757aec17a8570e2102d57df4c93baefd6019","datavalue":{"value":{"time":"+2013-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1945931$A2B4867D-9925-4787-8530-113377902BE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945931$C6FD5E79-9550-47B0-8AFD-C45A2D5B7ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945931$F6149519-391B-42D7-ABAC-4705A4AFACE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945931$C498C761-2516-483B-BA49-CF299A0A45C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945931$D9F564BA-5578-4893-B9BD-2FFA6995F602","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8da43e49262fe9c958fff0dce1d2c5af1758592b","datavalue":{"value":"6154962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945931$AFA92BCC-5A22-405B-B1A9-6154D059826C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945931$DEF95D61-6752-4F72-B0E3-A19AF9C4A7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0196f90be5952503bb08a2c020fe52e07345452","datavalue":{"value":"edge contractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945931$A2586D20-0BDC-4088-BE61-2EB76F6A32E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945931$67431F94-9ED1-413B-A060-F8972074E5CC","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":"Q1945931$C0F5AC03-B60E-4273-A867-9C8959C249AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ac8c81e83f753b70d1cd7c6d40e09c5fc7dca06","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.12.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1945931$09F32AF5-587B-4DBD-B1F5-CA7DCC7B81BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"176ac865ec5279c15f7132d72c92b4fc5cb7fd64","datavalue":{"value":"W1561738351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945931$9485C8F1-3C3B-407A-842A-5739F6FF7583","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfb65e02dc3ed21c790770bb78e04c36cdeb2c79","datavalue":{"value":"10.1016/J.TCS.2012.12.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945931$CD4ECF39-0B48-4304-AC49-28875FC1E954","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88a0516d5d6ada66e5398a3cb379a21fd1f8a01","datavalue":{"value":{"entity-type":"item","numeric-id":2912744,"id":"Q2912744"},"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":"Q1945931$8A2FAFA3-720C-411D-87F4-8722BE3031A9","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":"f710b6773f08fb361b3df09d460fbc7058fa0e33","datavalue":{"value":{"amount":"+0.8639995455741882","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":"Q1945931$7C7336B1-2D05-421E-BCC3-AE733D31418E","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":"3a0145e3f6dce9bd4f36dafc11f24e2fe40aba4b","datavalue":{"value":{"amount":"+0.8524801135063171","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":"Q1945931$F7359DB6-ED82-4630-9A35-9B35E3146690","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":"f8817a126e98e7918f69062997951370f20c1346","datavalue":{"value":{"amount":"+0.8410590887069702","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":"Q1945931$4DAA062E-9845-480A-BFF0-C7857CF30569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6dd4923908db4f5627b25b23755bc1c59665295","datavalue":{"value":{"entity-type":"item","numeric-id":635743,"id":"Q635743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb658517446f0188c4c84e83c86958723b43a511","datavalue":{"value":{"amount":"+0.8138141632080078","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":"Q1945931$88047A5C-6F7D-4D08-B7A0-72B19E413540","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1945931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1945931"}}}}}