{"entities":{"Q897954":{"pageid":899802,"ns":120,"title":"Item:Q897954","lastrevid":65181117,"modified":"2026-04-12T00:51:36Z","type":"item","id":"Q897954","labels":{"en":{"language":"en","value":"Near optimal algorithms for online maximum edge-weighted \\(b\\)-matching and two-sided vertex-weighted \\(b\\)-matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517481"}},"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":"Q897954$724AC900-9003-4463-98E5-3631CD0E17B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1437f87e84a16323e2624b177d484055e16d7a2","datavalue":{"value":{"text":"Near optimal algorithms for online maximum edge-weighted \\(b\\)-matching and two-sided vertex-weighted \\(b\\)-matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897954$058874D8-D90E-4E95-B74C-F70F7AB9B871","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4166129763dec8fdab5082c602d5bfb8dac46aaf","datavalue":{"value":"1332.68297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897954$1BB4A7D1-855D-41FF-95D5-1DC2CD94055A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"706eb4339f95a8ead41e04a749b430865f7058cb","datavalue":{"value":{"entity-type":"item","numeric-id":860814,"id":"Q860814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$B1AA28E7-5DE1-4E0B-AF9C-DBFE8FD6529D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3866afff2a6e132705550f101994611459147b2","datavalue":{"value":{"entity-type":"item","numeric-id":897953,"id":"Q897953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$6C7051D4-846A-43BE-B26D-9F58058B76F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$A969FDCB-FF18-404A-92ED-2D6FFA579814","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897954$4413A7AA-89DD-444D-8DE9-D622F32B359E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897954$8B2F6362-DD53-40AC-A5F0-D106B29B967E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897954$98F59871-B23C-4B69-A54B-6E07922289F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897954$BC7E78C6-BC8A-48F2-B4E2-941F86CD8134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897954$76D83613-7712-4D4B-A841-D9FD59B087A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897954$B3CBE121-BDFC-43DA-B75B-EDA666604EE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dd5ef53d4169de949373b8183dbf2de3c5fe401","datavalue":{"value":"6517481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897954$E3EA35C9-AB05-4674-AA36-E9CEC69D3D9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91fe982ad2c16deee10eb8e7ab7a3676b5e1c81e","datavalue":{"value":"maximum weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q897954$0805F2B4-0F92-4638-A38B-672863FB07D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q897954$1454735B-360A-48CD-8ECA-967F2A233562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q897954$1CF9FDD1-9C36-47BF-8513-47523541D065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q897954$8A52769C-2CE0-408B-8A20-DAA64DAAB8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q897954$7C16BDC3-CF56-4BCD-9A5F-620F7FC43B0A","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":"Q897954$400CABA7-A443-407C-9622-DB7A129EDFD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecd324c7ede1890eed75a02991ea361dbd1406f3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.05.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q897954$667FE965-3480-4C86-8F8F-C22DD168CAFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da90d7c98f81de2c153413825ce784dac307f91f","datavalue":{"value":"W561882003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897954$125B0020-F06B-427D-8334-B0B6DB75F3A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"933015da8eb104fda81082dd340a2dbeb282b4e4","datavalue":{"value":{"entity-type":"item","numeric-id":5365114,"id":"Q5365114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$DB371EC4-FC1F-490B-9959-19A75B8CF8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f23787f4edf24ac1195314cbe06285c27cb3bf","datavalue":{"value":{"entity-type":"item","numeric-id":3586460,"id":"Q3586460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$C1459D9A-6B9E-4A4A-BEDD-65E321F839A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bbb2820d4fb84035aa737b34feaa3cfa81eb41","datavalue":{"value":{"entity-type":"item","numeric-id":5384044,"id":"Q5384044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$72C65311-4380-43BA-BBC6-6C355E53BD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bc056cb66a1d4e4d734f37edec5cc4910a8f2e","datavalue":{"value":{"entity-type":"item","numeric-id":5741715,"id":"Q5741715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$725882CF-4E27-4449-82C3-B9F7FD1D0BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f874313c653fa2fd17cb248aa29197f4cefb0c60","datavalue":{"value":{"entity-type":"item","numeric-id":5171168,"id":"Q5171168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$9F27D99C-22C8-445D-B3FD-AE4BACE0EF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d9d63c87a5a07ce919c19a47233c144fd2ba2e","datavalue":{"value":{"entity-type":"item","numeric-id":3579420,"id":"Q3579420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$E2683BD2-5D4E-4806-AAD4-5CE2D3E5CF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d764464853d6133ac756a05344663d505218431","datavalue":{"value":{"entity-type":"item","numeric-id":3102585,"id":"Q3102585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$D19962E4-3DC2-4B75-B228-2FB368A0532F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745a2137a63dbcbdec8d21b810e6ab5ed56474b2","datavalue":{"value":{"entity-type":"item","numeric-id":4696653,"id":"Q4696653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$485FA106-A97C-4651-B700-3BA3A56EAAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495fe9be0b9dd62cc6af37a3837fc3c77d91482f","datavalue":{"value":{"entity-type":"item","numeric-id":1575950,"id":"Q1575950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$57220F95-A3A7-47E0-BDB5-2DEB533E755C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98652a83da983fd78e554c54d5f9a84d68960c69","datavalue":{"value":{"entity-type":"item","numeric-id":5419129,"id":"Q5419129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$847B61D2-34FE-4308-BA20-F7105F4B2A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ece01baf29dde7094c5ddd482649dbd2d9354d","datavalue":{"value":{"entity-type":"item","numeric-id":5321681,"id":"Q5321681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$287CA80F-AC0B-4198-B48F-23F21C550D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1da3c282f187c5fd47ae9f8986b3d3accafbb3","datavalue":{"value":{"entity-type":"item","numeric-id":5419130,"id":"Q5419130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$97417688-CC4C-4723-92E1-D951ED256BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa84267166b7a4a49f803cdc09ffe8cfdc22da7b","datavalue":{"value":{"entity-type":"item","numeric-id":3546342,"id":"Q3546342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897954$0D7F9A9A-16CF-4293-B944-DBCCD5E59927","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c361410e183fd665cf1427225107d853947d20bd","datavalue":{"value":"10.1016/J.TCS.2015.05.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897954$AB35B75F-333E-4881-8DA6-BAA0FEE22062","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11712192bb22770d99e2cfd4c45f16cdf457fe16","datavalue":{"value":{"entity-type":"item","numeric-id":3188852,"id":"Q3188852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c402b54f0ad0b64d18be83af5a5e3eca6f530b6","datavalue":{"value":{"amount":"+0.9749349355697632","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":"Q897954$18498418-D8A7-4591-A776-2AB7F8BE6D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6f1a3654e62bacc6caf66f02f1f55cebe2f978","datavalue":{"value":{"entity-type":"item","numeric-id":5365114,"id":"Q5365114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595e506acf594d76fc05839810be1d1d177d8b77","datavalue":{"value":{"amount":"+0.8757745027542114","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":"Q897954$6D7005C7-0F6C-4338-AE10-9E4A87A47FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6b9af77dfd8cb33c13dd5fe6ca9f7b0a5071cd","datavalue":{"value":{"entity-type":"item","numeric-id":4696653,"id":"Q4696653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3edd58f938fc2142a64e41924e5efb660e8918","datavalue":{"value":{"amount":"+0.8666359186172485","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":"Q897954$F292588F-B69C-44E9-8FB7-4E7B4D03C5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d737ac15e81fc5065ae2c0170d95d7b113b44a","datavalue":{"value":{"entity-type":"item","numeric-id":1680479,"id":"Q1680479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ee1cdcbfda9a7e15563fb39d0cc0923efd26d5","datavalue":{"value":{"amount":"+0.8656063675880432","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":"Q897954$961D71CD-3D20-4A33-965D-96387A703F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b488171397fd2c8358a8c0d15a787a12a0cca8","datavalue":{"value":{"entity-type":"item","numeric-id":4972684,"id":"Q4972684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1746d96dac4edcd63d792cf7bac4fd31ef78c3da","datavalue":{"value":{"amount":"+0.8653624057769775","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":"Q897954$E9F466C7-63EB-4DBF-B2ED-CF183DD0FFAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near optimal algorithms for online maximum edge-weighted \\(b\\)-matching and two-sided vertex-weighted \\(b\\)-matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near_optimal_algorithms_for_online_maximum_edge-weighted_%5C(b%5C)-matching_and_two-sided_vertex-weighted_%5C(b%5C)-matching"}}}}}