{"entities":{"Q4285458":{"pageid":6315059,"ns":120,"title":"Item:Q4285458","lastrevid":47237479,"modified":"2026-01-01T02:30:19Z","type":"item","id":"Q4285458","labels":{"en":{"language":"en","value":"An efficient graph planarization two\u2010phase heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 528959"}},"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":"Q4285458$1C9AB05D-7E01-40FB-9C90-150A20C7E26B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80bde11f536bea5d87b1659b4fedca73d7d7261d","datavalue":{"value":{"text":"An efficient graph planarization two\u2010phase heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4285458$99EBF5BA-4711-453E-BF91-6804016944C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"354987895bb1cee23c835fd07efe533a60f469f0","datavalue":{"value":"0789.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285458$6BB8F992-15D7-4A34-93E5-1BF70827DCD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c5685ca9ccd50f33dd3312d59d763e45bcb9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1267193,"id":"Q1267193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285458$BAF66466-4233-428C-A5FE-5486A95EF621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06737b2740b57f04ea3c7735030fccb13006ec57","datavalue":{"value":{"entity-type":"item","numeric-id":1278275,"id":"Q1278275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285458$D0E09D09-B4D6-405A-ABCE-464F8B702F8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285458$1988A3BF-D2E9-4F75-B4D2-D446B5600455","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0afca6352c2d92a71eb1b73f58dfc4af92f3fa9","datavalue":{"value":{"time":"+1994-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4285458$05270B50-F6DB-4763-90A6-5F2DCA39F90A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285458$543F0DC7-3664-468A-8B06-3966BA8000E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4581fd4a6380efd049bf973e80bb31ae5a4221ab","datavalue":{"value":"528959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285458$7FE2DAF4-F1E2-4BB0-94F7-CEA7BF35557F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0c8de6b91c679c2f38fadf9dd10131fe689c4d2","datavalue":{"value":"graph planarization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285458$3F7DB019-1C61-45B1-B513-DAD687B22594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285458$D23680AA-657F-4ABB-8E2D-6D4C3FE8700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0614de844f536f254af6a3a11561719e58d226","datavalue":{"value":"two-phase heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285458$FED98898-9EBF-462D-B820-A4118EFF9483","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":"Q4285458$47EFCEEB-8FC1-437B-9AA4-9269AB19D776","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6db55e3f5edd507f6dd9459cc027471ad7771cb","datavalue":{"value":"https://doi.org/10.1002/net.3230240203","type":"string"},"datatype":"url"},"type":"statement","id":"Q4285458$6EBEEE1E-160F-42AD-8343-7599404F1018","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05b167defff0b3e05a2557608b0cf8daa4657189","datavalue":{"value":"W2089070935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285458$E6F62ABA-373A-4BAF-9D12-F97DFDDB5F4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285458$1B9DD1CA-A863-4CEE-8237-A7CF79A0CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285458$21E3B89C-99AC-4B19-90C4-B3A08B36E292","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc1ee4346b4336c807cb5ffdd4f4655cd3bcc331","datavalue":{"value":"10.1002/NET.3230240203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285458$4ACD9BD3-BDCA-445C-A126-83815337E586","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00a6dc8d8770c0286fe5798ab8e5f0751444cc6","datavalue":{"value":{"entity-type":"item","numeric-id":4354090,"id":"Q4354090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb2709001e8110be8caf75b64529827716e91e9","datavalue":{"value":{"amount":"+0.8746375441551208","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":"Q4285458$2F6F3D36-D417-4F38-A1C9-25C72E5BD591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2075d50005c8c26dee52089ee40897e1a50858","datavalue":{"value":{"entity-type":"item","numeric-id":4886062,"id":"Q4886062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b93dfae0f2694b10763b5f83ba9060478382a45","datavalue":{"value":{"amount":"+0.8296001553535461","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":"Q4285458$4D10F902-4905-4E42-B790-8446E5D498FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0fafbdfb8f555b690d39df7f50baec2bf5e469c","datavalue":{"value":{"entity-type":"item","numeric-id":4844576,"id":"Q4844576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c116d40381527d289880b01517be58111964c57f","datavalue":{"value":{"amount":"+0.804817259311676","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":"Q4285458$BDA48A5D-9139-4E80-8A62-6FF90AF1829F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfa5f1da6ea35fe867d6e8175b98f495bcc4334","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f85073d10bb2f557b80886f9f49630f983ed29f","datavalue":{"value":{"amount":"+0.8006178736686707","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":"Q4285458$39359969-29AF-4B49-BFC9-11E3CACBB6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b95fd429695f65c7665ffb2169b28a2f1d2897","datavalue":{"value":{"entity-type":"item","numeric-id":3139516,"id":"Q3139516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffbac1c133ca2385f4f6fa40daf15ac40bcdb74c","datavalue":{"value":{"amount":"+0.8001686334609985","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":"Q4285458$5A27F0D2-90A3-42A1-AA6A-D9999F5AEE02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4285458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4285458"}}}}}