{"entities":{"Q5089614":{"pageid":7119190,"ns":120,"title":"Item:Q5089614","lastrevid":91339358,"modified":"2026-06-04T22:55:12Z","type":"item","id":"Q5089614","labels":{"en":{"language":"en","value":"A modified decomposition algorithm for maximum weight bipartite matching and its experimental evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7560037"}},"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":"Q5089614$5BD0D491-8951-4F3C-878D-0FA67015E284","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ad107a9a33e7bb866c8cb9cf3c7d3408f1afaec","datavalue":{"value":{"text":"A Modified Decomposition Algorithm for Maximum Weight Bipartite Matching and Its Experimental Evaluation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089614$B7F3ED09-8DDB-439A-A8DF-5C0257838105","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da15575a4570ed2c4d07d95a91eade4594628b6e","datavalue":{"value":"10.7561/SACS.2020.1.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089614$074F7F5D-9289-4EC0-84D4-546AA8308141","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b3c008966530df7663d8c2b727f78ec07423a3","datavalue":{"value":{"entity-type":"item","numeric-id":2409762,"id":"Q2409762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089614$BE3933A9-B12C-4058-8A5E-FB4BBD29EBE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28f1c5b29888d205254bb73c58fdc8777ff4112f","datavalue":{"value":{"entity-type":"item","numeric-id":4621157,"id":"Q4621157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089614$88C618E9-F86A-48DE-B3F6-26EE83209E81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd16289d0fc1079df359b6aa9d58fa174ea29bb","datavalue":{"value":{"time":"+2022-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089614$039667AA-5810-41A9-A165-1632AE850097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089614$F37DA549-3A4F-424A-9472-257C25A857FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089614$BF936385-0CC7-4B97-8BD3-C65C47649C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089614$9EB835C8-7DAA-4DA2-A113-06321B62E325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089614$CB60D43B-CFAE-4191-9B0B-17BA1E06EF93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3015524d9e5908401ae8c3b4f9440cbce3fc57a8","datavalue":{"value":"7560037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089614$50F2F983-592A-4959-9645-16200D90A2E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90c33c2f12b8719fe629f3d999c658f891209d0d","datavalue":{"value":"weighted bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089614$E0BB4CDC-7379-4A46-AA3D-00DA2223995A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089614$7923EEF8-A205-4980-88B6-854FED7DF609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3152daca964c287d63a0126bd987834e7cef4476","datavalue":{"value":"experimental evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089614$D7A18DB0-103D-404B-B7F2-DD5669BF5FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a91c1987a3c062ad5f5c67c539496bead72065b0","datavalue":{"value":"random instances of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089614$1669A65D-7BB6-451A-85FF-3B173915EC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089614$7A66593B-D7D2-4698-B3C4-0639864A5CC8","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":"Q5089614$A9D9D81E-C867-4AE6-B543-C163957FE46E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b505e42765e61a073764c96889b51076c747648","datavalue":{"value":"https://doi.org/10.7561/sacs.2020.1.39","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089614$EFEC284C-5B8B-416B-AC1B-132D440A2F59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9d3f27d7a0478da9be5bbd07c268f6e2edaa320","datavalue":{"value":"W2516385336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089614$F6D41808-261B-4ED8-B9B4-1036DDBB9112","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237294383f16541df9affab18ae26ed795376f78","datavalue":{"value":{"entity-type":"item","numeric-id":5410652,"id":"Q5410652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbae4073ad8eeb3d5e9da667c5922d781f337785","datavalue":{"value":{"amount":"+0.9312004446983336","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":"Q5089614$F3C25A44-F724-4115-A905-8FE7BFF1A3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885e85901e29bf56b27fce5a584ffb7b80f9037e","datavalue":{"value":{"entity-type":"item","numeric-id":2719128,"id":"Q2719128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d065ec4d4defeac55c3e757fc0fd312b3ee147","datavalue":{"value":{"amount":"+0.8800802826881409","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":"Q5089614$B35CEACC-C722-4770-AA12-A65C0BCF8801","rank":"normal"},{"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":"322fbf452281b2481b849a41d9f4e00a8886863b","datavalue":{"value":{"amount":"+0.8584882616996765","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":"Q5089614$D8F674C5-7DB4-4824-A855-6A0C9E4F3666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbead5c31e9ba7c67f9f8be4f4e941aa80f08d50","datavalue":{"value":{"entity-type":"item","numeric-id":5743486,"id":"Q5743486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2c016987d2a5c41f25f50fd14136841e241220","datavalue":{"value":{"amount":"+0.8526207208633423","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":"Q5089614$9F85539B-0349-4B9D-872A-7444A5BE9A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0ea415efc78a5d3631e377cea8bb8f3ae74caf","datavalue":{"value":{"entity-type":"item","numeric-id":4938785,"id":"Q4938785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c964474cf26c884a3d145ad89151d428b94b05c9","datavalue":{"value":{"amount":"+0.844015896320343","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":"Q5089614$FA93ECC5-A362-4175-9974-FF51D7C81263","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A modified decomposition algorithm for maximum weight bipartite matching and its experimental evaluation","badges":[]}}}}}