{"entities":{"Q5323052":{"pageid":7352626,"ns":120,"title":"Item:Q5323052","lastrevid":50723768,"modified":"2026-01-14T22:52:15Z","type":"item","id":"Q5323052","labels":{"en":{"language":"en","value":"Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5585609"}},"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":"Q5323052$88DD2646-C8DB-4A3C-9832-B6612951B7E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e43dd0dd14fbfc519bc69a929192cd888abad8bc","datavalue":{"value":{"text":"Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5323052$1FEBEE96-B49D-46C8-A288-3B30F4489884","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f11f78cec30f6275548b977b4345d778186bb625","datavalue":{"value":"1248.05204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323052$C28306DE-185A-4664-B8CF-D95B765BAE59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3099a4f270bb2c4fe7409fee4bb1bd50bc58b20","datavalue":{"value":"10.1007/978-3-642-02882-3_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323052$2BAFB834-D627-4103-B169-532DA83D1BAE","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":"Q5323052$28B0FEAC-F66D-4E4D-AC05-9933E7C0F250","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":"Q5323052$00B6AA1A-ECED-4631-A03A-1D74FE3A2BF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323052$4D411AD8-EE1A-4CF1-AFF8-A62A0B44A88A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa5175cfbf455de09775e77fbc8884c835bf57d4","datavalue":{"value":{"time":"+2009-07-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":"Q5323052$BDF30F85-A0A8-4DE6-8FBF-3898FA012EA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323052$558C5DF7-665C-4794-94D8-34BA25C5BF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323052$5040856B-F8A8-479F-AF6F-032EF58428CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323052$BBE2201F-AA46-4968-8451-F1CEBFDADAB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51000620bcaf6c6560a66375f6bb243de522808f","datavalue":{"value":"5585609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323052$3B3AC734-C609-4390-9B21-0F115D7C91D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b85ad42e3e79eeb4ee4e92a505a82c212e0913b","datavalue":{"value":"embedded planar acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5323052$99BD4DDC-0B5E-428D-9545-2278BE705E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4a4f8f3bb00d805b28237cb9eac5d31cbc47fea","datavalue":{"value":"acyclic Hamiltonian path completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5323052$F525F768-70E0-4EB0-8382-460B2FF4C518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eec67bd912792ecabc2ca38a171cd2c3b47a238","datavalue":{"value":"crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5323052$63CEA40D-C95A-4CFD-919F-A823FFB075CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7e8b5cf5b97748294cb8983324bac2623beaf7","datavalue":{"value":"Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5323052$24768B03-5C5E-4D97-A47D-17B02E694D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3fb30eb2e708278a60998f96c4594146f995cde","datavalue":{"value":"Hamiltonian acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5323052$40079608-A930-4B86-A9E0-F0513413F9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eadae6a47a1c5f086a5c161ecc7b7a7bd63e74ee","datavalue":{"value":"polygon decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5323052$B389591E-35AD-4ED7-870D-C6C88F1BC0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b90d10247900d6b8fa56512fe9f77779e3610a","datavalue":{"value":"book embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5323052$ACD316D2-40F9-45F6-A136-BACD93A4FF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba8404235b0419989bbc61dc02dcb506bbb1e829","datavalue":{"value":"spine crossings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5323052$14ED46A4-4338-4C7B-AE48-0592294C9EE9","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":"Q5323052$8C03894A-6AAF-4D05-98E5-955CE7D6CA6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14e51c6e41c484e84ed0bb9a889d078ad86d5789","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02882-3_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5323052$FBB48A14-191F-4B01-BA15-C7E70662E312","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ea7e84f388512ce7642240e405a65dab72b091d","datavalue":{"value":"W2169948044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323052$FDCCADBB-728A-4901-BB9C-7784D56BA3D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749c7414b5d6466cb924bea71d7118afef2a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1124349,"id":"Q1124349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323052$F311AEA7-85CF-4480-ABE1-1C1BA753A55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323052$AD2717E9-78AA-4259-981D-0E6BD5E0C909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323052$BE2CBE51-6CE8-4142-9529-72C917709D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcf9584033fb74351b4951953a63778cf63cb83","datavalue":{"value":{"entity-type":"item","numeric-id":1086596,"id":"Q1086596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323052$C672A7CD-639B-4BD8-9EF0-9B2A49E789F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac9fcbf65ac3c510671d5ea780a1d78d8fc5385","datavalue":{"value":{"entity-type":"item","numeric-id":2865031,"id":"Q2865031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323052$986F4EA8-E991-4C0E-B0B9-DCCD9EB150A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5954ad1d23248a1fc0b6468f5af9203fa9991867","datavalue":{"value":{"entity-type":"item","numeric-id":3605502,"id":"Q3605502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323052$5F71D4E3-1EDC-4204-AE24-E5A10059C437","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":"b11f1d833f35455e70c0a1990b4fbfd4892205d3","datavalue":{"value":{"amount":"+0.9792234301567078","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":"Q5323052$A00DC099-09AB-46AF-A1BA-E1B4C4679852","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":"5ee9eae088ad2c7f625e78cf92f51014eb505d63","datavalue":{"value":{"amount":"+0.9316734075546264","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":"Q5323052$1D6F773F-CD36-4EB6-A34E-0FDAFFBEDE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f00935014b93297d2db984cdfc6512c84051e55","datavalue":{"value":{"entity-type":"item","numeric-id":3652275,"id":"Q3652275"},"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":"Q5323052$A5B4B504-6378-4DE3-87E4-D5282F0BEC7D","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":"b8f1c080b6339c1e00d4d89a9d8d25254b44b7a0","datavalue":{"value":{"amount":"+0.7039266228675842","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":"Q5323052$9C054ADF-457C-49B3-82DE-23CD0EE92F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e619b65af33ae0c424566db3b35c8278b359cc","datavalue":{"value":{"entity-type":"item","numeric-id":3796780,"id":"Q3796780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b983731bf8df32fe611fc67e44125a61781ca4a","datavalue":{"value":{"amount":"+0.7016093134880066","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":"Q5323052$F1480FE9-9C65-407A-918F-71167935D75E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5323052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5323052"}}}}}