{"entities":{"Q987836":{"pageid":989684,"ns":120,"title":"Item:Q987836","lastrevid":65935053,"modified":"2026-04-12T06:22:53Z","type":"item","id":"Q987836","labels":{"en":{"language":"en","value":"A note on ``An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771272"}},"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":"Q987836$0B071AC8-9CCE-4E48-982A-4431A63B1AD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b6a77f53faa7092bfa485c8009b471c72c73799","datavalue":{"value":{"text":"A note on ``An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987836$FF1B425C-F71C-4D48-B931-F6439C431ABB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f07f2b57868808090fdb164fa6f8a9ca043f4d6","datavalue":{"value":"1217.05187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987836$5D8CF4A9-1380-4C6E-A2DA-AEE905B26EFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ba5db291dce696eb13b778b4b2a25ea206c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":262444,"id":"Q262444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$1D6270E2-9369-4C2E-B7F3-80D991CF5AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$50173DC9-056F-4B1A-A6E4-72BF604E2600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$0F81FACB-CC38-4A7E-8F4F-19CA87603615","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":"Q987836$0E5E809F-4849-45D8-A912-18C1921A44B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987836$D7B9BBF1-048B-49F5-949B-3359624A6D56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987836$82C67E97-A359-4B35-A81D-86707485AAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987836$826374D1-648E-4803-975C-D68395655B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987836$4DFF173B-1393-4653-BF8E-49D4C2F0DF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987836$F865A1D3-FF6D-493A-97ED-01C01C7F290D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987836$52CDD813-F960-4306-8766-69F4D0AA3600","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8456245ae2eb5b8a84ec63f817105bc0cad44183","datavalue":{"value":"5771272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987836$52DB0D22-B3A6-4FAA-B044-FC410A4F21C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed13b55609125f4123dd66aa4c0b7e3e3a869be","datavalue":{"value":"semi-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q987836$6BFA79EB-EAA7-4996-8D08-8E07D70D91B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a4c7ded846ead6f7bf0828caeda1da6e8eeeac","datavalue":{"value":"parallel machines scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q987836$4463A5C1-0E15-4E38-91C7-D32ADE0B04A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15a57610d5f4f56336f714e02fdb362decfabc2a","datavalue":{"value":"eligibility constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q987836$8DB5BB79-BECD-46C6-96EB-6FDB1E727538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987836$FE5DE4BA-537E-4BB1-B547-2E76CA7E57F6","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":"Q987836$BEC760C9-7122-40B1-8067-49ADFD758A5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fe1229e5c488503b69cbf891cddd5de3810badb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.02.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q987836$79E4958D-B404-4347-83E1-ED53264F7267","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9c2747dc304052ba0bee3197a5a5363082202ab","datavalue":{"value":"W2047109035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987836$A5248103-7138-4C91-B746-16F95B9177D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c2f8ee6bcf293da9b3e8f55c8df84b1d12c50f","datavalue":{"value":{"entity-type":"item","numeric-id":4327820,"id":"Q4327820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$3F2B291A-C0AF-4108-88AF-9D5C11860518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a770fa8ac2285ffd1dcf959c86be32de887cba8","datavalue":{"value":{"entity-type":"item","numeric-id":845858,"id":"Q845858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$4FECD389-1D1C-4E62-8758-E092A251F909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003eda34d074f8e8a352589f990e2dda2aa523bc","datavalue":{"value":{"entity-type":"item","numeric-id":5433529,"id":"Q5433529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$CD23B5DA-DC83-453C-9A63-26DA906B834D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24078b61f81acc3be036e892fc6f98c660d5405","datavalue":{"value":{"entity-type":"item","numeric-id":3579372,"id":"Q3579372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$4D9A3F65-74C0-4B34-A8BD-AB0126938F8F","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":"Q987836$0AEC48B5-AAB3-4876-A026-B542DE5D0E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044945f32aabab76e4900fa9858afce408c6ed7c","datavalue":{"value":{"entity-type":"item","numeric-id":2655610,"id":"Q2655610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$042923C7-65A0-43A5-9456-00BD0BBEE029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f642de7fb2fd906b1414c58632cf969313c95818","datavalue":{"value":{"entity-type":"item","numeric-id":1879792,"id":"Q1879792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$66610B01-5C36-44D9-B1A0-9BB7D6B7B624","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":"Q987836$92E892A6-3B27-4273-A64F-3972CD23147E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3a12e28617c82ab5c05355c577466be0a984b9","datavalue":{"value":{"entity-type":"item","numeric-id":3518727,"id":"Q3518727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$3630113E-1FB8-42EF-8657-B724FF113C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$AEFC0985-17AE-4490-BA13-3F143B71A48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfe2bea98e52a87325c52c8ceb6e55ee50380fb","datavalue":{"value":{"entity-type":"item","numeric-id":2488212,"id":"Q2488212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987836$981FB609-1AAF-4B39-A04F-57B3E09E662D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88063033a762c4563748f5ff02ab89f85fd60fa7","datavalue":{"value":"10.1016/J.IPL.2009.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987836$8F542BBA-BC53-4D4C-9AAD-BF302BB2A406","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b6c6ef736935bcfaac40184a9e099134fdee45","datavalue":{"value":{"entity-type":"item","numeric-id":5900762,"id":"Q5900762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7acb867eee0ed4ce9a1553cdc8d3e84597a6e2e","datavalue":{"value":{"amount":"+0.7992933392524719","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":"Q987836$82401E8D-6781-4C39-BAEF-8EF0446C4A05","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":"edb772a097e26055483835e17562d9bf3f836e03","datavalue":{"value":{"amount":"+0.7960560321807861","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":"Q987836$197C1FFA-1EC4-4568-A744-5C1C6DC6D6F4","rank":"normal"},{"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":"e08354dd0b6cdef149b791be35bd1346e302f722","datavalue":{"value":{"amount":"+0.7902244925498962","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":"Q987836$2B56047A-2C21-4E71-97D8-D3F3EC6CD29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb44555aeece2adb74cb05e6d13a0c67d64e62c0","datavalue":{"value":{"entity-type":"item","numeric-id":845858,"id":"Q845858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f42f84b40060ddb5bd5f312154aa661e4da0e3d","datavalue":{"value":{"amount":"+0.7896527647972107","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":"Q987836$9A2A4E94-8E46-447F-9FA4-FB8661B6D4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318bc70f5f2ef3cae5f79e3aafbcfaf8161a2177","datavalue":{"value":{"entity-type":"item","numeric-id":2799478,"id":"Q2799478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eac06cd61815530d2478c36c67968c59893779d","datavalue":{"value":{"amount":"+0.7755173444747925","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":"Q987836$E5FEE694-1EAB-42CD-9818-FE734C478CC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on ``An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs''","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_%60%60An_approximation_algorithm_for_the_load-balanced_semi-matching_problem_in_weighted_bipartite_graphs%27%27"}}}}}