{"entities":{"Q5089613":{"pageid":7119189,"ns":120,"title":"Item:Q5089613","lastrevid":40895768,"modified":"2025-04-13T21:23:28Z","type":"item","id":"Q5089613","labels":{"en":{"language":"en","value":"An Optimum Lower Bound for the Weights of Maximum Weight Matching in Bipartite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7560036"}},"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":"Q5089613$06EC007F-5ECC-4C9C-8C9F-3C3D2F3944F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b163d49d9c0aa1a2665ca1713e73dfbbaea7ffe","datavalue":{"value":{"text":"An Optimum Lower Bound for the Weights of Maximum Weight Matching in Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089613$BF9958DD-E316-4777-BF20-866B13E0EC1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fadbef0f7c2145d9d6b23409055e9ad70dc03b96","datavalue":{"value":"10.7561/SACS.2020.1.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089613$63F24A92-8803-482A-8F5F-735B4ECB1C91","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":"Q5089613$5BB9242E-D82E-4CB3-A8CE-8FFB2AB7EB0D","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":"Q5089613$8DE891D7-CE76-4D2B-BEFE-5153925F25C4","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":"Q5089613$395E35B9-E6C6-433D-90BD-BB44516BD346","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"043798ceb9e512a18e6788e8e22bdcf5deee704c","datavalue":{"value":"https://arxiv.org/abs/1605.00406","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089613$2496F3A5-3F89-487D-863D-A917C149A735","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089613$AF446668-BC54-4750-8EF5-8E108F085B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089613$B4F834B3-1180-4428-912B-185D27AD49B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089613$F5E83C09-550A-42BE-9AB9-CF77ECB8D3AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1c9982dece01e9458f5c78979baad04813bc022","datavalue":{"value":"7560036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089613$F00F37F3-11AC-43A8-8C82-F5B77C6E9AEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089613$6548C8D4-3195-42A2-9605-E6B3CB85437F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d857cc8667a8b91b204b1ea3e1bbd163a5eea67","datavalue":{"value":"maximum weight bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089613$33E34687-D8E1-43D8-86C4-EA8E2936A35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"331c2d118a5f6c83084bef1f6d896eb0743ef5b3","datavalue":{"value":"lower bound for weights of bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089613$45E075DD-4816-4DF2-B31E-5DEAC731F94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089613$23DED08F-82EE-4804-9FDD-460D537C016F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089613$16081AEA-44AE-4EBE-B457-D78FCFA52956","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":"Q5089613$5BE2273A-ADB6-4C60-A751-C0EE00CDF59C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69a63fda3829e0101ff3ad88b3c2584d1c6a2cbf","datavalue":{"value":"W3081541876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089613$DA1BEFC9-726C-4A5B-B60E-6B0A9232E575","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844cbdbb43bd36d20df22dbbbf0e167fcd59925d","datavalue":{"value":{"entity-type":"item","numeric-id":265439,"id":"Q265439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f3dff3521c25e3325111dac3846715b6e06b02","datavalue":{"value":{"amount":"+0.9467534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089613$2F90CDE2-6A8D-4AC4-9922-2ABDA15BE587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00752aa0f4008a144c2c68f9ea8d9da1feae89a","datavalue":{"value":{"entity-type":"item","numeric-id":499331,"id":"Q499331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c0908ec7bb311bb36cf3ad2f99f6cf3e1704a2","datavalue":{"value":{"amount":"+0.9436172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089613$8CC40C3B-2F1D-47BE-84EC-2C597154AD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d9af23ee91df52e413a275956c8d711cd7eb3e","datavalue":{"value":{"entity-type":"item","numeric-id":4206784,"id":"Q4206784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37772c17ae79bb9e7d0c328f851090db5cfd2d3c","datavalue":{"value":{"amount":"+0.94185793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089613$2C5BEC64-1EA4-416D-95D5-AC3EDCC95E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f39f3be3275a23cc9c9eae0c673317b6a7c424a","datavalue":{"value":{"entity-type":"item","numeric-id":2023124,"id":"Q2023124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0663cd48a5883c65e2834c0b2e1ba6ad56ec9b13","datavalue":{"value":{"amount":"+0.9334687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089613$5275F897-FD71-44E7-8C59-535BCF6D1B03","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":"20989d5bcc949f6a49650817403f88a15db11fff","datavalue":{"value":{"amount":"+0.91902065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089613$9A30FB5D-EB79-496D-8EBD-329FAAF6202E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f446764cd114af19ecb0840601981f52314869e","datavalue":{"value":{"entity-type":"item","numeric-id":2901005,"id":"Q2901005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c997f8e8f26aec4a5a592ebff772341104b97b2","datavalue":{"value":{"amount":"+0.91145706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089613$091526E1-FDCD-47D4-AE28-3054B30A3A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dc7ed7f619b98bb381dbad009bba04c179e582","datavalue":{"value":{"entity-type":"item","numeric-id":2004074,"id":"Q2004074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b060668ee68c1a649240924067f8c4bb6d80035","datavalue":{"value":{"amount":"+0.91061985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089613$09A0BE77-E71A-49A1-9079-E6502F2C41BF","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":"12e6dc898ecf3143a7f4adf0dc6cd0baae34a331","datavalue":{"value":{"amount":"+0.9088659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089613$A0D8E98A-9CE0-410C-91DE-F78EBA6C8384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa280f37eb20fb6bb9e87c1740c28927465c8d67","datavalue":{"value":{"entity-type":"item","numeric-id":5088980,"id":"Q5088980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4fd1d983d34af3fd80b1ae053cb723bb8de288","datavalue":{"value":{"amount":"+0.9048075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089613$A6D44F32-8089-429C-B37C-7A0B7939402A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa29614f01a579f440be43d78dd61816348abe09","datavalue":{"value":{"entity-type":"item","numeric-id":5854565,"id":"Q5854565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4fd1d983d34af3fd80b1ae053cb723bb8de288","datavalue":{"value":{"amount":"+0.9048075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089613$6622932A-0053-48F9-B01C-820B9444769E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089613"}}}}}