{"entities":{"Q6855032":{"pageid":20626834,"ns":120,"title":"Item:Q6855032","lastrevid":84261851,"modified":"2026-05-14T08:38:25Z","type":"item","id":"Q6855032","labels":{"en":{"language":"en","value":"Revisiting search methods for the bounded-diameter minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8162578"}},"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":"Q6855032$7C179757-D4F8-4DF0-8E54-79B226BAE576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9c4219bafc5399acde4e05ab936e1d4f64317cd","datavalue":{"value":{"text":"Revisiting search methods for the bounded-diameter minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6855032$F61F03D3-B077-461B-B3D4-A36AD1CE0007","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"894a35387133da41a444cd4bfd4d09ec0599534c","datavalue":{"value":"10.1051/RO/2025008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6855032$313AD4E6-C717-4D1F-B6E9-DB7390719062","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53fd029541dee8c7c4cc5a2e399b43d62d3a17a4","datavalue":{"value":{"entity-type":"item","numeric-id":6855030,"id":"Q6855030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$33828D9B-1B89-4F10-B5C0-1BA30BB16E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"004363abe64e829a7a1e29ae3a47b2f88237434b","datavalue":{"value":{"entity-type":"item","numeric-id":2281166,"id":"Q2281166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$8E6CC6D4-A9BA-42A2-ABB8-9612B6C220F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$333A677E-B93B-4EE8-9665-1F51F0EC31A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59fd06fd6ce3fa4c144101f9c40f66bd080a284","datavalue":{"value":{"entity-type":"item","numeric-id":336723,"id":"Q336723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$A305B490-02F1-4A3E-956B-BAF891DCBDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61559ef4ab46df5ca0c7b7445eb628cabb17352e","datavalue":{"value":{"entity-type":"item","numeric-id":247013,"id":"Q247013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$E9C74602-C834-4B88-9BF6-1DB75811AABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94d42c4b5b2f4d12ee11a5a89f341f70e1953e7e","datavalue":{"value":{"entity-type":"item","numeric-id":6855031,"id":"Q6855031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$06A70ACC-4A4C-4253-AC1A-2C7645767021","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3f55c27b9e1b4b79f822f65501bded2dcd9cdb8","datavalue":{"value":{"entity-type":"item","numeric-id":6550845,"id":"Q6550845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$99AAF2DB-1F3B-4DE5-AB45-51CCD6C7DA86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b13752190ea3ee16819f8af1c77d850eeef8d9a","datavalue":{"value":{"time":"+2026-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6855032$91B683A0-F4EC-4CFB-B3E7-CCBEA36FA3AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6855032$71BD2561-916A-43AD-9CD7-F5DFF0B928F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6855032$CF5859D1-149A-4F7A-80B6-A4E2BD16DA0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"300e89cf1a76ce9e91e05c9c4fe46d612856ba8d","datavalue":{"value":"8162578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6855032$5CE23514-F3F1-4C63-9291-09DB6CBBF77B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$75BF58AC-4DFA-4CF1-9984-BFF9EB87D006","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6855032$BC37DBBC-74C2-4215-8ADF-CE20B8EF858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2555a23d0f778de5c4dcc1b0905acbda71399d45","datavalue":{"value":"bounded-diameter minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6855032$C4FF34A7-E89E-4840-86FE-E114505E60F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd9ccca12db8b6e735d56ed2630271a4168c2ac4","datavalue":{"value":"iterated local search (ILS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6855032$FA80BBD4-9AD3-40BC-8780-C737579E6DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6855032$B4C4AF2F-EDAB-4221-8A3D-F0CA36AAA2D9","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":"Q6855032$0DFB0207-A7A1-4917-AA03-2B3A745D62CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa3e85a42345bf79265e5563a187645f628c68d","datavalue":{"value":{"entity-type":"item","numeric-id":4551459,"id":"Q4551459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$BE00E157-A51E-4401-807D-DEE9001351AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d66731857a9f8b94102613713d2e3cb85d78cd","datavalue":{"value":{"entity-type":"item","numeric-id":4325280,"id":"Q4325280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$0F376DE6-A21F-4987-A875-A06041486440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19461f7e5a7c2f0d94b1cec9776b7b3a24410bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2741494,"id":"Q2741494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$C2E4C6D3-D840-49C7-9F3C-364355A5692A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e39e46ce2943d1fdd8a650a1a02e17e725e11e","datavalue":{"value":{"entity-type":"item","numeric-id":959513,"id":"Q959513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$94A3BDA3-664D-464D-A3A8-E4C05C0749FA","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":"Q6855032$03FDE5B8-0806-48F5-818C-82BB5FBD4F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb59c9df56380ae61b0d0a013f7f99004353956","datavalue":{"value":{"entity-type":"item","numeric-id":5917497,"id":"Q5917497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$66B93690-BB33-4CFD-B4E0-FACFD72425F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2fc962ae0b9b117829c568b830aab2923840a","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$301E6405-5342-4851-82FA-892C1F551471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af36fcae4bd74b85cb0109fb7a38ee4ec35813d9","datavalue":{"value":{"entity-type":"item","numeric-id":623311,"id":"Q623311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$05A706BF-6411-4913-8609-DEC8EC78EC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4230e81dd2d0102ad09d24040d2973ecf2d7a12","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$11531DBC-9FEB-4982-967E-9F671CEF2446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6355a4f79308e4c64229344c6e4ecf440b6ab723","datavalue":{"value":{"entity-type":"item","numeric-id":5937708,"id":"Q5937708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$6B0114FF-063A-4B5B-8676-FDCDD10264A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e7d4cbff30e30b0382456aab1e75710a7f6510","datavalue":{"value":{"entity-type":"item","numeric-id":5406193,"id":"Q5406193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$E0996FA7-BE45-4621-8D79-D6FF3147727E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca80b49996baba02f3a9654576cb23685d63b0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4452900,"id":"Q4452900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$A64F047D-381B-4920-B674-1D6A02828E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa84766e24370e8ef84c1f4bcba40ddaad07eb1","datavalue":{"value":{"entity-type":"item","numeric-id":2268933,"id":"Q2268933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$D4E4F915-16CB-4DB7-8B8F-2E4D5119B53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbca73794cca4cf13362493a920789d4969a22d","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$8B290187-8DE0-4918-90D1-1302F99E2F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$E1778EAE-9DF9-41DF-AE0B-4B9AE0B798E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76150fcbabbd6cb24a7a741eda5f2986d4f2dc0","datavalue":{"value":{"entity-type":"item","numeric-id":992718,"id":"Q992718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$441AC626-0C5C-44AA-B6AE-42C5BD4C291E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e5ca293b1b80c3adcfb14806ea1cf23f2a9577","datavalue":{"value":{"entity-type":"item","numeric-id":2942691,"id":"Q2942691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$521A49A1-6FB0-4499-8AE9-FF64A92D2DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3033fc04b0233cfa42712c72d7ab16938ad1f834","datavalue":{"value":{"entity-type":"item","numeric-id":976005,"id":"Q976005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6855032$8C83B376-3AA9-445E-9447-AAA2CCB5D8A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Revisiting search methods for the bounded-diameter minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Revisiting_search_methods_for_the_bounded-diameter_minimum_spanning_tree_problem"}}}}}