{"entities":{"Q3613758":{"pageid":5643664,"ns":120,"title":"Item:Q3613758","lastrevid":50605016,"modified":"2026-01-14T13:21:47Z","type":"item","id":"Q3613758","labels":{"en":{"language":"en","value":"Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528719"}},"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":"Q3613758$ECECA4FA-86EF-4DD3-A8C9-BC01479B86BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d4f77b51eda50a1ed520e30fd02968cd38c5408","datavalue":{"value":{"text":"Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613758$EF4184FB-B14D-45FF-873E-7408AC1A84E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b59187edd21899617284c78b4e7cd5dfea9629d4","datavalue":{"value":"1223.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613758$04FC8055-3994-4CC7-8C63-B8DCDF4975DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3774450f14cff0b73024b5d2f6b267bfbb00a31","datavalue":{"value":"10.1007/11786986_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613758$834C4317-442A-4712-B32E-64385CA12CC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613758$BDDAE9B4-F51B-43F0-B508-C89B78911C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c27fbf3b0ba3ae1e103d4df1bbdc1dfe0f3717","datavalue":{"value":{"entity-type":"item","numeric-id":403669,"id":"Q403669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613758$09001B5F-FABC-4DFD-B48D-9802C1F3E8A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613758$D73F6B6D-D54E-4E59-907D-98AC22FC0925","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5633353462eee310c4db3234ed97ea2c49f28694","datavalue":{"value":{"time":"+2009-03-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":"Q3613758$BA965C67-6EE8-4E79-9514-6AFB76604762","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613758$2E58A5FC-D8EC-45BF-9058-EF45264D259B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613758$793C6669-E216-4356-9598-50A12F265035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613758$8C589695-CF85-4014-A5FF-8E34A96B7C66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57cf9ef10743ce0f2e4490f598ffc87c5fc419d1","datavalue":{"value":"5528719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613758$A6F80E73-0588-419D-8956-005B9830F005","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":"Q3613758$6358CD54-C3DD-4763-9154-5B6594D4C833","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb729a12a178ff08aee346ea71acc560949730d0","datavalue":{"value":"https://doi.org/10.1007/11786986_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613758$9190B287-7DD8-4CC5-B9BD-44EC4485804A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aca1ccc8097ad3be49a6be4555e1a7738039f2f7","datavalue":{"value":"W2112594285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613758$0219ED1B-AAEB-4DC9-A62B-B65D742D64DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1aada13b8997d4070b29dee31009045afd7969","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ed39fee5c7ffac783065fb1a021f18beb72fae","datavalue":{"value":{"amount":"+0.857707142829895","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":"Q3613758$A0243623-9E92-45E2-A7A1-7919859F24A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12bd7f159094d3497b374985d433d51bb438aca","datavalue":{"value":{"entity-type":"item","numeric-id":3192023,"id":"Q3192023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff80c876da2096a43e9fcec96e1d6c947d195147","datavalue":{"value":{"amount":"+0.8573890924453735","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":"Q3613758$C7572E47-7D60-4028-B873-00815FAEB52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f0ab3409d6282da46b354955774b0fac6bcc33","datavalue":{"value":{"entity-type":"item","numeric-id":3581300,"id":"Q3581300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c93133a1a85d163ecfff446feece6049398a19","datavalue":{"value":{"amount":"+0.8442680239677429","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":"Q3613758$7E211FB5-FA8E-495B-90AA-70025A43F057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2b8a4d262260db9053efd2b3355691aad4a394","datavalue":{"value":{"entity-type":"item","numeric-id":5317173,"id":"Q5317173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1ed640df31ffd60fb5cf31eebc86e3bac5b0f2","datavalue":{"value":{"amount":"+0.8383533954620361","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":"Q3613758$6F82526C-141C-410C-B5F5-598C91150B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874357cc78a1bb05b4cefe5d0c7ee0bd806e27c0","datavalue":{"value":{"amount":"+0.8298707008361816","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":"Q3613758$AFAB1845-30DB-4836-8B42-12B9F6765CA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3613758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3613758"}}}}}