{"entities":{"Q832829":{"pageid":834677,"ns":120,"title":"Item:Q832829","lastrevid":64747143,"modified":"2026-04-11T21:57:16Z","type":"item","id":"Q832829","labels":{"en":{"language":"en","value":"The minimum moving spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498665"}},"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":"Q832829$CE3D3F6B-9C32-4F38-BD6E-678E16ADFF51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abc545e523227b27a4abdef06d21a784fccbba5c","datavalue":{"value":{"text":"The minimum moving spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832829$742F2E5D-713E-4EDC-85F5-A55ED4BB4918","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9828c326efc0b2b53875478ed2146461c9facb2d","datavalue":{"value":"10.1007/978-3-030-83508-8_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832829$543BD12C-DCD4-4282-8BA7-504AF2729941","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bdce86486233227860d4ca705d9c719b7ef66b6","datavalue":{"value":{"entity-type":"item","numeric-id":783035,"id":"Q783035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$BA56AC1E-27B4-422E-B243-77895870BE3B","rank":"normal"},{"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":"Q832829$FF352297-403C-4A91-B1AE-E42B5800FC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$584764F8-51C7-4BFC-9BE7-ED6B0B9CFA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b00294a49f38e6a3feebaeee502c1f56284de1b","datavalue":{"value":{"entity-type":"item","numeric-id":340527,"id":"Q340527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$F3F1C6F0-6F52-4B71-B423-DF18FA29C583","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":"Q832829$AD859E59-D53B-46BA-AA97-8CF34D91241A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00c67d571be046f2fabc18c632b893c3600e40","datavalue":{"value":{"entity-type":"item","numeric-id":668053,"id":"Q668053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$39B45538-5AFA-410A-B971-FC394DB8E458","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":"Q832829$5CA49C86-9B5C-4E0A-B172-492914043C1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832829$72705E6F-08A0-4159-B860-53AD8D6DA13D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832829$3A61CFEB-5160-4527-A4B2-E3B191B5C669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832829$0AA7C030-E810-4575-AF98-92E0302F01AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5242f6b0df95c11fae995e295a1ae68b7fd46b5c","datavalue":{"value":"7498665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832829$BE50ADDE-D5A2-4C38-9852-05D88696F565","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q832829$A66F1667-2FD5-4F3C-9F69-55F46B9D094C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1175183b271eb9dabf2875ec605a585527e4a5","datavalue":{"value":"moving points","type":"string"},"datatype":"string"},"type":"statement","id":"Q832829$00ED5C04-0A99-4D55-8CD0-430DA2E367FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q832829$30F8C323-E7E0-4B8E-94D6-8CEEFD54C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d19ca868c37891ade6ac427f3a7cb347b91e3a6","datavalue":{"value":"convex distance function","type":"string"},"datatype":"string"},"type":"statement","id":"Q832829$7216B5DD-D806-4226-A524-64D699FD8BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q832829$0646AEB1-516A-43FD-9004-E4E316DF8B85","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":"Q832829$AC87F23C-FDA6-4EF8-8AD3-5676793EA27B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be37604608fe99f1148f02ec303b90da67ea0490","datavalue":{"value":"https://doi.org/10.1007/978-3-030-83508-8_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q832829$2530F392-2C55-4DB3-BAB1-7DD9CB346215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e3942ca257a542dd0e5fabd1b48db1a4b751de8","datavalue":{"value":"W3187208706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832829$67D0C798-7CD4-435D-B409-D4AEC4B43135","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8ab5303800b797694be9c90f3b2db046047964","datavalue":{"value":{"entity-type":"item","numeric-id":2904542,"id":"Q2904542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$A2797F40-69B8-46E7-8B63-2C31D570BA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94be88ba66e8de3ee43ec36495806a1f5f49609","datavalue":{"value":{"entity-type":"item","numeric-id":4698353,"id":"Q4698353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$66040E94-2561-4F1F-8ED5-39C2390BE509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a576cd28ada66a4d90fff61b4f2556c5be21d817","datavalue":{"value":{"entity-type":"item","numeric-id":1071526,"id":"Q1071526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$87F4B844-F25A-414A-81F2-ED92D5EE5C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$CC8A83E7-50AD-45CF-8A6D-E79DC629640D","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":"Q832829$1E7DF634-E7B6-483C-B07A-3940B6604556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1780111e011426b744f71f8db81e0e5f9287ea16","datavalue":{"value":{"entity-type":"item","numeric-id":5470729,"id":"Q5470729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$DC7D4797-4857-4D9F-85B6-45CE38D8591A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb4580e5767274d51fc38e043d60986dc4e5bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1699297,"id":"Q1699297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$BF8AB4C6-0033-4A81-A795-7E01974E7E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db88df063ecb8826e0766c8f5365348b36d2fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2294738,"id":"Q2294738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$836DEAB9-85EF-481D-A70D-2FF62014E20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$B46CAA21-EC9C-4AA5-897C-6531DB58DE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$1DB4C7B8-3A4F-470C-AD0D-4F7CD2CD7A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1357547fd2b56e5b292ea54651640316e208c98d","datavalue":{"value":{"entity-type":"item","numeric-id":1932347,"id":"Q1932347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832829$0B43E9E0-3290-417E-B367-C8B8D560FEB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum moving spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_moving_spanning_tree_problem"}}}}}