{"entities":{"Q2840708":{"pageid":2851428,"ns":120,"title":"Item:Q2840708","lastrevid":51777785,"modified":"2026-01-19T23:52:27Z","type":"item","id":"Q2840708","labels":{"en":{"language":"en","value":"A new formulation for spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190242"}},"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":"Q2840708$49886C39-4981-45FE-8390-2EC7F27FD830","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efb0427f0573e58de7113af26dad79c658c5fcac","datavalue":{"value":"1268.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840708$AC1580DB-5E36-4FFA-B453-3BB7A64F1BDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5728e2111a4f66cfc80b661054595db80ffe2909","datavalue":{"value":{"entity-type":"item","numeric-id":323272,"id":"Q323272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840708$7DF8A3E5-A7D3-4A52-8A1E-9DAA6B7F3AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62332c262699bb6778b84922830316357338ec07","datavalue":{"value":{"entity-type":"item","numeric-id":247014,"id":"Q247014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840708$1757486E-5CC5-47F6-AE63-E95A2F7F781A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840708$F51792B8-E2D6-491A-B3C2-A722DC4CD8DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-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":"Q2840708$CAA68A3D-3447-4D69-A919-C2DEDCACE6F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840708$C39CCAFC-6532-4698-963F-69CB5E4F0549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840708$D807883C-1669-4680-BADB-F58008649AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840708$71AAEF3F-DDBC-4E47-9A6B-F731FD7A4070","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f03a68a3f4e384c9c8d3f97499a761d48f3ce4e7","datavalue":{"value":"6190242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840708$CAC2472D-5089-46BA-96E9-4975DBCB40ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840708$5B94F836-4911-48B8-BDEB-F804DBE29A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da898302dbab39444f2918a96517acbbab4fee65","datavalue":{"value":"integer programing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840708$378EEBFF-CEFF-42E9-940C-B8E76B46EA0A","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":"Q2840708$898BE864-E9E2-4798-A5EA-18D377BC53CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86d038a27ad80641cdabe4825dfc49e94d66178c","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840708$AECF7567-BA20-4DD9-81B8-556939D9B143","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"012874a6a1bbe4e19a781605ee4a0447e0478834","datavalue":{"value":"W2048262212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840708$F46A9995-DA03-408A-AD49-6DA493C00052","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840708$6D94677D-63B3-43CC-A3BB-04C50B585F14","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":"Q2840708$D32EC508-06B4-48B9-B34F-1DF4132999FC","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":"Q2840708$027807F9-5FAD-4B0D-90B0-8102B781D8F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cd2acf19365134ed096a473a0f6847dfccc4090","datavalue":{"value":"10.1016/J.ENDM.2011.05.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840708$474D4099-C32B-4F8C-901E-D8391663677A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e36ea9f7193641cc5b7d505f682019e68dbdc1b","datavalue":{"value":{"text":"A new formulation for spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840708$D85C3ACA-57A9-4D7D-A2A1-D12D0727E9A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbf614ecd377c7929dd6e8900527d5589e80703","datavalue":{"value":{"entity-type":"item","numeric-id":3503535,"id":"Q3503535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11dc452df5268db7081527e1f4833f9e88107b8c","datavalue":{"value":{"amount":"+0.815214991569519","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":"Q2840708$9A8BF8A0-8466-428F-854A-CB0531AE87F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eecabbf5bd444d7210d216c65370dc2af673db7","datavalue":{"value":{"entity-type":"item","numeric-id":3002550,"id":"Q3002550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94952c96dc9f4b8978cea232076c945cd04b9c36","datavalue":{"value":{"amount":"+0.7999227046966553","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":"Q2840708$70427879-F73A-44E6-9C5D-03C8DDF0D699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4ebfab0ede30625ed52136f500de7a5cb09405","datavalue":{"value":{"entity-type":"item","numeric-id":2942437,"id":"Q2942437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e0df82598f71aa6ffe555e694a3e3dd68adbc8","datavalue":{"value":{"amount":"+0.7790178060531616","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":"Q2840708$8AF63061-D367-4589-BE8D-D931C2F818B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d873101009bb146dd5e586a8a44ac5066c41ea3","datavalue":{"value":{"entity-type":"item","numeric-id":325465,"id":"Q325465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7330907b5db4d5a59f3ac7f45287282cac62457b","datavalue":{"value":{"amount":"+0.7736677527427673","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":"Q2840708$7FD6CFAC-D951-4674-8DFE-3B4A9D9D904E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b16d934de684f16c6ac5a8ad3e590d62d2a79c9","datavalue":{"value":{"entity-type":"item","numeric-id":2575572,"id":"Q2575572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92dc4da1ce3c2f132c72797c2a4ca5eb6024378","datavalue":{"value":{"amount":"+0.7712001800537109","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":"Q2840708$50137275-B05B-4729-9C4F-FC6C9B7540F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840708","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840708"}}}}}