{"entities":{"Q1725735":{"pageid":1736476,"ns":120,"title":"Item:Q1725735","lastrevid":55939315,"modified":"2026-02-21T08:16:45Z","type":"item","id":"Q1725735","labels":{"en":{"language":"en","value":"Turning cliques into paths to achieve planarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7023816"}},"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":"Q1725735$41E9BBF2-A323-4E17-A490-A498DECA1B88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03b79949feb8740e2b1871e84d2cce485a56d366","datavalue":{"value":{"text":"Turning cliques into paths to achieve planarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1725735$E0432770-58AD-45AE-8618-4BED519BB1F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fbf5f981492d5e9bbeb9ac5a0b12d48f350e890","datavalue":{"value":"10.1007/978-3-030-04414-5_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725735$725802D6-6575-4C56-9850-3179CBA13D9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44439c88e376e5d20e9680187b38d4385026cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":386888,"id":"Q386888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$B4789759-D897-471A-9607-C47A86804997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f7218056b8d332088b309bc321de43a31908498","datavalue":{"value":{"entity-type":"item","numeric-id":391974,"id":"Q391974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$25E75E23-60B8-47C4-9357-60E703B8FD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a04d912a9c0cc0582c1227d45690873d0eae05","datavalue":{"value":{"entity-type":"item","numeric-id":243614,"id":"Q243614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$70923890-88BA-4494-9376-58E370F759F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d57284db9d174c61a2cf0dfbec5d214506dbcbd","datavalue":{"value":{"entity-type":"item","numeric-id":1725734,"id":"Q1725734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$C870B592-62DC-491C-91A5-095F779E82E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b91e1ff54b2c86f8b88e26224138bb2ec8f237","datavalue":{"value":{"entity-type":"item","numeric-id":235642,"id":"Q235642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$B52542BF-332C-4351-9287-D6107CAD0811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a6cf3e7d024320619d93f2d5c542c277f68e787","datavalue":{"value":{"entity-type":"item","numeric-id":393043,"id":"Q393043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$EE5A9833-3604-465F-9269-D41DB395AAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc161db06d57f9714ea208966a94e5c242f3f6a","datavalue":{"value":{"entity-type":"item","numeric-id":782162,"id":"Q782162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$7576A368-2607-4C0A-A683-CDA09E59D555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d13d42f3e370c2ae561fd0111620e5be02ac151","datavalue":{"value":{"entity-type":"item","numeric-id":344819,"id":"Q344819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$E2A71255-01AC-420C-A466-7F5F74B58161","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56e643f96455f9cda8b271b0f1d8d991a4ead17f","datavalue":{"value":{"time":"+2019-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1725735$0A08BAAD-2503-4F74-A571-3905D34AB3FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e649599f2907a028f8b30970994c606648aaaba9","datavalue":{"value":"https://arxiv.org/abs/1808.08925","type":"string"},"datatype":"url"},"type":"statement","id":"Q1725735$F305BBAF-634F-4D1A-9216-9AA501D44E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725735$3349E5DE-5E2A-4DAF-A945-9B9F050D79AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725735$584EBCCF-A18E-4134-A43C-E8AD1EC8A82D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2de3bcb05247e43c6054a253b68677be47c6680b","datavalue":{"value":"7023816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725735$D9486A56-DB8B-4AC3-BFF1-8077E8DADE59","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":"Q1725735$FD9ACC86-620E-4267-BA80-6377BAB38723","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"225b0f7efbb22f0ed184ac526d06a0020b3a8663","datavalue":{"value":"W2888177111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725735$CFF90EAD-C837-4D15-B4AC-9132B29648F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97227e070ed69ea5761ed1c0a7e3ebe49d071ce3","datavalue":{"value":{"entity-type":"item","numeric-id":5367021,"id":"Q5367021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$3E6BC588-335C-4508-9744-4BB379E76BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded759e7bbeede4844a5a70012075f36d626126b","datavalue":{"value":{"entity-type":"item","numeric-id":1725735,"id":"Q1725735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$79106ACB-987F-4D89-A000-57EACF950BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad7303c03ff1110a2d21158032385d7328f791a","datavalue":{"value":{"entity-type":"item","numeric-id":4580088,"id":"Q4580088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$FF5584EC-987F-4804-B5E3-F3BF97D1882F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a46098e3840c46ecb8e69398fc028e872937c2","datavalue":{"value":{"entity-type":"item","numeric-id":2407041,"id":"Q2407041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$40677EA6-3D6A-4D62-B4BB-0FAD90BF6A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$F3338CCA-0C1C-4204-AC63-04542500F8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738cc91d8d65f98258851c151aa22567da7d599e","datavalue":{"value":{"entity-type":"item","numeric-id":4625118,"id":"Q4625118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$FEF9E2F8-F3A2-43FE-9EFE-0FF151EAC224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c03dea9eb11793ab8b0d4be0f4c3db30a2d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1272189,"id":"Q1272189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725735$CC203F5E-4346-436E-81DC-795C34DECF36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff90d94dbe869a39a0bcf0edc77c2734a19b42b3","datavalue":{"value":{"entity-type":"item","numeric-id":5236164,"id":"Q5236164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f614be3d02ecfe1a98a881fee9184dad9ad8344e","datavalue":{"value":{"amount":"+0.7636978030204773","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":"Q1725735$52AC7DAB-3175-437C-AB9C-CA536B646288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95316eaf8025f3070e4e7ac3aa6a3cde46e1e63","datavalue":{"value":{"entity-type":"item","numeric-id":2664946,"id":"Q2664946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877c2028971633f1e1836e886f9d528c0e76b54b","datavalue":{"value":{"amount":"+0.7614685893058777","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":"Q1725735$B6B7FCDB-82AB-4E94-8F19-5558F9667FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e197bc751dd62dabc6290e460e738913fc49981a","datavalue":{"value":{"entity-type":"item","numeric-id":1985441,"id":"Q1985441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7862168ee9191a25c7ae45f5134eef328a4b95","datavalue":{"value":{"amount":"+0.7068732380867004","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":"Q1725735$C8E533E5-3CC1-49C5-BF92-3DA6188FB5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40bee50331fd301cf683171873ad5c31312c697","datavalue":{"value":{"entity-type":"item","numeric-id":5915955,"id":"Q5915955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba638a493c661b88b1923f38452b31cfa3556e6c","datavalue":{"value":{"amount":"+0.6990387439727783","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":"Q1725735$BD83D67B-A456-4318-B363-42B32AA2EAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a584a9c29c96f4ec4ba667bbf745b87ea2bf1d","datavalue":{"value":{"entity-type":"item","numeric-id":3983251,"id":"Q3983251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424a599880a88bdd5fb331e373c4c29a6e2f2d3f","datavalue":{"value":{"amount":"+0.6978843212127686","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":"Q1725735$C9B43A88-9202-48FE-A394-A8D2C55EA8BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1725735","badges":[]}}}}}