{"entities":{"Q5743485":{"pageid":7773036,"ns":120,"title":"Item:Q5743485","lastrevid":53421563,"modified":"2026-01-24T22:40:50Z","type":"item","id":"Q5743485","labels":{"en":{"language":"en","value":"Efficient algorithms for maximum weight matchings in general graphs with small edge weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053362"}},"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":"Q5743485$B140CFC2-1106-443C-9256-DC9A323D1EF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27293ae0c93baf87a973e1c4c47c0e1a98dda60e","datavalue":{"value":"1423.05172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743485$3933D66B-125F-4527-B978-E8903AC7E0A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87577e543b62bb41b26df7a4f1fb494459866729","datavalue":{"value":{"entity-type":"item","numeric-id":270028,"id":"Q270028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$4A7B200B-1D5E-4D31-98D4-1D6640F33983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$C6D90738-07CE-4D17-983B-7B9CBB25F012","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743485$B1A7BFBA-0243-41C8-BECF-D1D37E4C8C72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea4c0f908c06298d699456703c61c5b6962f2053","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095226","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743485$F0834728-4428-47B6-9EED-04A562036666","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743485$328EF6A9-6A25-48E5-8B8E-BE902628F00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743485$EE790633-C19A-46AE-9D76-2F270CCC075E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743485$2FFF09CA-4F30-4F74-816B-E5E51243F6E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32749ea452965b8b0c786f55c417ae0a1881b143","datavalue":{"value":"7053362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743485$D320488D-78C2-4E6D-AD8C-F25827E4F309","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":"Q5743485$BD3F7423-5BB8-466D-A011-FC7DA4807040","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$AF4EE66E-2258-40EC-B365-8E3E451FD318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$6C040B5A-75C3-48FC-8A73-1C3F8098EA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184608d2b01c5a598fcf32bb7d4b28b414dbb79c","datavalue":{"value":{"entity-type":"item","numeric-id":4038720,"id":"Q4038720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$29B708D2-9009-45F9-85DE-9C0894D936C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453fe0b2a68fa2605ac8b7e36de988055ad644ae","datavalue":{"value":{"entity-type":"item","numeric-id":1918989,"id":"Q1918989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$03053897-A258-43C1-9D16-52999A1CFFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$7D66CFA8-A1E0-4377-8FD0-11B80EE5987B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d51cc64185b2e669f7f17dc476c769ec0ad4ed5","datavalue":{"value":{"entity-type":"item","numeric-id":4197644,"id":"Q4197644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$AEF9F420-1137-42BC-8360-D42CC742F8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e927c80db8e8c562bb886a822cc6867b7d56d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3931440,"id":"Q3931440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$578D45DD-D647-4A4C-9964-48DD224EA656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c8a3d5450a7b7483bdc5782e4a8babdcc4a029","datavalue":{"value":{"entity-type":"item","numeric-id":5743486,"id":"Q5743486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$24301C4B-116B-45E7-9305-2473D93948B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$DF222798-B1FB-4DF5-A0EE-F4EB84D9C939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$979B028D-BDCB-4D23-9B66-B4FEE39F76FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d31d12b6dbd7127812a0e588ece9286a85ffa12","datavalue":{"value":{"entity-type":"item","numeric-id":5661340,"id":"Q5661340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$AA080482-AA30-48F3-BD6D-5668E990F525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227cc5640a1dcf3d89ac674c84c2a750e033c28f","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$99EC88A0-E906-4443-8763-3048D09419FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$772D4FA3-0814-4D6F-9F01-86AA5CF6258B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$3AF5FD15-B94B-49AC-B9FB-FDF592401F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$4A15A57E-E99D-4E13-855C-9DDAE24ED87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$7DFF9EA7-263E-4A97-A97B-75E6A4E53E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$8533C5E7-4D09-4328-A48F-D3BE832AFCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e093fcbe4441a8d440b367abd1fad244ac99b7","datavalue":{"value":{"entity-type":"item","numeric-id":5508779,"id":"Q5508779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$51782833-128E-44E7-94B2-7DAE1B45285B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b419eba493c1e8531556bb4e238379d58d9a39","datavalue":{"value":{"entity-type":"item","numeric-id":2875130,"id":"Q2875130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$64E9DE2A-D030-48F1-B950-93CEE3B8A473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8aa35289747463c7264c9641cfbcb6f2612259c","datavalue":{"value":{"entity-type":"item","numeric-id":4842117,"id":"Q4842117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$CCB32F58-6AE3-4756-A22A-F56CCF8328A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b95319526de3666835e4c4f1671df0d2a8db258","datavalue":{"value":{"entity-type":"item","numeric-id":6102298,"id":"Q6102298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$03D9A693-321B-4EAB-BCCF-233B9AB667BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d1b3ed7aa24294e8a13fbbe83d5bcba24a245f","datavalue":{"value":{"entity-type":"item","numeric-id":4377450,"id":"Q4377450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$DB994659-E553-4F1B-80A1-976DBF6539FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fedd389796764996275f90020ddbc54ad4c71d4","datavalue":{"value":{"entity-type":"item","numeric-id":2719128,"id":"Q2719128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$61263504-C850-4FCB-B4AC-727FD4449FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$345092F0-09F2-4086-B0D7-A12051BF1966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80f057d4c8254d4e8da6a9d53ab9f3ca49b0e70","datavalue":{"value":{"entity-type":"item","numeric-id":1883342,"id":"Q1883342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$461C462A-EC93-4BB9-8188-85BC0707FE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$4139A9EA-6DC9-4480-8ACD-5A65B87DB285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ba6985828f14767364bcfc36f70e0ee307094f","datavalue":{"value":{"entity-type":"item","numeric-id":5464611,"id":"Q5464611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$C1296B8C-A0D5-4C70-A79F-DF66E229B889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c39b94a0efdeccec8907590cce3a332b83311e","datavalue":{"value":{"entity-type":"item","numeric-id":2369872,"id":"Q2369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$A40C8DDE-A72B-4B81-BEEA-4271F5D23DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f14797fed0a4f2de3772f0e0ffde00f031cb668","datavalue":{"value":{"entity-type":"item","numeric-id":1035683,"id":"Q1035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$A78A7E8C-80C4-4955-98EA-D409B48E04E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c31c2d698467d582f5e1c980108ce54a1d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":5668591,"id":"Q5668591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$4A03A393-FA3B-4342-A73D-9601D3D8219D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$33404BFA-BF26-48EB-8A4C-9F30675C3829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a9c6eda11ce830d25561201e83164dce70237a","datavalue":{"value":{"entity-type":"item","numeric-id":1323480,"id":"Q1323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743485$67F113A4-7BE9-405D-A2B6-1D492D4FBFC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669566563ba728a146d24efc493c0dc8f42af0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5739147,"id":"Q5739147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e082f3d28c26213bb57593be865d2401f4c3d948","datavalue":{"value":{"amount":"+0.8654963970184326","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":"Q5743485$2EC21833-9B04-4CB8-ABE1-A8AB9E833ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6938497d8778afa99f39e3b2bad4c1cf92bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4554953,"id":"Q4554953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2eb63bd7f41c4343eff7a6b854fc32092bf34a4","datavalue":{"value":{"amount":"+0.8650633096694946","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":"Q5743485$6F5C02AD-0814-48DE-96D7-169C4DE4EDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bd88016bd6d30797af9e1603ee76c0866aebe4","datavalue":{"value":{"entity-type":"item","numeric-id":4575788,"id":"Q4575788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5fa65b9f128af39c771b32507a42c6c3bba7bf","datavalue":{"value":{"amount":"+0.8644928932189941","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":"Q5743485$54C2921E-2620-408A-9ED9-9F63F5087A6E","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":"795f2e7cbf764d2a6fea95f3da70e07aab65af9d","datavalue":{"value":{"amount":"+0.8644000887870789","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":"Q5743485$E532E744-4C1C-40EE-86CB-45EFF089F568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8182a41af685c562a4a2a8071dd568740bc5fc","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d85e1a4a67a1fa73b30ff65a39608b907758fa0","datavalue":{"value":{"amount":"+0.8579972386360168","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":"Q5743485$455887C9-9B4B-43BE-BF0F-FDAABCE0A6C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743485"}}}}}