{"entities":{"Q344768":{"pageid":346535,"ns":120,"title":"Item:Q344768","lastrevid":61124949,"modified":"2026-04-10T21:20:18Z","type":"item","id":"Q344768","labels":{"en":{"language":"en","value":"Embedding rectilinear Steiner trees with length restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655870"}},"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":"Q344768$369CC077-AAC2-4F66-B826-76432FE29F31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"024815ca8564ee816517c5ae59993a4d54176031","datavalue":{"value":{"text":"Embedding rectilinear Steiner trees with length restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344768$787BBFD2-537D-4E72-9E54-1D66744AEFF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6034642672b3ceb34c528d6cce6c80b27ab27797","datavalue":{"value":"1353.68282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344768$F650CBE0-AA80-4832-A686-8D9EFAE46C9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7d27c9a3e4e05225d43b715a8b7ffd16d76ab60","datavalue":{"value":{"entity-type":"item","numeric-id":343763,"id":"Q343763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344768$3D4571CD-7E07-430D-9AA0-0F1CBA946998","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":"Q344768$1B15E636-29F4-4D87-B1C3-A4258ADDAE00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344768$580B9E7D-BF1C-43DD-B193-588585447F94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344768$0918F611-183D-4164-8925-2815AF1BC2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344768$FB4C3932-0788-47FC-8DAA-F6D5823B71BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b4c4280ddc64d9992d3ab9d526db9d678ac5af9","datavalue":{"value":"6655870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344768$67A672F2-5416-4B0E-B6F6-961AA80B6EBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a18ae953ca1639fe4897789c6ad9c1ee932a6fa","datavalue":{"value":"Steiner trees with given topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q344768$4CA042F2-A874-427F-BB54-21A8152EAC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbf436a9dae5943180492a67afee6bf3ce21984e","datavalue":{"value":"rectilinear Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q344768$2D3D68DF-5366-432D-83FA-21972C38AF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q344768$D975DCD1-CC54-4C15-97AF-BAC71441E5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2afb76edbe641d193c1089e459fa0299f023ae4a","datavalue":{"value":"totally unimodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q344768$FB96C484-6A9A-420D-82E9-0C6B2AC61658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9441a4ebe4f019c1b040989f3460a570437136b6","datavalue":{"value":"shallow light Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q344768$9D2C8572-69D5-44FD-A57C-05962B477972","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":"Q344768$3DC896E1-FEDF-4838-83F7-1C7BFC27133B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc56decd1b32c417ee833a82fa64e65588b6a37f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.06.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q344768$AC40933A-D72E-4564-9F9F-7FD0A70587E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5f17df511ec302518c368f4cff1717d50f8c1ae","datavalue":{"value":"W2467417412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344768$21DF650E-3A17-472A-84C6-6373E072B31A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab256e3293aa43e0018c64a4bb08e7ec60bacc7","datavalue":{"value":{"entity-type":"item","numeric-id":1675870,"id":"Q1675870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344768$1C6D7FE4-86C9-4840-A6AE-0D5023C5FEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344768$66161E6A-6F64-4992-A360-9D80AB05C40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344768$A8228B94-27EA-42DB-BD01-FB3565771C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2748422edd723dbba3e5c7e573e4a29ac1ad976","datavalue":{"value":{"entity-type":"item","numeric-id":4945794,"id":"Q4945794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344768$141408DF-EE57-4DF9-ADE3-2043164D80ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274461158d87abfb1ad3298ecdd09a64c99b719","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344768$4A000033-11C2-4138-93A1-43F008A5D9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f6eceedf50ad64e4de49f4d19030a3e31a35d5","datavalue":{"value":{"entity-type":"item","numeric-id":3196405,"id":"Q3196405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344768$6D836C51-1419-46BF-BC08-9F8F271D9ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a9b685dc7fac502f7781c3bd582923fee9e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344768$C3F59818-6892-475B-BE82-11B95CAF1DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53abda0cdbf862ad5b064379cc1ead3a0fc49374","datavalue":{"value":{"entity-type":"item","numeric-id":5470711,"id":"Q5470711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344768$22842DE6-27E2-4BB7-9028-F2850759008A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"950aece5ba8879de4ee32470e9bfe8a19d55b148","datavalue":{"value":"10.1016/J.TCS.2016.06.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344768$03214973-3ABC-4805-915F-53171537F9A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d354f7c9e9bb74bc166deccbcd1385103c2e396","datavalue":{"value":{"entity-type":"item","numeric-id":3196405,"id":"Q3196405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d6a390064c4ff06b9cf20ae28080c53ad6fb3d","datavalue":{"value":{"amount":"+0.9274178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344768$147292C2-FCC9-4940-932E-A6D0AA64DC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc26e9d55a69218db716bf6f0da797fd3d380cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5900755,"id":"Q5900755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aff52270358932f0a4cb073ec7ddb969688e5be","datavalue":{"value":{"amount":"+0.9242151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344768$013213D9-3D01-448C-B16F-EB094870849D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20e122ffaaed66ec0e93a0dff4420b8fefa7e47","datavalue":{"value":{"entity-type":"item","numeric-id":5323363,"id":"Q5323363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e41f7ff88d781677765061706f99c10182824c0","datavalue":{"value":{"amount":"+0.90818465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344768$0436A2CF-AFE0-4188-975D-F21C7BAEF690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a32e09c979d76c3f3f6d3f4c37996db6e4ec6b5","datavalue":{"value":{"entity-type":"item","numeric-id":750175,"id":"Q750175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772c664df449e36f2adbed6499f3af7adae8ca57","datavalue":{"value":{"amount":"+0.9077991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344768$E4D49E04-F549-4C31-B415-DB0C4D75DD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1563fc1a301234a958b86c49ec87a6d7e7e9d63c","datavalue":{"value":{"entity-type":"item","numeric-id":4246558,"id":"Q4246558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcac1c7667766e7ca6366c24b2013113b27c07be","datavalue":{"value":{"amount":"+0.90340734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344768$B6C472CB-F1B0-44D1-9D9D-6EC031CA21B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9acb8dd82cae9536eefb2ebf3e1e9a48313b235","datavalue":{"value":{"entity-type":"item","numeric-id":3347589,"id":"Q3347589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc871c449db1059832faa228a4c7de6d125ef81e","datavalue":{"value":{"amount":"+0.9019958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344768$FF6D3EAB-E80D-4AAB-87F3-E60E81E56E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6895f491fb3f48155ed10b6029d4e628b3728a19","datavalue":{"value":{"entity-type":"item","numeric-id":4242784,"id":"Q4242784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4e2e74f54975a7926ebf38fb4776a900051695","datavalue":{"value":{"amount":"+0.89502454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344768$B4EEF36B-53A9-4D4F-A4BB-185B70E1F6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9d576f512c363ddac1cab83437f1fa4fdc5d77","datavalue":{"value":{"entity-type":"item","numeric-id":4894857,"id":"Q4894857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51a37fe362c09bca53cef8e0d8925916b105771","datavalue":{"value":{"amount":"+0.89364547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344768$911E447D-16F7-45FE-8309-3F90A31E3178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8079f07bbc7f8a558ebbd8ea62c2b43c038c3a47","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c45c70941c84a6d69dc9f0bb55b5e251d7ef965","datavalue":{"value":{"amount":"+0.8932524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344768$F8AABF50-FBFB-4858-94D4-B69996A69CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbebeeec69f0aee5f19c5b781cd143d1f79e95b3","datavalue":{"value":{"entity-type":"item","numeric-id":3563934,"id":"Q3563934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fdcfeb3b08ae4cf1ab18b06ddf1fdb4d96e1ec4","datavalue":{"value":{"amount":"+0.8900339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344768$27F9D89D-46DF-44F9-8A20-6B894FDE552E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embedding rectilinear Steiner trees with length restrictions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Embedding_rectilinear_Steiner_trees_with_length_restrictions"}}}}}