{"entities":{"Q4972684":{"pageid":7002263,"ns":120,"title":"Item:Q4972684","lastrevid":55936804,"modified":"2026-02-21T07:44:22Z","type":"item","id":"Q4972684","labels":{"en":{"language":"en","value":"Online vertex-weighted bipartite matching. Beating \\(1-\\frac{1}{e}\\) with random arrivals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7136430"}},"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":"Q4972684$AC278BA7-1F07-4904-A2C4-E4AA95852607","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1600841938a2d8035a950f6baeed51b1f3eb950d","datavalue":{"value":{"text":"Online Vertex-Weighted Bipartite Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4972684$A807FA39-DF04-422F-9B2A-9F6F4168B860","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42e80e05413fd3ca50992279c7c0dfc874c2b438","datavalue":{"value":"1455.68278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972684$A3743231-C467-455C-85B7-118D98082DCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eabdbb487f12060f09affc551330fe71d1af61c9","datavalue":{"value":"10.1145/3326169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972684$42932BB1-A9F2-465A-BFFC-870EEC809051","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"275e7c074109634aa7b917029060383618411b82","datavalue":{"value":{"entity-type":"item","numeric-id":724226,"id":"Q724226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$C3F7FD2E-3B11-4468-AB1E-EB6FC5CE66B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057b1fdcdff98dd498c47b40401243bef60ff657","datavalue":{"value":{"entity-type":"item","numeric-id":724227,"id":"Q724227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$62D7FAE3-1AE4-4566-9EAD-76BEDCE366A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fc18fd0fe4d9a9111b15fa901b8b197c04888e8","datavalue":{"value":{"entity-type":"item","numeric-id":318790,"id":"Q318790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$32A3D33E-8F39-410F-98BD-10FD942B5A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae609a76328da8a60bf1ea3226a6b0142b4b134","datavalue":{"value":{"entity-type":"item","numeric-id":1933051,"id":"Q1933051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$D10CED4E-EFE6-49C6-9948-EDD198AE2677","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$E0F96785-73EB-4DA9-8D5A-F16EDA6D4B79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95c2f661958c365fd1e3ba28885390aec3baddcb","datavalue":{"value":{"time":"+2019-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4972684$568D9B63-F62A-46B2-B4AD-4936524A20D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972684$57114186-2C97-4095-94BB-E1D725D666B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972684$92E72A9A-66A4-4360-A257-4CCCC3B9D23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972684$537E347A-81CE-4614-A0A2-45E9EFEB18B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972684$3B3B6CD3-C99B-4DDB-93D8-9A42F7059E0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"147cec53d759f4e50fe80654b2d1760ac1b0c4dd","datavalue":{"value":"7136430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972684$6EF3A4A2-97B7-4BBF-B5A0-0E8F4F28F4B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53f8c513305bbc598c5eca0f1ec7c2aa8308db1","datavalue":{"value":"vertex-weighted online bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972684$4EFC5D06-14BC-44CA-9A95-12A2C0576830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"699c2348d6c003c0f4a80d8c3baf0a4ab777f880","datavalue":{"value":"randomized primal-dual framework","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972684$D609B8C3-966D-4535-A6CD-353A2E85BFD2","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":"Q4972684$8772BE61-A8BA-4215-8E8A-624F8487FAFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef2adf13c0ba6f40c6897be21cafab0a65f138a3","datavalue":{"value":"https://doi.org/10.1145/3326169","type":"string"},"datatype":"url"},"type":"statement","id":"Q4972684$D126500B-9A30-47C9-AB63-800B84758CF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38ab16be202b384beb52dd39d74b07a1ed310c01","datavalue":{"value":"W2952720641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972684$3D574746-AC41-4396-A9EC-BF9BBC72B2E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0059f3eadba65ca7ceceb894bae0083f4c417a3","datavalue":{"value":{"entity-type":"item","numeric-id":4606268,"id":"Q4606268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$F1ECF12A-C210-4A60-9C52-49AD39B74D88","rank":"normal"},{"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":"Q4972684$C310A57D-78D9-4355-8426-17EA9C1728BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ef5fc567d48f981bb1c6ca555fbf70fe56ad51","datavalue":{"value":{"entity-type":"item","numeric-id":4322476,"id":"Q4322476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$711B4ADB-660F-4981-9296-2E08BCFCE731","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":"Q4972684$66877D63-E1A8-42D8-84D7-93C2E794873C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f8ef674b6ea8e52601ce9972b6136381cd036a","datavalue":{"value":{"entity-type":"item","numeric-id":4606293,"id":"Q4606293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$68EA195A-A3A5-43C2-A1F4-E6CDE4D4B90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8eefd39cb767c52290aa870012f7b2d054045f","datavalue":{"value":{"entity-type":"item","numeric-id":3527217,"id":"Q3527217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$B85601BA-76D5-48E1-BBF2-9BEAE7538A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c2c3488806d66df5d996eb975655bbc783bed1f","datavalue":{"value":{"entity-type":"item","numeric-id":5169698,"id":"Q5169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$DCE30EFC-68CF-4C51-868F-3F275930C40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0eda0beaa5145a0cfe7a4016cb345202cf46251","datavalue":{"value":{"entity-type":"item","numeric-id":4554339,"id":"Q4554339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$AAA139F0-DFE6-4606-A95C-46DC63EB3E53","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":"Q4972684$DB0F2A89-07D7-4210-91E4-AC55B8CD9D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16880f1b69c55d2e4121d19cefd7d193ae11a9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4607945,"id":"Q4607945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$C50A976C-814E-4DA4-BA5B-390D76B7CCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728c674cccccc9310fb58629926b91c5cecc69b2","datavalue":{"value":{"entity-type":"item","numeric-id":5415471,"id":"Q5415471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$83FA5054-D972-449B-9807-C0D72C8B85D4","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":"Q4972684$A12E9537-AF8D-4A82-9584-C4DE8EDA64CA","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":"Q4972684$AAFC0381-B9A5-43CB-866E-B6D9BFFEBD63","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":"Q4972684$4A9BD059-C4D4-4FDC-AAF9-F98660F90191","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":"Q4972684$4D447B06-B0CD-42CD-BE2A-63328DC125BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199fc7d45f5a5eaa2e2b1b214c502359988dcb12","datavalue":{"value":{"entity-type":"item","numeric-id":5230273,"id":"Q5230273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$684BD3AE-5712-4F76-8B50-3B118C86511A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773c70a92f0e8b3f39643b5c31d8bfff4aa1c9e7","datavalue":{"value":{"entity-type":"item","numeric-id":5002758,"id":"Q5002758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$E2924F9B-1E61-4A3B-8166-45082D0FB09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8976200b490ddc78ff0efb95a038ca318f04f5c2","datavalue":{"value":{"entity-type":"item","numeric-id":5244859,"id":"Q5244859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$9E974F51-C39F-4458-AD37-6986E3120112","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":"Q4972684$A25C6773-AE7B-4C85-AD03-FF9F972DFCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6a7fdcfc6c5c432767aa3081d286ca7af7e08b","datavalue":{"value":{"entity-type":"item","numeric-id":2849348,"id":"Q2849348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$3EC48334-C619-4677-9E19-D59AB8DA0C17","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":"Q4972684$FACB2500-FF5D-4D5C-A2CB-FA20BB84E278","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":"Q4972684$CBD60131-36FE-48B3-BAD5-8DDE913811E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad538cc590ba5a0a3ae43bf087f97c2a5b693210","datavalue":{"value":{"entity-type":"item","numeric-id":3448861,"id":"Q3448861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972684$3812BD0E-43E4-4597-9493-41B5FFDD2800","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a9e125647d305506bebd0a08fe19c6a67e1bd8ff","datavalue":{"value":"Q127671880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972684$2A0F8C60-4DAC-4186-8CD8-E7D9A37D7A5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc345b450fdddf9e64cbf8fe4a7101ac60ab65e4","datavalue":{"value":{"entity-type":"item","numeric-id":5002758,"id":"Q5002758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0687ef0588f012cefa37af3a5a10353c7518cd09","datavalue":{"value":{"amount":"+0.9985719323158264","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":"Q4972684$8E44A475-EDF0-4C77-8833-4558E775899C","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":"6b4f9b78525a942d0defc7928a126addab2b2109","datavalue":{"value":{"amount":"+0.9067074656486512","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":"Q4972684$B879E332-B2D3-4D71-B180-625498D59A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954942348ee6b4e189efbf8d88e18bb28536dfda","datavalue":{"value":{"entity-type":"item","numeric-id":5419130,"id":"Q5419130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9f64a1c11fb74f1a905474fcb4f0c3c90468fc","datavalue":{"value":{"amount":"+0.8807676434516907","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":"Q4972684$28636190-412B-40D3-91E9-9B1AB2B07CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767177823d1cbee6fb73f7d9794f863c9cf6ecd8","datavalue":{"value":{"entity-type":"item","numeric-id":5741715,"id":"Q5741715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25963ddedb45d0fe8bf54d47bf8b82536942da9f","datavalue":{"value":{"amount":"+0.8778778314590454","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":"Q4972684$4CE763C7-3FE6-4040-BE48-3493CD9DC85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5482acca6961a3c8dbd1e5e59c9819e0d1b0decd","datavalue":{"value":{"entity-type":"item","numeric-id":2849348,"id":"Q2849348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614944357518abce51cc696444d197ec9b81ab56","datavalue":{"value":{"amount":"+0.8700087666511536","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":"Q4972684$F24FC3DF-3EA6-4CB8-86BA-E5BB4F792E3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4972684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4972684"}}}}}