{"entities":{"Q3613760":{"pageid":5643666,"ns":120,"title":"Item:Q3613760","lastrevid":50605028,"modified":"2026-01-14T13:21:47Z","type":"item","id":"Q3613760","labels":{"en":{"language":"en","value":"A Push-Relabel Algorithm for Approximating Degree Bounded MSTs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528721"}},"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":"Q3613760$7139E74F-7E13-41D6-967E-D0F5DC5C97BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cda6e0054dc3dd536f434681eb4808fba045462","datavalue":{"value":{"text":"A Push-Relabel Algorithm for Approximating Degree Bounded MSTs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613760$39BE9FFE-088A-462F-9F44-E779DB331420","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3499a955233a3cdce36f3e9d543c9e579b551f6c","datavalue":{"value":"1223.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613760$8A438168-5471-4CFC-BFBB-0C8F57912736","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c5b232df03f5c8c94bf1806e1a7498cd48c81fa","datavalue":{"value":"10.1007/11786986_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613760$43DBB832-D1F7-4FC1-8CAD-9A7D4138E449","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":"Q3613760$7AE5672E-A381-4A07-BC1D-88EC294B49B0","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":"Q3613760$F5A85525-091B-47CA-AF96-C957796E4B71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613760$3F6D7820-6A27-4C83-B03D-0AC41AAA3981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613760$B4CC312B-D16B-48AD-8058-167F8E0FB077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613760$8FD13AF9-86C4-457B-A63F-37B1BE577C9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84cbbfe73dc7125f9d056af9f50b6890db6a5cb3","datavalue":{"value":"5528721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613760$3E454681-86D4-4D20-99ED-2F1027BEFC4F","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":"Q3613760$D7CF08A9-F62A-4DCA-A132-F05E1B02A217","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21e48e80b67ebb80089f247d2d0b8a3140606eac","datavalue":{"value":"https://doi.org/10.1007/11786986_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613760$9F2800D9-F2DB-4A5F-93B0-CE8012F8C96C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1aa31355869752d43a54ab6e80ed5eb00c24140","datavalue":{"value":"W2159156348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613760$82AE28E3-9B70-4E12-A782-1340B6C1BFB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab16b38f60221db955565b95bd923aad0b5daa2","datavalue":{"value":{"entity-type":"item","numeric-id":1035684,"id":"Q1035684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1dcb282025d3bcd8152d53985652d9d61010549","datavalue":{"value":{"amount":"+0.919991672039032","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":"Q3613760$D7C8EAC4-E8BD-455E-9A10-4F1C76C7C082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a13dafe1cf431302f4f88371a4186cdd2f8cdfd","datavalue":{"value":{"entity-type":"item","numeric-id":2391179,"id":"Q2391179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf14cd9d1162507e415296e41b03a58165a3996","datavalue":{"value":{"amount":"+0.8833184838294983","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":"Q3613760$7B7B94C2-407A-49CF-813A-5DE7726DAB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be665748942ebaaa1f356105f55442d0695e0e18","datavalue":{"value":{"entity-type":"item","numeric-id":5479356,"id":"Q5479356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a239e6998e32339d16b213a9d8e7af6116de99a7","datavalue":{"value":{"amount":"+0.8522011041641235","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":"Q3613760$D64C9F45-4EF4-4901-A9C8-0FA33CA416FB","rank":"normal"},{"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":"5ed174d161a3495716f57bb20ba93eafdfa272c8","datavalue":{"value":{"amount":"+0.8503024578094482","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":"Q3613760$DDF59608-CFED-48F7-9318-FF664F871A2A","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":"ef72470b3db871e3c07be9d2cc5a4d291892ca16","datavalue":{"value":{"amount":"+0.8493979573249817","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":"Q3613760$53F645C3-3EEE-44ED-89F0-82AF36023C25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3613760","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3613760"}}}}}