{"entities":{"Q2784472":{"pageid":2795210,"ns":120,"title":"Item:Q2784472","lastrevid":42010525,"modified":"2025-05-22T09:55:59Z","type":"item","id":"Q2784472","labels":{"en":{"language":"en","value":"On the computational complexity of upward and rectilinear planarity testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732360"}},"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":"Q2784472$1309B59A-8BB6-4A74-B4BE-FD1A5818ED4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a41d605d444a31fe7f013df789be8ab652ba5b6f","datavalue":{"value":"0996.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784472$4A354C45-1609-4A39-8989-9A47F568FBB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f398b9b51d6124956734c149f1c1e0ec7f3859d","datavalue":{"value":"10.1137/S0097539794277123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784472$A9D7524D-5373-4440-AC67-E56A6ADC7F45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"046347116d7f9b9e71513c9bcdb23a8c20f90123","datavalue":{"value":{"entity-type":"item","numeric-id":885283,"id":"Q885283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784472$40A08574-0CB7-4070-B27C-BB782B661E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b50504faf2d556c434bbc2ebcedb31f38a0172a","datavalue":{"value":{"entity-type":"item","numeric-id":262256,"id":"Q262256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784472$9DB41AF6-F6E7-448A-AAB8-42DCA211BC48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784472$4DE6761F-2346-43BB-A4F6-F78DDFF04FB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784472$DB51E17F-8AA7-4EAC-8B44-099376928FAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784472$F425231D-4453-4D1D-B26C-BB144D18C788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784472$808918D6-5113-4DDD-BB78-C04006FD5494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784472$BF7FD3FA-B22F-4A0E-BE94-84BCA824722F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784472$D7B0AC3F-E839-422B-A8A2-F44EBDC17128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784472$FD82FCBA-51CA-4B59-A328-370AC718BFC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ed549cf70f3af9fecf7b1d2a594e28e8e141ad4","datavalue":{"value":"1732360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784472$08E7EEA5-DC00-448C-8C77-1DFC5716FD92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$7DDA40E7-47CE-4A94-B4DB-C0E5A8CB6ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdc3cff19e0af4a11d83adbf1e3b459f6daf0f81","datavalue":{"value":"planar drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$19607F2F-2CA7-431B-BFB0-4207B667701A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"582963e3a2b120638da394cd4ae40a080560237a","datavalue":{"value":"upward drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$0104609A-3315-43EC-8C95-BFBF000B6447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f954ae7d149364f1d780d239e8f511bc4e980b3","datavalue":{"value":"rectilinear drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$4D925D7E-E155-4866-9F8C-E45AC14B2DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32530de0c34249fa1d77b2cda6fb257b39b5780","datavalue":{"value":"orthogonal drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$07714669-107C-4A5D-BB40-B1ACBCEC49C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12d27888434ca3f5a4e612a43a995edb6686418","datavalue":{"value":"layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$3909266F-5DF7-459C-B8BC-5E4F828C035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b4012ccbdab023048a01bfc8f94bd23553d1d4","datavalue":{"value":"ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$F8780B62-0D53-4813-AFF3-E02D6A4299EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$C1A39F71-1702-4FD5-A70F-42C2414A40D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$DE5668A1-000E-4249-A13C-193A8BC74968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$39C6A66C-FCF1-4CCA-9BFB-189E46C7096D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$71E84104-1AA9-45C2-9471-567E462DCB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784472$239306A7-3BE9-47C4-89E3-E565FA708873","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":"Q2784472$437D4E34-9833-40E5-B5BA-BBAB5B06B86E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc826eb3589bf8f4391f4c16059895c5ef460eff","datavalue":{"value":"https://doi.org/10.1137/s0097539794277123","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784472$3CFC9FD9-8FE7-49D2-8CB9-4CD4EA55558A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"911981a12142fe47f95731c2227eb58f0d3140a7","datavalue":{"value":"W2018091581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784472$44E4B227-C7B1-402E-AD48-2E2A49AA3BBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cef9006fac6963ae8033904703cd553c92b6361","datavalue":{"value":{"entity-type":"item","numeric-id":5711534,"id":"Q5711534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00283097841860741c0ea0eb02cf1ecd1ed22da","datavalue":{"value":{"amount":"+0.9360765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784472$F64BD492-398B-4B08-84AB-CB4F8844EEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99e3557a93b6825503dfde2823ed064c18b5af","datavalue":{"value":{"entity-type":"item","numeric-id":5493896,"id":"Q5493896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a124be17650d6f1d57cc9c3b4139f4a6204223b5","datavalue":{"value":{"amount":"+0.9326144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784472$300A9B11-02F0-49AB-84A6-6FAF430BAFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088c1938eb13a8628ed0f660c889b0572adb473f","datavalue":{"value":{"entity-type":"item","numeric-id":5464575,"id":"Q5464575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b5f163b37f6e65d2266e9a261bae07dc76d348","datavalue":{"value":{"amount":"+0.9313859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784472$CCA89347-E610-4BC3-A33A-E829BA6FD6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ad558194214e6806a9a09789d076ab0a0d70c7","datavalue":{"value":{"entity-type":"item","numeric-id":4501524,"id":"Q4501524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d62e25aa925bacbba6670654cbdf5caa8c36ff","datavalue":{"value":{"amount":"+0.91871953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784472$ACAB8878-1FBB-4711-8391-32B0464941E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a563af845d3122d3d04b55bfabe91f8acdfcf1a7","datavalue":{"value":{"entity-type":"item","numeric-id":1887150,"id":"Q1887150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d62e25aa925bacbba6670654cbdf5caa8c36ff","datavalue":{"value":{"amount":"+0.91871953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784472$85B2E189-FB85-4027-9D89-E3C4D43163E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b126c7cd278e72f4e0fab72b548f0f600cfb32","datavalue":{"value":{"entity-type":"item","numeric-id":2936940,"id":"Q2936940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e78df4c8ef96752ebd7a2606849eeda99df557a","datavalue":{"value":{"amount":"+0.91639435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784472$66A85967-8931-4A12-85CC-9CEB0FA1443B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f9899c6bc1d40d43cef8a87aeb529da21dc0fe","datavalue":{"value":{"entity-type":"item","numeric-id":3605509,"id":"Q3605509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a820a0364b6531755dffc418476aa77b990d02","datavalue":{"value":{"amount":"+0.9107331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784472$55E27796-AECD-4AA4-A5AA-360E5AB85B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e2cc0a9ee0a4a7ed05da6c233171e1008e6b78","datavalue":{"value":{"entity-type":"item","numeric-id":2867639,"id":"Q2867639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150e427d0b686f73659b91ea4084ddd76afa8ab5","datavalue":{"value":{"amount":"+0.909547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784472$A344EEF1-3897-4B38-804D-5CCC7EC46284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe1bebfe20e0d60337695caae9eaacc9d96581c","datavalue":{"value":{"entity-type":"item","numeric-id":5014135,"id":"Q5014135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbe819f8ad76d0b276b4088030070476eca1295","datavalue":{"value":{"amount":"+0.8866452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784472$E5DABC69-A1E5-4CDA-961A-AFB94C017BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc122d72a5066fd9adf9b5889d862439ccaeb777","datavalue":{"value":{"entity-type":"item","numeric-id":494794,"id":"Q494794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6bded4c95ed150cd396e9565c9e1e934bfbc77d","datavalue":{"value":{"amount":"+0.88539994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784472$EE518488-FD86-4222-8948-76F658CBB418","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85d1a7b4cc2a823d6ce4607994c1977e026b468c","datavalue":{"value":{"text":"On the computational complexity of upward and rectilinear planarity testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784472$2E4F3D29-F073-4621-B968-F6B9C837F04E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784472"}}}}}