{"entities":{"Q5236217":{"pageid":7265785,"ns":120,"title":"Item:Q5236217","lastrevid":91664222,"modified":"2026-06-04T23:45:04Z","type":"item","id":"Q5236217","labels":{"en":{"language":"en","value":"A Faster Algorithm for Minimum-Cost Bipartite Matching in Minor-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117385"}},"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":"Q5236217$1FCD9A76-71DC-4759-93B2-47C6E28C9979","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae49a4ebce1e627ba0bc79bed9e08f266572ad1d","datavalue":{"value":{"text":"A Faster Algorithm for Minimum-Cost Bipartite Matching in Minor-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236217$CDB545EF-6C61-4175-A9BA-38689EC996D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38d6d69bee8d4c76143c32962fc9591a91f53531","datavalue":{"value":"1431.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236217$EF1466B6-71B8-4C72-9E47-50BEC4E9AF17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7b5e42aee51a86af684aeeec8203ff5b09f55e0","datavalue":{"value":"10.1137/1.9781611975482.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236217$C1F9564F-E128-496E-AB57-BFD1A8D52143","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff191863c815d80eddf3f7d98ec5be050e7250dc","datavalue":{"value":{"entity-type":"item","numeric-id":4607910,"id":"Q4607910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236217$2CD7B95F-E93A-467D-B808-06A387524748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7769903850634b9519274d580351dbe57f1c19ee","datavalue":{"value":{"entity-type":"item","numeric-id":1644939,"id":"Q1644939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236217$01BB3D85-45E9-4750-B299-9FC8075BC5AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236217$5B2EF6F6-8796-4328-82BF-EF1EB65545BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236217$1468EF4F-EE66-4F6C-902B-7D246AF4B93D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"942866e0cfe93d5b7d0b672040d08effd135c196","datavalue":{"value":"https://arxiv.org/abs/1807.04802","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236217$CF3760A3-AC09-4E71-96CD-2C32E253F304","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236217$EA5EECA6-99C3-471C-8042-ACACE105ED48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236217$2AF3E431-061C-44DF-9B8A-F3474B74B3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236217$171E33F6-9C94-4D53-BE97-675AAA68738E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236217$3B3FF063-2EF9-4A2E-B25D-4DDD0F4AC671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236217$C73BE14F-7B8B-405E-9BA7-B807AA13243C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e391f02ddcd6992a356c814a15762527bffb8cbf","datavalue":{"value":"7117385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236217$2EF2D6FC-5C28-4EBD-A3C9-FE757318CE68","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":"Q5236217$F01AC7F6-F87F-4C51-A2B2-3C987A907FFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bfd8487e129969beebe6df81e996dbef76c2ef6","datavalue":{"value":"W2883037415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236217$EC262F60-7969-4FDB-9585-7B4EE2472525","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cabc9ac7f29e92c57da9adfe9265f44d881f97b","datavalue":{"value":{"entity-type":"item","numeric-id":4607911,"id":"Q4607911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7284365848411464d76847c9154d2a79f1b834f","datavalue":{"value":{"amount":"+0.9377208","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":"Q5236217$37FCE560-24DD-4AA3-99DB-E1CA7344F991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbca34d71fe6f69e2cceeccd790e120101dbe46","datavalue":{"value":{"entity-type":"item","numeric-id":4973052,"id":"Q4973052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7284365848411464d76847c9154d2a79f1b834f","datavalue":{"value":{"amount":"+0.9377208","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":"Q5236217$1CED3C4D-6677-4792-9B4E-5B15355A4E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe85024c7217a006d0d161be30d02bdf4d79a7b","datavalue":{"value":{"entity-type":"item","numeric-id":4665534,"id":"Q4665534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339747c4b0f2137699a091fba5196e3043aace3e","datavalue":{"value":{"amount":"+0.91383874","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":"Q5236217$2B558157-26C8-43D1-9359-13107211A7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8c97e469058665aeebc996d69ec400a1abc17d","datavalue":{"value":{"entity-type":"item","numeric-id":4014612,"id":"Q4014612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba034087f2a885a8e95a54b05b33537d7095fd9","datavalue":{"value":{"amount":"+0.907332","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":"Q5236217$5365CFEC-5006-440E-806B-CFC531C9FD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37c5a483aaa7004b5b3367190e4c6ab7fb61e835","datavalue":{"value":{"entity-type":"item","numeric-id":5199685,"id":"Q5199685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e6a00b6646c3d2b37f608d6bace5acea25c6f7","datavalue":{"value":{"amount":"+0.90702474","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":"Q5236217$87F81A51-4F69-4905-B9C2-BFF830A018FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a9524b08bdb69cbefbb7658199421e88b28024","datavalue":{"value":{"entity-type":"item","numeric-id":2946048,"id":"Q2946048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88869fe9edde8ed6bb4f4d3b09cb692be32431af","datavalue":{"value":{"amount":"+0.9028746","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":"Q5236217$6C6ABAAC-9E20-4BC5-8DCB-C8CC2978EEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c472e0d3c8bcd01798e1bfc7da9f6f9aaa231c4","datavalue":{"value":{"entity-type":"item","numeric-id":2085735,"id":"Q2085735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cdc1d6f945a9e812b18b4772fb21804851bdd08","datavalue":{"value":{"amount":"+0.895952","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":"Q5236217$1DF22D74-8670-4D01-9EE2-03A9E60A6FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c77d86ee099632ca80763a63236328b4da177f","datavalue":{"value":{"entity-type":"item","numeric-id":1069866,"id":"Q1069866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7dafc539f0e8231e7d41727be4ce4146304e19","datavalue":{"value":{"amount":"+0.8934046","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":"Q5236217$291103F9-FC87-4DBD-9454-626FCB583BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17f4c7906228864157a7a82af53e47457b9fdc4","datavalue":{"value":{"entity-type":"item","numeric-id":5874548,"id":"Q5874548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c918fc245605c42d7be657f31c36e3c2625d9d6","datavalue":{"value":{"amount":"+0.89098054","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":"Q5236217$DD517FA8-5AC7-4650-9F5B-A5492FADD007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1f2542ce055b559a007d98ce059986061739d7","datavalue":{"value":{"entity-type":"item","numeric-id":759771,"id":"Q759771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d657bdbb162a4086d2a422e75053943ef41e786","datavalue":{"value":{"amount":"+0.8900533","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":"Q5236217$921B1BA4-9398-4450-A341-0BE6E1A82927","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Faster Algorithm for Minimum-Cost Bipartite Matching in Minor-Free Graphs","badges":[]}}}}}