{"entities":{"Q2344217":{"pageid":2354960,"ns":120,"title":"Item:Q2344217","lastrevid":74210070,"modified":"2026-04-14T18:58:30Z","type":"item","id":"Q2344217","labels":{"en":{"language":"en","value":"On minimum- and maximum-weight minimum spanning trees with neighborhoods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6435524"}},"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":"Q2344217$345059C5-318E-427E-8E21-912974182F10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db80f61b6c634a650b502061baddaa8a734061b9","datavalue":{"value":{"text":"On minimum- and maximum-weight minimum spanning trees with neighborhoods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344217$68912E53-E3CE-4CD6-A017-D86C19BE9559","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfeff76aa8a5a4d0c3f47c95d3d03e3c20941765","datavalue":{"value":"1328.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344217$9982B6E8-2B8A-4208-A073-8C0FF3C8B829","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d9c1b063d793acb5ef779e62c59c93b0c4fbdb","datavalue":{"value":{"entity-type":"item","numeric-id":436595,"id":"Q436595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$DE06B29A-CBA5-487B-A73C-90B10B6678DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ace4b4346ac413fd58352d2063ac40c3ea3fa45","datavalue":{"value":{"entity-type":"item","numeric-id":528479,"id":"Q528479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$EDAF6048-4E67-4035-9297-304D24EE088A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e29f5a540a3271ea380a5d4976bcbdaa43a1aef","datavalue":{"value":{"entity-type":"item","numeric-id":306714,"id":"Q306714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$90B7EE47-28A5-4146-8DEC-F432D763DC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a6f7e9fd7b72935b90157f822c5a37cd0459240","datavalue":{"value":{"entity-type":"item","numeric-id":261386,"id":"Q261386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$D70DCE38-B680-44DD-A353-8B21872B57FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b919ad129122d44d1e7f4e74da51baf354a7124d","datavalue":{"value":{"entity-type":"item","numeric-id":344858,"id":"Q344858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$D5DFBC33-2074-41BA-B412-734209A621CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72726e66cf12645f9d5d250be69247502e76d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":255273,"id":"Q255273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$DE61BFEC-5F5E-4919-A95A-B2A5A846CC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d7edb4e1041e12b047c8a0ed5d6bebd687e32c","datavalue":{"value":{"entity-type":"item","numeric-id":2084739,"id":"Q2084739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$78B8A9AB-DDD2-4B5F-A218-E49153584597","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$AEACC6C4-B698-49FB-BCAF-E6A0FF9F3C52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c74a80acbaba6ce7a83b1ea95034a1bd8502d7c8","datavalue":{"value":{"time":"+2015-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344217$88CF4DEF-768C-4204-97D7-21619021BB95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344217$A9262356-3EC1-430A-86DA-59413F151C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344217$17503839-E71A-40B9-9AB8-CD38161CDD15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39ccbe4f450e6de000afc7d8bd80f9a407cc8d60","datavalue":{"value":"6435524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344217$DD7DE26E-8A2E-451E-A820-76E7D30FA90F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344217$13C772CA-3A5B-457B-874A-24215CF0408D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"364ad42b817549d9306271c42f1432c1a33260d4","datavalue":{"value":"imprecise data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344217$50D30CA4-2655-4E31-9DA8-C1976A8E48A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344217$08987FCE-5010-4553-8549-74C692C3F60C","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":"Q2344217$746A3E9E-A7C1-403C-B950-92210A0C2E70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"632dbf3f0318cc16db306fa72c4d0553d23d4990","datavalue":{"value":"https://doi.org/10.1007/s00224-014-9591-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344217$96174CFC-1900-4DE5-BF71-8927F2E6E897","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"163c6c59a209bccba9dddbe9b01d4ea8bd289b32","datavalue":{"value":"W2036493899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344217$228E72F1-2053-4F1C-A368-CDBC1D323D2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$61EF1A8F-64D0-4F15-A614-A5E237ED807D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$051D123A-2B28-4225-ADA3-7CAF0620B4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db45820644393762e9786eab19f9605ff0eeb80f","datavalue":{"value":{"entity-type":"item","numeric-id":1764814,"id":"Q1764814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$38553BAC-2C51-43F9-89AF-18599F355257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10f3124af56047b3a7731cdb89fbe3bd75b1213","datavalue":{"value":{"entity-type":"item","numeric-id":1104865,"id":"Q1104865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$47DE39B5-58D5-4E4E-8FAB-8915E00E13DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed6d821c4e777a2cc892c0512f50e2b0a577edc","datavalue":{"value":{"entity-type":"item","numeric-id":5704854,"id":"Q5704854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$A99E7621-0AA4-42CC-95FE-423A0CDBD6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332630be09085455293785ea62e129b68437429f","datavalue":{"value":{"entity-type":"item","numeric-id":826069,"id":"Q826069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$FED7A8A6-CAC4-4198-9D64-D34CE720DD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$E6DD791B-C347-4461-A777-243BB800FD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440ba0d9dbee427a1b508f6b771488e2dd84f87d","datavalue":{"value":{"entity-type":"item","numeric-id":4369857,"id":"Q4369857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$AF4F5DED-8672-40A8-BEF2-A59DB1C26DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af1f2135b86e5e0faa696138c03f243dec92bf5","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$FBF7BAD3-89BE-4A38-8FD3-EC0D602E78CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367f732b92563b1ee402e698c7b28c3645825ed3","datavalue":{"value":{"entity-type":"item","numeric-id":1025289,"id":"Q1025289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$0B6B310E-8BF1-44E0-A72B-D63D551B6822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80cc482a7a081e448c4b388f8c0c8824afad5bb","datavalue":{"value":{"entity-type":"item","numeric-id":4910726,"id":"Q4910726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$969CADF6-7E20-4046-949F-91DBED6303CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51ea257c0c789966c28caebb09ed1d044d2dd25","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$34A1FCC9-C211-4B8F-877B-7F5BC6951F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$37F0F211-E883-42EA-B90F-211C91BEE9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d8b11a73175a823902579bfd61977d87ac9c7e","datavalue":{"value":{"entity-type":"item","numeric-id":848964,"id":"Q848964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$1E8BD984-C6C3-4CEE-B5CB-BD04A7EC5E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09eae767594698672395df5bfb027a8a981c27e1","datavalue":{"value":{"entity-type":"item","numeric-id":2757353,"id":"Q2757353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$DDBA9591-ED66-45C2-9968-ECFCF4861AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3e2029032e2b60817d7158b359148f7df97b72","datavalue":{"value":{"entity-type":"item","numeric-id":5434449,"id":"Q5434449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344217$5D1847EF-EF53-4A98-97C8-C645334DF8B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ff2d030be24937108100d04e56d369bc853d582","datavalue":{"value":"10.1007/S00224-014-9591-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344217$3C527220-758D-40FB-9C57-5FFF802E408D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f8ae9d6c7e40529d5ce218bc10922d1b94b236","datavalue":{"value":{"entity-type":"item","numeric-id":2848917,"id":"Q2848917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9921b12b8cf2baf0aeaa5e6dde1b09f32406fd64","datavalue":{"value":{"amount":"+0.9972659349441528","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":"Q2344217$18BEFA4D-506C-40D7-8C9A-56E60FCB2750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05783f154f164e9df4518d38a1cbc23dc429821","datavalue":{"value":{"entity-type":"item","numeric-id":5434449,"id":"Q5434449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc10f307137d7ea9da9f6cd8b5541cb2f6d839aa","datavalue":{"value":{"amount":"+0.8676037788391113","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":"Q2344217$66ABB8A3-65FF-4CC4-B310-E34087A61A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4b819026217116f3c28890839774ffc081724a","datavalue":{"value":{"entity-type":"item","numeric-id":2432736,"id":"Q2432736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d2a73ea217fbd34511d25db906eda10927610a","datavalue":{"value":{"amount":"+0.7870632410049438","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":"Q2344217$803B5188-21E3-41DE-90B1-F502DB056ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acff233d78c40b66e555b3b30cf332fb5559778a","datavalue":{"value":{"entity-type":"item","numeric-id":5394249,"id":"Q5394249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656a777f34fc21699fbeb5645162b1728aa8d732","datavalue":{"value":{"amount":"+0.7848638892173767","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":"Q2344217$EEED818F-43D7-41C3-B1D6-219645A6E38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf79a3eec02695fc15eeaf9b5da7eba38ddff06","datavalue":{"value":{"entity-type":"item","numeric-id":5404409,"id":"Q5404409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f70db4be4269ced7fc89a658759f5590261dfc","datavalue":{"value":{"amount":"+0.7775125503540039","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":"Q2344217$1594C8AF-7334-4A9F-BC5D-1A083A9BEB5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimum- and maximum-weight minimum spanning trees with neighborhoods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimum-_and_maximum-weight_minimum_spanning_trees_with_neighborhoods"}}}}}