{"entities":{"Q989486":{"pageid":991334,"ns":120,"title":"Item:Q989486","lastrevid":65725833,"modified":"2026-04-12T04:57:26Z","type":"item","id":"Q989486","labels":{"en":{"language":"en","value":"Distributed approximation for maximum weight matching on bounded degree bounded integer weight graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773799"}},"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":"Q989486$ED78B1E1-8915-41E6-AC29-881BAE26FEBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b46b90819dd96bd50b7163a5f6ebceb51198549","datavalue":{"value":{"text":"Distributed approximation for maximum weight matching on bounded degree bounded integer weight graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989486$4E89B875-E49E-4FA9-902A-3C75626E73C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8723f7a5e9aebab6caa1edcbf73089eca41ab1be","datavalue":{"value":"1211.68278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989486$3CB58842-D526-4D69-9762-35AD810D14E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3f9d605f4fdde7c5f78400f1df2e2f0e5f14793","datavalue":{"value":{"entity-type":"item","numeric-id":942997,"id":"Q942997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$C59D3F19-EC90-4832-B076-E092F4B1B48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99ba6fdec1cc931c25a6a7eab356759e2bb053d2","datavalue":{"value":{"entity-type":"item","numeric-id":942998,"id":"Q942998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$96986B91-1DC6-4360-8015-0C7D612F2CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f4137fa19759f9ec96339a5fb051ecb96ed66c","datavalue":{"value":{"entity-type":"item","numeric-id":626898,"id":"Q626898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$8369D922-F866-4022-9DA5-AF78641AD420","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$60D40F25-1CCC-4A12-8F65-EE397E016B06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989486$35C97A2F-CF58-49A1-B171-C15CC744DDC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989486$95DAC2F3-6399-4F92-9932-A5B13B61DB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989486$895CCA00-C620-49C3-BA4A-5F82DB8405E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989486$DFAFB1BF-CC54-4F8B-935A-7FD0362E4B41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bdd7b24e6cf74f6207774cfed31d3f066cc8955","datavalue":{"value":"5773799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989486$6AFFE2B9-5A57-44F2-98C2-50F849F5D784","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989486$F30B94B1-8852-4222-BFBE-5EBEB03A7544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989486$4FBAFA42-1CEF-4C72-8E62-7E8078D19250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989486$5392B97E-7230-482E-A08D-3632BA5DA585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q989486$8AAD9781-B9FC-495D-858A-5A50761EE3F4","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":"Q989486$690FE7B4-01D5-4E05-9700-F46194D1331C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fa5a0afac47ba864681ddea993cb056c7727fd8","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.03.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q989486$C63768E5-93D3-4EAB-A39C-1223FB522D5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"942c626667c9c2b284d09a421a7698175e6bc4fc","datavalue":{"value":"W2009748163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989486$4A114AFB-1F74-411E-824A-C16B8AFB2E3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$BA136531-0C33-4CA8-AE82-B4F5DFA8BBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703b737b87ed1e60d139fee4656c29b6b8fe3805","datavalue":{"value":{"entity-type":"item","numeric-id":5464202,"id":"Q5464202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$61501F38-C17A-49FC-AE73-005A0629037A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b597dcc5bbe990c59ce768f2a6b5c32861128b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3613648,"id":"Q3613648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$93A449CC-E9E2-4BF6-B15D-496E039C0AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$0FD0BEC4-BF77-4249-8C75-3EFA8B739848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6204e56589df344691ffc7534bf94bce6a69259a","datavalue":{"value":{"entity-type":"item","numeric-id":2944492,"id":"Q2944492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$545F25D9-5033-4285-B490-89FFAB611D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6905162edf52ce30b45781be5d5eb535cdbcc74","datavalue":{"value":{"entity-type":"item","numeric-id":2390325,"id":"Q2390325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$313D73D5-9233-41F8-B22A-6EDE0566FF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$7236044D-140D-4734-8BC9-4039786A5D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81325a6a8fee92ccacd0c8fb5e36452221a65f","datavalue":{"value":{"entity-type":"item","numeric-id":2784500,"id":"Q2784500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989486$06571FC2-9DBD-45C5-AAC5-9EE93E66B384","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a482a59fe0753bf28c9aa2eec00bea527995b5b4","datavalue":{"value":"10.1016/J.IPL.2009.03.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989486$CB800429-39F5-432C-AE26-76084D86B5DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed approximation for maximum weight matching on bounded degree bounded integer weight graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_approximation_for_maximum_weight_matching_on_bounded_degree_bounded_integer_weight_graphs"}}}}}