{"entities":{"Q5900918":{"pageid":8007682,"ns":120,"title":"Item:Q5900918","lastrevid":50994224,"modified":"2026-01-16T03:17:03Z","type":"item","id":"Q5900918","labels":{"en":{"language":"en","value":"Improved linear time approximation algorithms for weighted matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5712649"}},"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":"Q5900918$C491DCBE-CBE0-4EE0-995E-F65241493ACF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"009ce70514da2d61e649bb51bdd199fc8f98f158","datavalue":{"value":{"text":"Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900918$0D27C463-07D8-4B17-B688-98822A081BAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e2c51c38c9dde468392c768790eb4352c399d1c","datavalue":{"value":"1279.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900918$AE4ABCE7-603F-4931-BE7B-FA645A06F1BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04f5e4f13505bda12debb08dde57d47ee0f68a44","datavalue":{"value":{"entity-type":"item","numeric-id":1007527,"id":"Q1007527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900918$676FD1B9-1946-4F6F-9A84-0C695A4DD7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900918$5DCA6E75-6270-4B43-83DE-8C085763262F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900918$409F6216-982E-491B-8133-4DA2C8C431F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e10e35ad52bbf92f1ddeac6dedccab922b34f1","datavalue":{"value":{"time":"+2010-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900918$D2DAE6CD-B7C0-4F8F-A7F9-CA7DE36FE841","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900918$32A98871-8EDB-4C7F-98F9-56CFDAC3A6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900918$0A175045-7A3F-49B6-A8E6-D5737D7C2A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900918$0F0E23DA-8350-4E37-9A05-C2AEE148CA58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3271cda84a57e507ccd82d41ff849162a9db733","datavalue":{"value":"5712649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900918$B1149A31-74D0-4013-B3B0-1E0F919BFB33","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":"Q5900918$E159E9AC-C7A2-42D4-8805-2DF095452AE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"220395dbd73c3e693202f210034b2ad653a5b537","datavalue":{"value":"https://doi.org/10.1007/b11961","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900918$970D328A-8972-4F7F-BB0F-8FCE6722D2BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c5d65ee77639b0c6d18139216ad9fffd709160d","datavalue":{"value":"W4298253479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900918$E96C9945-4FC3-4873-9AAE-90A84551BE27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c154e976e4f36c50b9d5e791c427c476bfd527d1","datavalue":{"value":"10.1007/B11961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900918$0B1F8077-DD0A-4035-8ADB-2E3342882B8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ba5aa220fa546eb5045f68c12c1132252c6887","datavalue":{"value":{"entity-type":"item","numeric-id":2944492,"id":"Q2944492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f739487eeae99b21579c5ba92f65c743f7a2a9","datavalue":{"value":{"amount":"+0.9561002254486084","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":"Q5900918$5EC03CD9-A11F-4241-820A-53CD76F6D8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82df61bb75ae6a11fce91bc302d4b474cb5cd99e","datavalue":{"value":{"entity-type":"item","numeric-id":1007528,"id":"Q1007528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5d3d8b08b029f94b428918720aaeeadd200c85","datavalue":{"value":{"amount":"+0.9168118834495544","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":"Q5900918$19F84893-7396-4A9B-B032-5FF11E4FBFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1ee4d0d2027f192aa58b4942bbd95d09b68df4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4970015a9c7d3808ac5fa08683eb0698407e0057","datavalue":{"value":{"amount":"+0.916496753692627","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":"Q5900918$48FDFD39-3E47-4D37-8B14-9E6CB5F5885B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6265dec0f3026e98a21b4a7843fad77dd45a652c","datavalue":{"value":{"entity-type":"item","numeric-id":4426349,"id":"Q4426349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9898e23c8bdc0b3eca9f07b1e1036b3945dd5667","datavalue":{"value":{"amount":"+0.910874605178833","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":"Q5900918$F07581AE-9B99-459D-AF51-66589C75EAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f7375efda0fca2b160d38f3011aa03929433ae","datavalue":{"value":{"entity-type":"item","numeric-id":1102118,"id":"Q1102118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9898e23c8bdc0b3eca9f07b1e1036b3945dd5667","datavalue":{"value":{"amount":"+0.910874605178833","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":"Q5900918$8A149D54-ECB7-45ED-8F44-B54B63FD635C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900918"}}}}}