{"entities":{"Q3581300":{"pageid":5611204,"ns":120,"title":"Item:Q3581300","lastrevid":51057581,"modified":"2026-01-16T10:36:08Z","type":"item","id":"Q3581300","labels":{"en":{"language":"en","value":"Primal-dual meets local search: approximating MST's with nonuniform degree bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771057"}},"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":"Q3581300$1D567373-9213-4E9E-AFD8-8C60F5012A01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c303b5b8162e4f318aab25d0843a40015059e4e3","datavalue":{"value":{"text":"Primal-dual meets local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581300$56A4A822-5821-4CE1-8782-D4753B27BD3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ed9f97f70e69358e51f433b9fdd3e38d428463f","datavalue":{"value":"1192.90232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581300$EB277841-54EC-4C2B-83FF-EFDC2250963C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"656cbbf9c232a9560fd675444d083da9083c1ee5","datavalue":{"value":"10.1145/780542.780600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581300$725CCEB7-C9C7-4051-A4FF-87746D6F3EAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581300$B1E0B124-B10C-4C50-A8EA-26F54097801B","rank":"normal"},{"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":"Q3581300$43103D9F-7A1B-492C-B672-720DAFE74786","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581300$BFA9B6C9-536F-4B49-B801-559C56521C45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581300$829B1DF8-74DC-4725-9E75-7884BBBE6897","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581300$0158612B-C5CA-4933-A40C-03CA7E6D6746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581300$9BC44C62-53B8-4C10-9AFC-B58E203D9767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581300$3A1B4F9B-1216-4890-9D6E-11B904B8AB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581300$61DADDB8-991F-4253-9033-0B66B4A99F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581300$01856134-5C06-4CDE-AFF9-909CBEB421AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581300$13C9799D-F031-4447-A134-0FD0EF0A8B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581300$83341C7C-4803-4DEB-84D8-69A4EDE3DB32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"260664234db17cbc13c8a22599e2d2cfee868038","datavalue":{"value":"5771057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581300$EDA94740-7B79-4542-89B2-2D9B9C7752E9","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":"Q3581300$DAC1BEC9-0995-42A7-8956-E30E22923DF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40d76afc0ed61e740171043e1900a2d7825fcbdc","datavalue":{"value":"https://doi.org/10.1145/780542.780600","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581300$081A258F-148A-4E05-A0A8-7C52353408B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5be3e8d02adf6b561acfe1fbf48ab85e5e1abb03","datavalue":{"value":"W2159115597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581300$D0CF263F-B7EC-4832-AA23-0D24D3F2E6CF","rank":"normal"}],"P1643":[{"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":"4e79ce9082b9d87a48e8f63c9f1a4c556cacb84c","datavalue":{"value":{"amount":"+0.9911813735961914","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":"Q3581300$FEAF55EC-0610-4569-82D0-070C76E5B687","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":"d513202793459a37fc01d6d7b05c22883a614924","datavalue":{"value":{"amount":"+0.9233148097991944","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":"Q3581300$10304211-074F-4693-9549-F31FFFA543A0","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":"6a80d31c50079b88e7b6db2cd915d8f30b6e4b7d","datavalue":{"value":{"amount":"+0.9201460480690002","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":"Q3581300$2A0E8C49-E9B7-4E12-9911-15DA526B164E","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":"dbce5f8c00df3178a70b5606aa7a80b72b3272aa","datavalue":{"value":{"amount":"+0.8599749207496643","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":"Q3581300$C7844B38-C29C-4801-82AA-4A459E678A74","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":"e1e20ba0af0412f6f67f62bb27fdbe804339f692","datavalue":{"value":{"amount":"+0.8476734757423401","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":"Q3581300$C20A71D3-A1B1-4601-8DFC-7D92A5426A8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581300","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581300"}}}}}