{"entities":{"Q1853570":{"pageid":1864312,"ns":120,"title":"Item:Q1853570","lastrevid":74322324,"modified":"2026-04-14T19:31:50Z","type":"item","id":"Q1853570","labels":{"en":{"language":"en","value":"Embedding problems for paths with direction constrained edges."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1857099"}},"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":"Q1853570$B2783BC9-6356-4CA9-AA91-5DC304582E09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"971ab548bed8ecde70582868c4c5a6ce123df815","datavalue":{"value":{"text":"Embedding problems for paths with direction constrained edges.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853570$4A7F7769-61FB-4DB4-95B5-7691ED9C7AA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bd3d8487135f4b21af695ce03213ca5284611cb","datavalue":{"value":"1061.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853570$1F108145-191A-4A46-844A-0495DCA2F12F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59507eac12c7381a9107194240c41ef1cd001cbd","datavalue":{"value":"10.1016/S0304-3975(01)00408-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853570$62DF6811-553E-4039-A82E-1E010D2C5FB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"726bcdb4e73a98342cab1de1f4cfaaa421f18ee2","datavalue":{"value":{"entity-type":"item","numeric-id":386890,"id":"Q386890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$0477E7D5-DF5C-44D8-A992-242DBC36BC1A","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":"Q1853570$DDC82675-6EE3-4341-A5DE-5CB55F6B0450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"938137206edfdd9a5ca2b52193c40f9e98ed806d","datavalue":{"value":{"entity-type":"item","numeric-id":293262,"id":"Q293262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$72908C03-D52A-4FA5-B9E6-B579BA5F3A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedd633a9754ea7fe64a3f7b4212575d4b717f19","datavalue":{"value":{"entity-type":"item","numeric-id":788734,"id":"Q788734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$56B41F66-6C4E-40FC-95F9-89C6454F9405","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$E43F9BAF-41F8-4C33-9F64-EC6C1FF1A338","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-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":"Q1853570$59D00FA4-270B-4455-85F8-6D324F22EBF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853570$BC3B31E4-FBC6-4D7C-A50F-1643AC2E7DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853570$F3CF0C6B-F317-409D-A542-4E0AA9681906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"922e174a7aeb0c9a7fc121ef01e77d8e1981fdc1","datavalue":{"value":"1857099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853570$B1DC61E1-45C0-4650-AD48-CFA4BFEEBD74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded7d15e363be829cdda4725dc295dd7bc29ecca","datavalue":{"value":"Shape","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853570$A6BF14A3-2983-4DD2-A03A-EAF713783ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1d88d0ae87181b738bb21e3d72bd451efa5c71","datavalue":{"value":"Embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853570$6DBE5514-FCA1-49C9-835F-3DCE2D076A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24273b462728164f01d7eac2b31855e8e4a12dbc","datavalue":{"value":"Path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853570$06B7BD08-ED25-4EF0-A06B-7F6ABCB788E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"818d06da9e1f10aede004df100a20384a8ae4b07","datavalue":{"value":"Rectilinear layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853570$99383227-B71C-40AF-A0C9-5F0686B67A39","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d97467d5823d3c350f222c7ad57444145184cc0b","datavalue":{"value":"Q62042623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853570$DB13E9AB-0B24-448A-981B-07B9CC3F7BAB","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":"Q1853570$EDC0421B-F9D7-4C0F-BF27-0D9045D20C26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b99e27c308b0985e04bcf97aaad42164f91a16","datavalue":{"value":{"entity-type":"item","numeric-id":4505000,"id":"Q4505000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$6E9F3940-FE12-4D23-8A17-B8ADD7EA2DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28cefb108853ac5d76c97c93edfe3d8a03348c42","datavalue":{"value":{"entity-type":"item","numeric-id":675316,"id":"Q675316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$29DA6F10-8FE3-4709-B50D-985051771429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$CA8C4A2E-490D-4D37-8DEB-2A540EDEE9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"868e4a65121493000ea6dc2390faf6192a0f8965","datavalue":{"value":{"entity-type":"item","numeric-id":4511259,"id":"Q4511259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$B4A1190C-27F3-423D-A180-88F15BF71D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec70c1a6ce83afef1aa98a3b30077b38be6c7c6","datavalue":{"value":{"entity-type":"item","numeric-id":4895626,"id":"Q4895626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$A0F8DB75-B314-402B-A096-EBA65E385749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8672310df55dc473db3853e185344a1915d41270","datavalue":{"value":{"entity-type":"item","numeric-id":1350939,"id":"Q1350939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$DE63E5B0-56ED-4FF9-832F-B2DAB48A69EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f73605b22ed24cd71cabe502f1874546640daa","datavalue":{"value":{"entity-type":"item","numeric-id":1570822,"id":"Q1570822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$6E33DA01-D1C0-48BA-BF62-986D91D532E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365b656c461fad168fa2443d0fbcefabf629f817","datavalue":{"value":{"entity-type":"item","numeric-id":1384188,"id":"Q1384188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$666E8DA1-C93B-4671-9641-1DC1E945D1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7446be7ea93e6f44b3a8ef6c9ea427bc2f491f79","datavalue":{"value":{"entity-type":"item","numeric-id":4505001,"id":"Q4505001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$CB6FD531-E516-424B-8A7E-83AF5021E9B8","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":"Q1853570$28ABFE64-1F9A-4DF0-B71D-A80FF0929F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04208cff725c511590f0d0e1b30a73cadd4b6df2","datavalue":{"value":{"entity-type":"item","numeric-id":3684138,"id":"Q3684138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$AD0D5851-1F15-42F9-901F-3F2B53C88178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e64c92541589d2c562652f66056e549d9aef19a","datavalue":{"value":{"entity-type":"item","numeric-id":4501708,"id":"Q4501708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853570$ED89C6A3-79EC-4D4B-A622-63C942402231","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47f53cad5e4e1e670bd6bec348d008f2423f99e0","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(01)00408-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853570$8310AF8E-6E89-4C4B-8503-3C43E12042E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d6ed3c56d658bf7f1889fe208372291cdcbd828","datavalue":{"value":"W2027783832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853570$453CD806-D716-48D6-B4AD-456311E43B00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16989993002121d39a27fb3d4e03e764de4f65c3","datavalue":{"value":{"entity-type":"item","numeric-id":2766815,"id":"Q2766815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82916c2f2f218ffc0ed5240cdef17841116f3afa","datavalue":{"value":{"amount":"+0.9924695491790771","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":"Q1853570$9483EB32-091E-4994-B236-35FAD94A7D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd65b11097939bd39879094bc17d2e449656272","datavalue":{"value":{"entity-type":"item","numeric-id":3460400,"id":"Q3460400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fd88930011ff9921f2d1cffa16e648badcc8f9","datavalue":{"value":{"amount":"+0.7824484705924988","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":"Q1853570$1756F199-924C-4742-B422-8E76202895A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a580966a92ebddee0cc3752a2eb4121eac8b8712","datavalue":{"value":{"entity-type":"item","numeric-id":4472317,"id":"Q4472317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf6058c60fac19637e58c30d9afea5d27040c97","datavalue":{"value":{"amount":"+0.7757915258407593","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":"Q1853570$71ED636F-BDBA-4087-87D0-186E09782B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331f0cd1105481e6b74e63e096cccfae31cb957c","datavalue":{"value":{"entity-type":"item","numeric-id":2936942,"id":"Q2936942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24cf7fbb80650c192d426d0fb32631807cfb8fc5","datavalue":{"value":{"amount":"+0.7750109434127808","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":"Q1853570$029C02F1-8D92-4AB7-8E64-C68CF88807ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d380ebd38a45d88c503071b3e469d9ad08b77484","datavalue":{"value":{"entity-type":"item","numeric-id":3684138,"id":"Q3684138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7898ef0f37cf7d20937c1834ded146b16035f8cd","datavalue":{"value":{"amount":"+0.7720009088516235","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":"Q1853570$74DAFD2A-000E-4CA6-BB84-98532F7C7E82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embedding problems for paths with direction constrained edges.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Embedding_problems_for_paths_with_direction_constrained_edges."}}}}}