{"entities":{"Q491161":{"pageid":492928,"ns":120,"title":"Item:Q491161","lastrevid":62234760,"modified":"2026-04-11T04:41:31Z","type":"item","id":"Q491161","labels":{"en":{"language":"en","value":"On the hardness of full Steiner tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475113"}},"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":"Q491161$47374B7E-1B70-4B7C-9123-6F6DE5F81AB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74f1a448c66dc87e84388d08f5a8b8eaaf9b6786","datavalue":{"value":{"text":"On the hardness of full Steiner tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491161$6D6EED50-9103-4B75-BD86-90B03F2CEF3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f909fbf1c176ab30ffe78722a999510fc992426","datavalue":{"value":"1336.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491161$1E5F44E7-98CA-47B6-8B61-EFA0104A9ABB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$03D4F07A-6B91-42E6-95EC-23C1F843C63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$E7AA7FD4-D9CF-4CA7-A7B6-85ACF8DB289B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$6C9990CB-3D08-450A-9213-76A704E91E50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$97C50CA8-D675-410C-A4DA-1CB02B60AE32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"232edd42c7e088356ef8a6bd144a877e5874209e","datavalue":{"value":{"time":"+2015-08-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":"Q491161$8485E914-DC28-4DD3-92C4-8E97030673CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491161$495DEE4C-627B-49A6-B1B0-226366C13F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491161$C2E9F51E-8FFB-4215-B8FB-820CA3C75793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491161$DF32FF94-986B-474E-8EDF-B408B2413714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491161$4FF17000-0479-4CA5-8FCA-DD745D54AB26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9c7ae150be702dc16082917c8b02d63fc0da4d9","datavalue":{"value":"6475113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491161$FF1CC35D-2031-4686-A20D-9630D48EA5FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f121f62dfcffdd7b702da4d3b53ebe1822cf2c83","datavalue":{"value":"full Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q491161$22135677-F561-4D7F-A3EA-5D611FC18D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42d7ceaf38bb7a5f1426a76b5c8ea00d1fe013d","datavalue":{"value":"bottleneck full Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q491161$3E24DA9F-1D18-436F-BB73-BD5CD5399F0A","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":"Q491161$630A985C-4197-4794-A32C-5F8AB0B3A368","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f499392e5715730c59c81d50ff1dc8327ef6bd49","datavalue":{"value":"https://doi.org/10.1016/j.jda.2015.05.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q491161$43B40451-0C1C-4C2C-9A0B-B08F5F2B5AF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c7af843243d3aff7cace74ca2819fbfbc96b328","datavalue":{"value":"W974563791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491161$8443CEB6-2318-4935-9498-A836CF7751DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6a00b9a543a3a2a5d7f20fcd97846b9de82faf","datavalue":{"value":{"entity-type":"item","numeric-id":2258077,"id":"Q2258077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$FFEAF657-3A07-48ED-8F30-6B42A031826E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$8DD484B4-7EB5-4D63-9ADD-76756EC29AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf5da9734a1e321ac32b4bb24660ce736c4f7f5","datavalue":{"value":{"entity-type":"item","numeric-id":390152,"id":"Q390152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$C5C3C572-74BE-4480-A7C5-4C9222F0C371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$34207161-5069-4587-B2EE-D6EF1871446E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a78b292f9356e3d169d5277bd0f9820ed8811a9","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$82572174-EAEE-4933-8311-D86A203D8E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be00aea173a46203c9b2ea1758968aa2163b131","datavalue":{"value":{"entity-type":"item","numeric-id":4962150,"id":"Q4962150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$BC442772-5F69-4316-9A5F-1439F901DD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bb473f7039637c44ea0c0c1041e0fb032fef1","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$7F5EE3CD-2B30-4C8D-BF20-671CE85969B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6018e503901c071d7e2225301999eae9a3b89fe","datavalue":{"value":{"entity-type":"item","numeric-id":441864,"id":"Q441864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$B8269B15-0622-4F24-B978-D6C04BBCE423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$8681AD64-7E48-497C-A714-795238AD32C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$D1EC1669-AFC0-4170-88DE-5C7A946BF4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757c3415bf964815c4f5d04b49366fc6772fff8e","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$54BBA963-F23B-4BF8-9D66-7358FCDA3BDF","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":"Q491161$86035865-A607-4867-BB8F-D3F402DFAE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$C8D380EF-975B-4BFA-BC06-805DF76EE14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549e0aecc919c0e2cae322b388f586c1a547a289","datavalue":{"value":{"entity-type":"item","numeric-id":1854264,"id":"Q1854264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$07645FDC-C13E-4CAE-A31C-DD11F4E78506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$5E48E972-BA59-4E4A-99B8-20A63D15E2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21531ecf5a9492345e72b75dc81c4e45cd07f3c","datavalue":{"value":{"entity-type":"item","numeric-id":764316,"id":"Q764316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$5E01A4D3-CBFA-4470-AD0F-442063EC6E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$6E085719-6E36-4664-AC11-2899CF23A779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98310bd27fc6f75c9c03366842551ce6fd511f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$1CC90FB4-A1ED-4D17-9ACA-B7DE400A83C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d003d38a588df1a096e5b1edba7305727a56ec77","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$5F91FC5D-E495-4106-AFF5-DF79EE013FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ca91bf3b0e3825d3576f05052355760f0014e2","datavalue":{"value":{"entity-type":"item","numeric-id":5494965,"id":"Q5494965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$38A05FC1-5F16-436F-BF31-87A17B577A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a91cf45ada12415672e1314032e4c923ba5405","datavalue":{"value":{"entity-type":"item","numeric-id":5434403,"id":"Q5434403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$F9C6B3BF-DD6C-4D5A-BF3D-308C7BEBF297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f2899ee1c76b28d9f2e18623932459d3171e37","datavalue":{"value":{"entity-type":"item","numeric-id":849134,"id":"Q849134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491161$0EC53E71-6B0F-422C-914A-4A5D812700A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c8a5bd586710016fe14fca944f2245fe3c520f","datavalue":{"value":"10.1016/J.JDA.2015.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491161$75B30AE6-541C-43A4-9721-3ED6B7B84AD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0412bcc6f69da93743a2db535aa92d48b15ef2","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e327dea2727473b6e736eb45f154d808ab9b77","datavalue":{"value":{"amount":"+0.9320096373558044","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":"Q491161$441EF7AA-3E05-4209-97EA-E450886F23CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec02b899c324d55000ddd03194b0695782b622e","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79be10b48bba7d43f29c228118af36bba012a906","datavalue":{"value":{"amount":"+0.8838464021682739","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":"Q491161$B6BD272F-10C1-46B0-A674-D5B2BC691A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5e6aef135023f94bf929dcceca861ef38eea92","datavalue":{"value":{"entity-type":"item","numeric-id":3640695,"id":"Q3640695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b45ce179dc52e2f80e828a22287d30d4adb0997","datavalue":{"value":{"amount":"+0.880517840385437","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":"Q491161$BEEFF486-BEDC-4D97-A06C-466D2A8BC38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d9df8831e73e430530b889dd7af7a2bdcffccd","datavalue":{"value":{"entity-type":"item","numeric-id":5404458,"id":"Q5404458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73999906e90aaa28664219cb999642d1b48ca68","datavalue":{"value":{"amount":"+0.8709900975227356","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":"Q491161$5E5B7171-EFCC-4521-8B64-EF1BBA962734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b7006ad12a2823ade67b13f213d9b54f0d845d","datavalue":{"value":{"entity-type":"item","numeric-id":2258077,"id":"Q2258077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f570faacb842622dc677ddd6b082e58adcec7cc","datavalue":{"value":{"amount":"+0.863182783126831","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":"Q491161$079536D9-1EC6-4D9F-918D-5D4A5A17D8CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hardness of full Steiner tree problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hardness_of_full_Steiner_tree_problems"}}}}}