{"entities":{"Q1785744":{"pageid":1796486,"ns":120,"title":"Item:Q1785744","lastrevid":70878978,"modified":"2026-04-13T17:52:36Z","type":"item","id":"Q1785744","labels":{"en":{"language":"en","value":"A note on the $k$-minimum spanning tree problem on circles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945855"}},"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":"Q1785744$E285B87E-94AE-40D1-983E-672B3195B78C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e099ac1a33ac63afcef4c96f25508f4e47b2657","datavalue":{"value":{"text":"A note on the $k$-minimum spanning tree problem on circles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785744$6543ACC6-9DD8-4FB8-A70E-94616D567767","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29eeb48b95eec767bb5a3c663a42b1a1f3f9682e","datavalue":{"value":"1408.90298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785744$64C95CDD-0357-4D1B-B196-7F812F57E3B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09ef2c6da3832d0768041276e4e258e1245e8260","datavalue":{"value":{"entity-type":"item","numeric-id":1785743,"id":"Q1785743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785744$B7CBCC59-4DA2-467A-9080-0D1E8B593B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d992b42ea87a964e7833d6c692ba8e70e016b40c","datavalue":{"value":{"entity-type":"item","numeric-id":224919,"id":"Q224919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785744$0C12AFAF-8A9E-4829-8A39-0DF9155B773A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785744$33FD4A9A-1D79-49C3-A8F1-2A2005CB57D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f1ea9e382d6548fee40914da9a6337e0e3fc9e5","datavalue":{"value":{"time":"+2018-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785744$C7D132DA-961B-4E1B-97C1-0DD2DAC14CEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785744$B2138F36-EB7D-4DA4-827A-03D8C01BF751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785744$B0967199-BF12-4282-AE9A-18401C97EB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785744$36393158-A8DD-43F9-8A17-529B7CF9E7C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59c9328c8ed153338a48589222669a8b6352fbc0","datavalue":{"value":"6945855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785744$3F37A51B-C669-47B9-A454-097C17E9BBA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3b7db92d6f51871625402c886fdf243efc7b83","datavalue":{"value":"$k$-minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785744$23FB6955-7FB2-4479-80EC-D342440D5211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785744$06ADBAEC-C85A-4AA0-A6B3-736F30A63B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785744$817775CB-EF72-4694-A478-51F79E86144B","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":"Q1785744$D52ABF59-A48F-4BF1-8DA0-92B54FCD4508","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81f2bc154673a68d12b9fcdffc25b76e4676529c","datavalue":{"value":"https://doi.org/10.1016/j.orl.2015.12.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785744$1D8AFA79-0373-4391-97A7-8B1C2EF41D37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1ca01694a9d33c96c8045ff8ead33442e6c7665","datavalue":{"value":"W2225736651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785744$81B81A6E-0971-4D4B-86F8-0AA70760CBBB","rank":"normal"}],"P223":[{"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":"Q1785744$11C469CE-C094-4099-9BC6-F5A9233E0164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785744$E1C71970-656F-4C9D-9D2D-8837B6E1C9DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7642576e9f18a2b492de34cc0f83030c5875af3a","datavalue":{"value":"10.1016/J.ORL.2015.12.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785744$3A9B2A01-3CC3-45AD-AE34-5028A8DF57DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dec635fe28d8e963269e691cb8d0e14558926be","datavalue":{"value":{"entity-type":"item","numeric-id":3128917,"id":"Q3128917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b82c0e7f70e31e925b0adf36d4d3f5b379c9e6","datavalue":{"value":{"amount":"+0.8251038193702698","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":"Q1785744$34501CE9-C2AC-4F3B-8289-315389E1BE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fdb7b1dbd99b1cec10c63ed43a21a90f74a3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eedfb2aa61aa3a7feab481d82711905c59093965","datavalue":{"value":{"amount":"+0.825103759765625","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":"Q1785744$5A7628A3-D54C-4A59-89E4-4D46570234BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8222ceb38be41b3c2e6f8a54668ec346bf6b41e9","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d688c8ce6135eee1a5bd48c2cbd71999ef2e0043","datavalue":{"value":{"amount":"+0.8229604363441467","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":"Q1785744$9E6C8FEE-0399-4FBA-A1E0-AB9FB4A2E97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd17e7e84b16fb17fd8bf72bdd0eae4d896094d2","datavalue":{"value":{"entity-type":"item","numeric-id":1361418,"id":"Q1361418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d688c8ce6135eee1a5bd48c2cbd71999ef2e0043","datavalue":{"value":{"amount":"+0.8229604363441467","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":"Q1785744$8A7C2623-8BA3-4703-BF9C-85F687879361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83c5ece18d4748ba48c16c9cab2111a3755c44a","datavalue":{"value":{"entity-type":"item","numeric-id":679454,"id":"Q679454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea49aa89c787cc2b4127046b6bf71d2eb8e0284","datavalue":{"value":{"amount":"+0.8212988972663879","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":"Q1785744$A0FCE92F-AE7B-4408-BD0D-D3E812AF02A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the $k$-minimum spanning tree problem on circles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_$k$-minimum_spanning_tree_problem_on_circles"}}}}}