{"entities":{"Q3652275":{"pageid":5682181,"ns":120,"title":"Item:Q3652275","lastrevid":81018839,"modified":"2026-05-06T17:31:48Z","type":"item","id":"Q3652275","labels":{"en":{"language":"en","value":"Crossing-free acyclic Hamiltonian path completion for planar \\(st\\)-digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649440"}},"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":"Q3652275$0C93E3EE-6EC9-4AE0-8E8D-A50AB547FECE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e80a39e7ff6bf018457a0c6de7fb5eeb0eb477b1","datavalue":{"value":{"text":"Crossing-Free Acyclic Hamiltonian Path Completion for Planar st-Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652275$342D97E6-1AEB-41D0-BEA9-3D444056F2FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dd173fcf5fcd2e8ac770913cf650dd031fd21db","datavalue":{"value":"1211.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652275$E4382581-1D61-4664-80CC-5DDB46E7E2D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57ff8a8d438d588636e3eca1524eb88b6fc6f9ed","datavalue":{"value":"10.1007/978-3-642-10631-6_89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652275$CABAC26C-02FD-42E9-9F7F-85B0B258518E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90de5bfebd54d32cc68e9a9172cb7434dbafdb9d","datavalue":{"value":{"entity-type":"item","numeric-id":290521,"id":"Q290521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652275$7FF7D97F-4AFC-430D-A1C4-0FA3E01EC68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4239e41c53e741e0e712d3acf6f9f033b7a56acd","datavalue":{"value":{"entity-type":"item","numeric-id":436549,"id":"Q436549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652275$84AEBD78-092D-480D-91DC-10BDDF18D831","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652275$C41FDDA8-EB0C-4208-85E3-CA45BFBAD509","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652275$6F4D6E4D-880D-40AC-B6AD-792F47CC8673","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652275$471F0F3B-390B-4EAB-B728-825BC6C165BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652275$863E4B37-49AC-440F-856F-52DF2D1CFBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652275$B6E73324-A0F6-464A-A9E0-8E3F4E39AE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652275$5E4BE2B3-4385-4FBB-9BD5-643DE85AD197","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fef96a717aaa1e1f94d9c68ac7e1ff9b0d010a9f","datavalue":{"value":"5649440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652275$5026BA7F-BCCF-4499-9CCB-C90120F848C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e529a6849d228793cd43e0eeb359bd79bc7e11","datavalue":{"value":"crossing free acyclic Hamiltonian path completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652275$DF7DDF87-7B9F-4CF1-ADCE-A25021B70C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a24d8f00fc152f46e4de50acfd3f449480b5361","datavalue":{"value":"upward planar digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652275$F7736BAE-8BFF-461C-9015-A3664D0F1D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b90d10247900d6b8fa56512fe9f77779e3610a","datavalue":{"value":"book embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652275$01A448EC-2143-4752-B89E-54FFF25B490D","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":"Q3652275$49010B55-9B93-4398-B50A-F682DEFA0F6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ed08d67f91b5a5a7782f0dab9c466a9896e3414","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10631-6_89","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652275$45DF2E66-F5C9-4123-B2F6-539B2C6EE118","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0195e4b252b45424cc0ca649ee050a99615c7c41","datavalue":{"value":"W2163569217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652275$456285A9-628E-43F3-8CDB-20E8F7E93878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff25652433b95c856e91cd61fb3277e1743d310","datavalue":{"value":{"entity-type":"item","numeric-id":2865031,"id":"Q2865031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac15a5f5a4a3d985094eb56531382b19e8db814","datavalue":{"value":{"amount":"+0.915066421031952","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":"Q3652275$DF5076F9-DD7A-448D-8263-71CC495B42DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd441e3b92d37e5239a579d32eb693fa3c954a91","datavalue":{"value":{"entity-type":"item","numeric-id":3605502,"id":"Q3605502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad00b7fa300faa986feecd730dd6852b5282a034","datavalue":{"value":{"amount":"+0.9144291877746582","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":"Q3652275$1BF0E2BD-1A4F-45C0-8FAA-D7424A35E72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0321179697f5bd97f3f3a8619ef2274659572e8","datavalue":{"value":{"entity-type":"item","numeric-id":5323052,"id":"Q5323052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f481fb1065c4230bbb4afce2e91c486fdd60d6d","datavalue":{"value":{"amount":"+0.8970463275909424","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":"Q3652275$41F49119-4A0B-418E-ADF4-AF99DCBABD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e31c337aeaadcf63c868e2fe94e35f5a3fbd05","datavalue":{"value":{"entity-type":"item","numeric-id":4422272,"id":"Q4422272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72f1b18e7c35aa7de2ae8a6cb527365f74669e8","datavalue":{"value":{"amount":"+0.7466180324554443","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":"Q3652275$775785BA-8507-4CED-9290-30A17E816C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747a80bc13098bd7719644bd5f909b19dfccb243","datavalue":{"value":{"entity-type":"item","numeric-id":5387755,"id":"Q5387755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1201dd8188b965cbb9527d38c795c1eb0cb551a1","datavalue":{"value":{"amount":"+0.7327614426612854","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":"Q3652275$AB474064-7E05-4D1E-8BE5-29E334267890","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Crossing-free acyclic Hamiltonian path completion for planar \\(st\\)-digraphs","badges":[]}}}}}