{"entities":{"Q499331":{"pageid":501098,"ns":120,"title":"Item:Q499331","lastrevid":62336832,"modified":"2026-04-11T05:24:29Z","type":"item","id":"Q499331","labels":{"en":{"language":"en","value":"Minimizing maximum weight of subsets of a maximum matching in a bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487380"}},"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":"Q499331$B3C60B94-C99D-44CE-BCD8-7E897979CFED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e623113616da39d1af97a030deac5306eb17c77a","datavalue":{"value":{"text":"Minimizing maximum weight of subsets of a maximum matching in a bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q499331$A208786B-C235-46A4-9F6A-C0A125D9F1CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99048260b01291028e8debf73b118ce8745e6431","datavalue":{"value":"1321.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499331$4F52AC57-237E-4DC2-991E-F097992A7C11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c071f9a410d5a387f51f4fe5b784d9979dec8295","datavalue":{"value":{"entity-type":"item","numeric-id":247928,"id":"Q247928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499331$0C5E6EB8-1B4B-44DD-8C98-0DF554607040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cb5b6a25902c28381d5160efee89a2cf2985ba8","datavalue":{"value":{"entity-type":"item","numeric-id":193684,"id":"Q193684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499331$38CF4BB2-21DA-48D9-9E7D-D27003E111D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13b33e3805f9e1691f9f9ec2aa86cb37e0a5ed97","datavalue":{"value":{"entity-type":"item","numeric-id":210317,"id":"Q210317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499331$39E434E7-6C9B-4EF8-B1FB-F278B8C6B1D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499331$16E0C4D1-6889-4D45-BF24-5F72CA92E797","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q499331$FFE185B5-FBCF-42C9-AEF2-9A7BDE8F4488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499331$D8097AD5-E3DD-4B41-8640-1E2FDA773999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499331$7893E4A6-0DCC-44D7-8C79-61F3434573E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499331$63813F19-AA2E-4C9C-A1F4-3F5A10FEC78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499331$D4FAFD24-0E94-409A-91BA-F151D8F86A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499331$3194B0F7-1ED6-4F3C-9743-A121A2DC2BE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1f623b3fa3225b28e7cdb5f9a8c9a7cdc1625af","datavalue":{"value":"6487380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499331$2870A2DB-5FEB-4DF7-9818-3E2CBB3CFCD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q499331$5D441EF0-1C75-4F11-817B-311A1C58FD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q499331$2D07E46E-213E-42DD-AF4D-6741A17D9826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"874479445ed2cbf2c9a502f8e03815d9f6506480","datavalue":{"value":"NP-hardness in the strong sense","type":"string"},"datatype":"string"},"type":"statement","id":"Q499331$C3D6608F-A901-45F4-A263-07672A70F6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f6baa8a009965f4fd44a061128b66ac82033975","datavalue":{"value":"non-approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q499331$6D6D99A3-0B32-4ECA-9581-6602F5E13611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q499331$3584946C-2004-4320-B785-0CDEE7858D80","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":"Q499331$6DBC41BF-F138-43E2-AE77-87525514EE75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa2da9590621119edd149a1891568e7eb8d6abd0","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q499331$AA0965C5-3AF7-4EDF-A879-4D603BE7E2FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ece668ba6349e92ddcb56b2e4f25cb9c22a5e395","datavalue":{"value":"W1965881248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499331$9FD687D8-B035-431C-A9AA-BF6C84BD59EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c89878ef0ce9c872a1d5d95a521bd494ceb3f7","datavalue":{"value":{"entity-type":"item","numeric-id":2655623,"id":"Q2655623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499331$CFE7CD0B-F295-49E9-8039-48C3E19C414C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8241aeec9d8d75edda2c96878282f5b997f4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3531417,"id":"Q3531417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499331$D9C0F81E-796D-43BC-B173-A7DEE18CBF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12481d59fdba5ba8284602852a05e790df31c9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1148790,"id":"Q1148790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499331$82E10E69-0B72-4479-BB77-856563FCDA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2650aeaf439a7a0a872b96fddaff8ae9728caf24","datavalue":{"value":{"entity-type":"item","numeric-id":1244171,"id":"Q1244171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499331$9B8E536E-72EE-4517-ADD8-CE90F94D3297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaffef330ee827a6215588ad1a43162a97d617f","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499331$55899B5B-9353-4174-85BB-8E7F4669BDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7262f6086a4740c85c04327edf809b00b4562f61","datavalue":{"value":{"entity-type":"item","numeric-id":5632356,"id":"Q5632356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499331$A6BF2D1B-7963-48AD-881B-9FA13EA13BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499331$01883787-B0F1-43AF-BE6A-8DD92DFBBD9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3e89fd3bf61927eefbe875e7870b0af8fffd29b","datavalue":{"value":"10.1016/J.DAM.2015.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499331$DA644534-6B4B-4D70-B888-8D263EC7F214","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703886e4fc12d9f88962d7641c6c0812caf74757","datavalue":{"value":{"entity-type":"item","numeric-id":5089613,"id":"Q5089613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36927187686d1a868536026c3f495b477ca8209d","datavalue":{"value":{"amount":"+0.8075218796730042","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":"Q499331$221ECB06-418A-4550-AEAE-9F95050655C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb6ff8912112031093b861452f4ab61984f60fb","datavalue":{"value":{"entity-type":"item","numeric-id":5100129,"id":"Q5100129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0abf9a2db7e428ce680adb98d0608a235727a39","datavalue":{"value":{"amount":"+0.7975971102714539","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":"Q499331$D2D4DF71-1E5B-405C-BE39-DAD3FA1439A5","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":"b3ad6066ad097b2ff103ad88c1df0f0bbe5f6277","datavalue":{"value":{"amount":"+0.7970965504646301","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":"Q499331$2F451482-D87D-45C3-9C18-37FB972FEFCA","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":"69f0c79806222f2e84984a27de474274d1fd96dc","datavalue":{"value":{"amount":"+0.7966804504394531","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":"Q499331$07BB68A7-4A87-4CD4-B542-4A557DE62937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0824d9a7fdfd7936175a6dec96f544e3c813d5d","datavalue":{"value":{"entity-type":"item","numeric-id":320079,"id":"Q320079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bae840454300808bdefc47265d99d3395922851","datavalue":{"value":{"amount":"+0.7781556248664856","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":"Q499331$DEEA5430-3A10-43BA-A4EE-AF2CB47829CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing maximum weight of subsets of a maximum matching in a bipartite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_maximum_weight_of_subsets_of_a_maximum_matching_in_a_bipartite_graph"}}}}}