{"entities":{"Q1007528":{"pageid":1009376,"ns":120,"title":"Item:Q1007528","lastrevid":66645645,"modified":"2026-04-12T11:31:35Z","type":"item","id":"Q1007528","labels":{"en":{"language":"en","value":"A simple approximation algorithm for the weighted matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530879"}},"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":"Q1007528$CE249D25-72D7-48B3-8A11-F092D75DABA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"663aaeb93a0164cc980a4fde0d2919dd6c703206","datavalue":{"value":{"text":"A simple approximation algorithm for the weighted matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007528$C7D6A184-5E30-4695-B180-C8706A74589D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a5c2486e408e3649d7ff6bb8b51b19211b5baec","datavalue":{"value":"1173.68861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007528$7AE5137C-3FA1-4684-BF56-9AC8C81F0E33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fa393cdc76e31fb463309290ce72f2c58f1392a","datavalue":{"value":"10.1016/S0020-0190(02)00393-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007528$06CD576A-F9A9-4240-B93D-BFE3534AF633","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":"Q1007528$F89F40B9-2758-4747-9AA2-5F3E3BD4FA84","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":"Q1007528$F7575A13-FA77-4A32-ADF5-F96C308A6285","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":"Q1007528$9D8AFAB1-35D8-4389-9A22-E5EACFEEA904","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007528$130E8FB5-47A5-4CE3-9BA0-8504F2122780","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007528$ED38349C-63C4-4E87-AF1E-18D8110382FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"620bc2a153e619c622849556c9fe40f69144378a","datavalue":{"value":"5530879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007528$F516511E-E52F-4085-AEF5-4B109CF56291","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007528$6CBCF8D1-8BE5-46AE-A5CC-BC636B3CB84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007528$9C8C5E79-B9E8-4AE5-BED4-073A8E608CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007528$2A9AF26D-C994-402D-BE06-C525CC00F98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b951070d044bd9d7cf93b04a0fdae95c0e45f2","datavalue":{"value":"maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007528$9855FDA9-B379-43A8-956A-2D2B53B1CEE0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d634835cc0a80456ea2a2ff7a7157174d037b19b","datavalue":{"value":{"entity-type":"item","numeric-id":16944,"id":"Q16944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007528$020236E3-C8DE-4A1E-99B5-58C4CF1C67E5","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":"Q1007528$2A21EADB-CDC1-41C0-8442-A48953913F5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07f95d1a6e83bf09ea4ac27e43c6f0ed1efcb23","datavalue":{"value":{"entity-type":"item","numeric-id":4427370,"id":"Q4427370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007528$1400599D-F08F-42EC-8BF6-165AAB7900AD","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":"Q1007528$5CA16862-632C-473F-89D0-DF6ECDC29097","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":"Q1007528$C2FC61F7-B11B-465D-8066-47D75498F5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7149c2200c2477acc79be9919840daa502da44bc","datavalue":{"value":{"entity-type":"item","numeric-id":1969949,"id":"Q1969949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007528$31570293-1352-4708-AA88-9410464409C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5207b2e2e6fa3bbd01b48889f1444981c7d441bb","datavalue":{"value":{"entity-type":"item","numeric-id":1583343,"id":"Q1583343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007528$9EE89081-411D-40A7-BD39-5840040ED4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c29c4e34d36e7e5ccbb8e271573506005489a4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007528$597592F4-142D-4243-AA8B-3F47EF0A031A","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":"Q1007528$759FA491-F2A2-4C0A-9DCF-FA16827EA791","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"243edc90e94063a9d30bc347805e7f7c9fb18e9c","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00393-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007528$5198ADFD-E521-41E1-8DA9-B55F892B35BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11770fc9b07cf2b329c225fe2b947e69b13c4570","datavalue":{"value":"W2024607148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007528$46F7B8FE-15B3-44E1-9471-0301F3ADA0A3","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":"59b3ebecc56a9c3afcb6a3e70f872f58adb8dab9","datavalue":{"value":{"amount":"+0.9280368685722352","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":"Q1007528$C488C602-AB60-401E-9210-CDE39B7097A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558765ec829db45c20f5e6c8b0cd022c0e7dd4a5","datavalue":{"value":{"entity-type":"item","numeric-id":5900918,"id":"Q5900918"},"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":"Q1007528$65B9FAEC-9E99-45F3-9AC8-B5C19E8D0F7B","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":"1ab4a6f6c4f231766b320c6327d9804eef8c19d1","datavalue":{"value":{"amount":"+0.9137030243873596","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":"Q1007528$4D8F0878-DB0C-4405-995A-07CE0CD6802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2810666e7e61c58058bf7d02c9822bb72f37336a","datavalue":{"value":{"entity-type":"item","numeric-id":2390325,"id":"Q2390325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7371132722f0f0b6fefbee2efa6cec1bca52d49","datavalue":{"value":{"amount":"+0.9085808396339417","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":"Q1007528$8F6BAE98-AFA4-4A5F-86FC-2385E139177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0460eb85c907b82b2473ccd5c4cb42d7b78b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e18515c6a964fe60b6ddeba42829db5cd17526","datavalue":{"value":{"amount":"+0.8780465722084045","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":"Q1007528$5AB917D7-564D-4E86-AED6-6C8D766D2F13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple approximation algorithm for the weighted matching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_approximation_algorithm_for_the_weighted_matching_problem"}}}}}