{"entities":{"Q4540531":{"pageid":6570123,"ns":120,"title":"Item:Q4540531","lastrevid":97272536,"modified":"2026-06-05T13:46:49Z","type":"item","id":"Q4540531","labels":{"en":{"language":"en","value":"Planar Graphs with Topological Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1770088"}},"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":"Q4540531$961257C7-8679-4BEC-BCAC-0247E9066608","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93b17939779fa91b6410175afd6c0488e5e083bb","datavalue":{"value":{"text":"Planar Graphs with Topological Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4540531$23AB589E-228D-4871-A1F8-20988556581B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cc276853b200548f87f86bc31061072c611d550","datavalue":{"value":"1001.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540531$51792DC8-99BF-4971-B32B-CD0DBE5BE8BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d5b04e14d8f92fa8d82c5c84eaa81f597491706","datavalue":{"value":{"entity-type":"item","numeric-id":4501700,"id":"Q4501700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540531$A42B5DE2-84C3-4809-B9AB-A1CAC85639CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540531$C43A7D68-F801-4CBD-8EFF-C03905281AE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-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":"Q4540531$900E2D1E-CE7A-4116-8948-E054366BCE03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8730629886b2acdc767918f40b94f038cbb25c1","datavalue":{"value":"https://eudml.org/doc/49578","type":"string"},"datatype":"url"},"type":"statement","id":"Q4540531$5DCEA02C-F548-4723-8BE0-7DC5E08F25C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540531$85377820-5C3C-4C85-ABD3-8FEADE2F3B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540531$76CCAB04-2758-4C9E-9AC2-62C51B0C11EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540531$6C64D0EF-4E8A-48DB-B119-89AC3A7936AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc7cd43e1248b13a159d3d9ed0700c6326cf2c4a","datavalue":{"value":"1770088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540531$EB4CC17A-0FA2-4B3F-A01D-5019DB7FF209","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ec3003a651921772fac48400ad9e2f7d81575ea","datavalue":{"value":"embeddings of planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540531$738DE284-2C8D-479A-B4BF-68A9C4E7A18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b880ced807f9e7533159ef69bb4de54471197812","datavalue":{"value":"topological constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540531$7B1CFD80-5076-4217-8F6B-98D9FE9948D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540531$3D2D40EC-5B72-4032-8B56-00B0DA83EC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4622cbeb71c776b80d62fd4a6cf06621776120f3","datavalue":{"value":"graph visualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540531$B40F33F6-F7B3-4156-87B9-FFC905CD4190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64a5755a3fa85aecd8bca16bcfb09ea6d611d3ad","datavalue":{"value":"embedding algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540531$B967703D-E55F-4202-B797-7AA357AE1A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540531$ABC8C475-48BC-4825-A695-5674ED61F41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540531$3E89FFDB-EBD9-4065-93E3-8CFBD3FCEDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540531$5919EFB6-D644-4F13-957F-2FA448EE305B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8615d54b6115382420a14bfab8e0ae2f73514f3c","datavalue":{"value":"biconnected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540531$8587BF58-0EE3-40BD-A5DF-25FA6E8A02B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a311d38938794a4291e7b2fd25fe396ad7ffab","datavalue":{"value":"reduction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540531$E47DD283-0C49-436F-82F7-508A1C298DDF","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":"Q4540531$974737F9-5706-45F8-BBBB-509C2B11C22E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f194e3550c28121d1ca11f1f45a35b49d8aa09f5","datavalue":{"value":"W2096504986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540531$617BE224-B208-4195-8EFC-F147B7854EAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5424ae697cceaefc93187773c11298542a5e78a","datavalue":{"value":"10.7155/JGAA.00044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540531$71CDBF29-B3A0-42B5-8EE5-EA06E964DE0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75309178b07eff5fc15ea90e17db4a8e075095cf","datavalue":{"value":{"entity-type":"item","numeric-id":4501701,"id":"Q4501701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d438e606a8ecb7883cd6ee22037dac23b06fb9","datavalue":{"value":{"amount":"+0.8940314054489136","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":"Q4540531$00961783-8842-4187-A0D9-B6BCB6BCC718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635f80a1833055c37c5d2e642e219b3c440df6e9","datavalue":{"value":{"entity-type":"item","numeric-id":5301429,"id":"Q5301429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f397ccf0b322faf1e68454c379ad90a4197732ca","datavalue":{"value":{"amount":"+0.8422015309333801","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":"Q4540531$EF4780FA-FBF3-49E1-9819-976E4A5D5E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88b507e068ed1fa90cdbd634ae68ac39e4aada8","datavalue":{"value":{"entity-type":"item","numeric-id":4706199,"id":"Q4706199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a527a31d514b5e642d9b06642d9b8cc64b4cc5","datavalue":{"value":{"amount":"+0.8343690633773804","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":"Q4540531$1F79F45C-2D4B-4B9F-9588-285F57266D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746632c3ec84dba8ff18286ec99f285a884cc982","datavalue":{"value":{"entity-type":"item","numeric-id":3595460,"id":"Q3595460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b27d6957cd707e40aaa24f9e73aeefea4ab8f66","datavalue":{"value":{"amount":"+0.825748860836029","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":"Q4540531$F1F149F0-F3A4-4FB3-8DA7-83011E8AD6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb7a2a2692ff705eceeef656b9cf6651e52839f","datavalue":{"value":{"entity-type":"item","numeric-id":3063657,"id":"Q3063657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59de5843ff6c671a8d8b0e80b548d92ac18c514","datavalue":{"value":{"amount":"+0.8061926364898682","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":"Q4540531$884C1722-0D97-4C98-87B9-D572CEE2A7A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar Graphs with Topological Constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_Graphs_with_Topological_Constraints"}}}}}