{"entities":{"Q1285596":{"pageid":1296346,"ns":120,"title":"Item:Q1285596","lastrevid":70075020,"modified":"2026-04-13T12:16:17Z","type":"item","id":"Q1285596","labels":{"en":{"language":"en","value":"Fixed topology Steiner trees and spanning forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1281088"}},"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":"Q1285596$54EAB409-D4B1-4EAC-8576-BD48A36D1806","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a86d76928ab98b097358ed2547e75e839ddf86ab","datavalue":{"value":{"text":"Fixed topology Steiner trees and spanning forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1285596$DCBB8975-0790-412D-97FB-E14C3F6428D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a58434c5842d5ef0f9761ae6907b51ed6cf6293","datavalue":{"value":"0913.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285596$1A5356A5-EE2A-45FA-97F6-9F4C854918C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5681e900253d1c7f10d21fbc73931563d148c4f","datavalue":{"value":"10.1016/S0304-3975(98)00216-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285596$0922576F-9C07-44A8-BD34-B42364C84284","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285596$119CC31A-25D6-4407-8BDE-35B4D1B43F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7dd1fe651a8e7d69e92da7829111cb9c11ac0c9","datavalue":{"value":{"entity-type":"item","numeric-id":224542,"id":"Q224542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285596$7F5FD305-8346-42B1-9A91-288FB24ACFDE","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":"Q1285596$5FA70D51-30C2-4F3C-80FF-01BF46588C7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d6d292392867bfa77ace8d025cfcc30db394b6b","datavalue":{"value":{"time":"+1999-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1285596$B6812A34-6DF9-4042-95B1-151D3D481475","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285596$67DB6E1D-AF12-43CE-81A9-F5820F6DF2AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"254979fa76315da2562cf5438ed7c25c33205edd","datavalue":{"value":"1281088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285596$A8FB018B-14F5-48F5-B71D-71A4B9D69EC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"466271c0af62438461239b11af5b6aeb366de852","datavalue":{"value":"fixed topology Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285596$E2033D78-BCC4-4976-B0E3-5EE127E272D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f700e23afd1942b4bd653e8b89ee9974eae632","datavalue":{"value":"spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285596$9EC51452-1580-4CA1-9C23-49BD30561C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19cbfc590b3e10110dbc3db57702cde7ccb0ee5a","datavalue":{"value":"time-delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285596$04B381B0-CC6A-4910-A103-E75CE072CFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d68a802d85bbba1ff8d1a571b3ef4f42eb91b93","datavalue":{"value":"bandwidth constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285596$85646AEC-116E-4EF5-8B74-28D36586CED6","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":"Q1285596$E4741C8A-8C3C-48F3-B496-C68D42A67EA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285596$78117756-3857-4DD7-B5EB-8B64BEECB217","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":"Q1285596$967116B2-60FA-43F3-B844-85550FF3C8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285596$B213D480-A23A-4FA3-817C-64F2FC0C9E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec77237bc017c121d18e07b3b1bc5c1578a7f1de","datavalue":{"value":{"entity-type":"item","numeric-id":1068839,"id":"Q1068839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285596$7FD15DA3-7CAC-4582-A821-6A0B5B5094A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285596$3B236429-D102-433F-AF6E-D24E941AE506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b6db45e9035e1e1481affce98b0cde99d3c3f8","datavalue":{"value":{"entity-type":"item","numeric-id":1975964,"id":"Q1975964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285596$2EDD598F-2E7F-48A2-89BC-9CD508BB36C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc4a89840b6ca6ff4d9246191d700e74148dd02","datavalue":{"value":{"entity-type":"item","numeric-id":4077102,"id":"Q4077102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285596$013E40D4-0CD6-431B-B829-9ECF4D87EC2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddc22c48172e26b8d6330d5e87d13d4631b38a6d","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(98)00216-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1285596$E51ECCF6-D261-4BFB-95C2-2DA3966AFFBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e58a7686c250f96a53a5185b179849f1d354382f","datavalue":{"value":"W1973297904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285596$E69AC505-68E2-4170-9A44-918AA7BAF08F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bee8763e1b0a495df26cf1af0086d95ed7e76d3","datavalue":{"value":{"entity-type":"item","numeric-id":1029671,"id":"Q1029671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b888ea5e3998393350ebdf97dc16853ecd90eb0d","datavalue":{"value":{"amount":"+0.8872925","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":"Q1285596$9451F9EA-8A0A-4415-A012-9DFE31BD2B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bf4b36e146695371e50eeadaa9e1f6ce9e708e","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5350ab2b525809c7f36f29603d8ea53c51209dc6","datavalue":{"value":{"amount":"+0.8869454","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":"Q1285596$6C185D0E-B16E-4C53-98EB-ECE0086F172F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df43214d85d1780739b7f31ba0dbf84130bb927","datavalue":{"value":{"entity-type":"item","numeric-id":3754636,"id":"Q3754636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4072bd586bcaaaf901cd5aafbe995f573fe02fc","datavalue":{"value":{"amount":"+0.8842844","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":"Q1285596$B7707923-BDAE-4A6B-A7E9-C0D0BEB36316","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":"b771e424a4960b30e80a0a2242b3e416dae1079b","datavalue":{"value":{"amount":"+0.8838948","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":"Q1285596$F6374E1F-32C8-47E2-B10C-B3C4BC3E2E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fcff38fc25c6f61beb5386966698f16c49d393","datavalue":{"value":{"entity-type":"item","numeric-id":1740077,"id":"Q1740077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29578dc5fce9591d12b5531dc74ae6ff57a290c8","datavalue":{"value":{"amount":"+0.88138914","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":"Q1285596$FA1CE6AF-AE0A-46EB-944E-5E2F208668A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6540333f483b38ab5c1e6354d42a55821d92a313","datavalue":{"value":{"entity-type":"item","numeric-id":5133202,"id":"Q5133202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544225344770765901af05db5f78ab3ea54563d2","datavalue":{"value":{"amount":"+0.8810705","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":"Q1285596$91BBF8F4-FBC9-4693-9FAB-E5B4DF852805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8e276180d8d3b2702f12bd2c3780e9a5f20468","datavalue":{"value":{"entity-type":"item","numeric-id":3575015,"id":"Q3575015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3649b07d6d45881817e203bae59a5ad58cce1932","datavalue":{"value":{"amount":"+0.88060164","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":"Q1285596$2D223BF9-57B0-460D-AD82-C9D05B6A7559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9533eb350014132edb82562954b3bc7218bf6e62","datavalue":{"value":{"entity-type":"item","numeric-id":442355,"id":"Q442355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a878fa588aeb156b547cd60f55c2b925f208326","datavalue":{"value":{"amount":"+0.880537","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":"Q1285596$B120C751-204E-4C54-BBAF-AC8502447BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c8e6eed668071bde056d4bf917cf0d31ec33c3","datavalue":{"value":{"entity-type":"item","numeric-id":1869998,"id":"Q1869998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd482a9a1c85da418b31255e08610a22f18466f","datavalue":{"value":{"amount":"+0.87999964","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":"Q1285596$FEBE1406-D622-4ECF-93F6-1D895F9DBAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91417eaed3c5fae6a4c07544105975f4033ba39f","datavalue":{"value":{"entity-type":"item","numeric-id":1804745,"id":"Q1804745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06420062af96ddd26473a8ae439982ac75131e30","datavalue":{"value":{"amount":"+0.8799825","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":"Q1285596$D07E6C9F-42DA-4542-9AD0-9567666563EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed topology Steiner trees and spanning forests","badges":[]}}}}}