{"entities":{"Q5091033":{"pageid":7120609,"ns":120,"title":"Item:Q5091033","lastrevid":55914229,"modified":"2026-02-21T02:40:33Z","type":"item","id":"Q5091033","labels":{"en":{"language":"en","value":"Approximation Algorithms for Facial Cycles in Planar Embeddings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561395"}},"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":"Q5091033$36C7A174-E3AE-4FD7-B1B7-0753B71FE597","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85ab9a9c32e5684e179760924f2a7144026136c","datavalue":{"value":{"entity-type":"item","numeric-id":524363,"id":"Q524363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$88410AFD-6111-4FAF-9499-1BF36C8D45FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$A1FE2660-BE58-44C0-A026-E5665D59D705","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091033$96629E70-D02D-47A2-B921-0CD5758D33D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091033$75438B76-8FC8-4E86-B7AA-D09C7DC7D2A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"804ff4c09d00909d9afa5644e0fb65a57f2196e4","datavalue":{"value":"7561395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091033$BAD1E2D6-B447-4CC7-B20C-4A8B5EBC8A79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a324bb023424e9e55df44e7e7bdfbb59a20ce611","datavalue":{"value":"planar embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091033$959C33AD-4BE0-484F-B43F-CF9DAE0EF92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1003720509549f42df86d7c9163287e5c4d41163","datavalue":{"value":"facial cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091033$BED07264-D074-4BEB-A258-CDC7487456FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091033$414C33CB-48B9-4617-8AD8-B13FFE6A396F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091033$BE726E97-DC3F-46BD-B3F2-A77F372D7CD3","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":"Q5091033$9AD15DB1-B1DF-4AFF-B22A-A1E625E4783E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e4fbf4a0a24cc015d9ad74abe8a4fd21b7279","datavalue":{"value":{"entity-type":"item","numeric-id":4962193,"id":"Q4962193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$2A59B852-66AB-4AB3-9CB2-62FD50EDDA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05173b352b984e4c1db5b4668aef1f0194172ea2","datavalue":{"value":{"entity-type":"item","numeric-id":547303,"id":"Q547303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$1523AFC9-9DC9-4758-9CAF-78BD5D75877D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$E48E7C96-4498-4A3C-B9BC-A167C81121FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80409df9188278228d3441a920cecf551c606df","datavalue":{"value":{"entity-type":"item","numeric-id":679739,"id":"Q679739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$A82A3659-48C1-4D71-AA51-81248089791C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf8220c70a3add8feabec27146b19e3f468aeb7","datavalue":{"value":{"entity-type":"item","numeric-id":4962610,"id":"Q4962610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$FD96F661-5F83-4EBC-B9E3-D8BFDBCF2D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7c774853acb3a399e782621f5274a06701d4ff","datavalue":{"value":{"entity-type":"item","numeric-id":2942666,"id":"Q2942666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$7F8A40D7-B111-48E2-B230-6D6CFF0CF214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2f3ce27c9b2793c99c089f6253be830577954c","datavalue":{"value":{"entity-type":"item","numeric-id":492668,"id":"Q492668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$EAA8701A-0DA6-49B8-A604-5251A5C5348B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56b315dc6b5f4f433035848d07d14a1b5fbb17e","datavalue":{"value":{"entity-type":"item","numeric-id":2849802,"id":"Q2849802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$E28F4D6A-12D5-49C7-985E-A37C9A5FD15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0aa1d7e7add7f29df650b36ae643bf8652f3099","datavalue":{"value":{"entity-type":"item","numeric-id":4038721,"id":"Q4038721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$938A95E4-0034-4225-A514-5B1B0E5EFEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95556e24a63a3d3702c8708f7846825a85d51ca","datavalue":{"value":{"entity-type":"item","numeric-id":4540531,"id":"Q4540531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$B795817F-CE1E-44B0-B3BA-612CA8D89455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$BE469A9F-B5B5-4CE9-85A4-4C5AF2C82C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d8d19fc11257d26675e1239119797e5d8c8518","datavalue":{"value":{"entity-type":"item","numeric-id":2784472,"id":"Q2784472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$F163DBFC-66BA-44BE-B414-4154F23B27F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$C635646D-47CF-4159-A622-881ED2B94BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$0D641C3D-DFC2-4193-A794-810DD4FC8D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e9c2b631cd6548f029771ba16ea331f0f684a4","datavalue":{"value":{"entity-type":"item","numeric-id":3527226,"id":"Q3527226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$1C2BB681-448D-44A9-807E-98EFABDC87BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3895831fe87ae70b79d5936a589c833c110426e","datavalue":{"value":{"entity-type":"item","numeric-id":4263724,"id":"Q4263724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$A36140FF-29A4-4849-8ED4-0D36499CB87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$EBCEF42B-6D7D-4F6C-91EC-E07F8403A5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c036c41dc0752936b89c34bd5240a3f057c644ac","datavalue":{"value":{"entity-type":"item","numeric-id":4483165,"id":"Q4483165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$15F1E86B-21AE-493F-A509-0ECE7B5192FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74989c99e9b31ccd1d8134be560d99fc5092470","datavalue":{"value":{"entity-type":"item","numeric-id":1866981,"id":"Q1866981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091033$890E577D-60AF-4851-A4C2-5D33E788F3F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86bac6a59410933de235048cdd4843756c44e749","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9989/pdf/LIPIcs-ISAAC-2018-41.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091033$C7B504F1-6252-41FA-9BC5-E198348E59AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d8886534940725da0454de72427401e1c676f1a","datavalue":{"value":"W2906860838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091033$1C29C55C-1270-4083-9F70-359CA8D58376","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cfaf822de5b7b69c84dd1215d03ae9763d26b3c","datavalue":{"value":{"text":"Approximation Algorithms for Facial Cycles in Planar Embeddings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091033$56303293-4911-4629-B000-F28B24F76408","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d715988c5acaab97d6c138b872fbe27b77a50e3f","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091033$5C6ECFCA-2065-4B35-BBF3-3ADE7E0900E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58048eb1b2681abc81ed0685cdd2e78fd295cec","datavalue":{"value":{"entity-type":"item","numeric-id":1866981,"id":"Q1866981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5388c9f1a1f09c8f66947df37cfed2466a10a40","datavalue":{"value":{"amount":"+0.8028729557991028","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":"Q5091033$E458EC70-49AA-4057-872A-59B7A90380BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2935fd52076f756581393c39c6cde5e20e7b8b","datavalue":{"value":{"entity-type":"item","numeric-id":2942666,"id":"Q2942666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0726a84fc44eb552aa9cc17b4a90e0dc9eac779","datavalue":{"value":{"amount":"+0.8009071350097656","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":"Q5091033$B394FDDD-F433-405D-9CBC-23604FF17079","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":"59af900115554278cd2180b46286e82ded4c06be","datavalue":{"value":{"amount":"+0.7848682403564453","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":"Q5091033$1EA207B4-381C-48AE-8015-D26BF2A6B003","rank":"normal"},{"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":"93f0ed2b17de32414f90f9228a0031ed2d397d77","datavalue":{"value":{"amount":"+0.7660872340202332","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":"Q5091033$8B32540D-4403-4A75-ACFB-43C8D7AA8710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2755b1941920a2ac449aa482239445e34104b30e","datavalue":{"value":{"entity-type":"item","numeric-id":4540531,"id":"Q4540531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737bd2768c29649ffe14fe00c58bc57565aed59c","datavalue":{"value":{"amount":"+0.7625669240951538","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":"Q5091033$622EECE7-2332-4A84-846D-95512109BA13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091033"}}}}}