{"entities":{"Q845858":{"pageid":847706,"ns":120,"title":"Item:Q845858","lastrevid":64810830,"modified":"2026-04-11T22:23:18Z","type":"item","id":"Q845858","labels":{"en":{"language":"en","value":"An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664709"}},"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":"Q845858$43129FCA-FFB3-4AED-B170-F22EB25F06D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3162bc0e2efc6c499fc438da18735d9821dd0720","datavalue":{"value":{"text":"An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845858$EE66D395-CDEB-4E1A-AF7C-51283B619694","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc1cecf4baae9eef383b058e4b6b4d86690102df","datavalue":{"value":"1185.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845858$1345BB67-CAE1-4D7A-8F3C-C6137D4D1838","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":"Q845858$0FBD84C7-A76A-4753-9EBA-F5AF89F1D48D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845858$D01D4861-5C14-4A8A-82CC-F0D803B76E3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845858$0D787AA7-88CE-4691-BC4C-E8422B0D843A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845858$1FDAA8D6-0993-4093-95F5-794819CF00AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845858$18A02E5E-966F-419E-8C51-94B63371FB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845858$DF574D63-CE2B-4695-8632-D0E0B83C6715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f85af1cd6669e339e60d0c13fd144affa0997960","datavalue":{"value":"5664709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845858$6923842D-B00E-40A5-8113-CE709A5348C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed13b55609125f4123dd66aa4c0b7e3e3a869be","datavalue":{"value":"semi-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q845858$6612EE45-4D62-4B04-B2E5-CA5D696B19C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q845858$6C43AABB-8F8F-49B8-BFAF-EE9E6982D5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q845858$3AE94222-D1C3-4374-8A5D-B169A9378354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q845858$E010E81C-EF14-4DD3-BB8D-B8C63C2CF0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845858$C01CC32D-ABEE-4656-8AB1-9EA928945411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8b4ceae9cd04c42b7f6b220585d3c57ef58642a","datavalue":{"value":{"entity-type":"item","numeric-id":293432,"id":"Q293432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845858$7FF072C7-5B53-4C83-A989-43490082834B","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":"Q845858$32F4F63C-270F-4491-8559-E7DD8DB4D8FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"939854f6317b2977f64b249e3177365fe149b1b2","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q845858$44B08094-3FE4-4B5C-B95A-20DC9D94D456","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c487d46607dfe5ecc8734ed3a3ac0e0630b28435","datavalue":{"value":"W2047495487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845858$D4F1511C-9897-4C93-974F-1E19C027501E","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":"Q845858$94F48F3A-E1DC-4128-8E89-8F72B4CC9BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845858$9CF56ECC-32A6-491D-8E3B-E7F7E4B93BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a295fbb5ec76d7ab76c465c8ab31af45fdc003","datavalue":{"value":{"entity-type":"item","numeric-id":5900762,"id":"Q5900762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845858$A044366C-9879-43DE-9635-17CE2648B5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6405dc69ddcf14ae087f9190e60b65c2c548b9","datavalue":{"value":{"entity-type":"item","numeric-id":1853091,"id":"Q1853091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845858$DE12C734-BE95-4534-8FF4-A1BE889E2E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845858$456288A9-61E0-4029-A68C-2D4BB8187764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845858$AA4E12D7-F55A-4A3C-9788-4C0D96471E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845858$EBD708B5-34F0-460B-AEFF-739D217EC7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845858$5D4982E7-3876-4E07-9FED-3BB9F8E5FEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca596bf7f04742f1fc13e0ad5c7a86a690db885","datavalue":{"value":{"entity-type":"item","numeric-id":4536419,"id":"Q4536419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845858$5CEAF09B-A933-49CD-B2AE-5F972A818525","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a081e7f6c0a63798a5d53596ba78901c75a4ca70","datavalue":{"value":"10.1016/J.IPL.2006.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845858$D915C6AB-D319-440E-B30C-CE8B73B10FB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a8d4bc6ec77f5f1db04f62aeabca6ef8c73c5e","datavalue":{"value":{"entity-type":"item","numeric-id":5898871,"id":"Q5898871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556a43323dfa492b4d635e8a801a412150a67b97","datavalue":{"value":{"amount":"+0.9725985527038574","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":"Q845858$5F803CF1-60F6-42AE-8ADC-B1FE5D7FF6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12951070b0eb66ab57db86f84571f0a4b9e472a","datavalue":{"value":{"entity-type":"item","numeric-id":4909413,"id":"Q4909413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efaec5f9a63fa5397a697b24eb7f00942282b473","datavalue":{"value":{"amount":"+0.8496045470237732","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":"Q845858$4E329747-2BA0-4313-A81D-DAB7CF57FAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c3ab9807170cc4deaa0f857851bea5b95922e5","datavalue":{"value":{"entity-type":"item","numeric-id":3095327,"id":"Q3095327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3b21efe9c62987a12b75044cbfb97d0788c7e6","datavalue":{"value":{"amount":"+0.8470393419265747","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":"Q845858$298E5C36-CD11-40AE-9006-3AF79756AC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463e96dd8bfefe46b217f4441ddeab4943783ed1","datavalue":{"value":{"entity-type":"item","numeric-id":736606,"id":"Q736606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ced800dd1b3b792ba663fe92a60c2764950be16","datavalue":{"value":{"amount":"+0.8435323238372803","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":"Q845858$BE7A49B4-CC13-416D-A225-0DBA964F580B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe0f22208928a31a40d03f2cdead6a2604f17da","datavalue":{"value":{"entity-type":"item","numeric-id":5491460,"id":"Q5491460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3d4b5ff5302a98db9b65944fc2e80e7869e14b","datavalue":{"value":{"amount":"+0.8370800018310547","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":"Q845858$F5003BCA-8044-4455-A933-9643D75392EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_load-balanced_semi-matching_problem_in_weighted_bipartite_graphs"}}}}}