{"entities":{"Q5888940":{"pageid":7918490,"ns":120,"title":"Item:Q5888940","lastrevid":55446631,"modified":"2026-02-17T16:33:51Z","type":"item","id":"Q5888940","labels":{"en":{"language":"en","value":"Maximum Matching in the Online Batch-arrival Model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7678781"}},"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":"Q5888940$69695F99-4C05-46BD-990B-EBCF7A494EC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c36a84479379bc08459df29bfaaab1a826c92ba5","datavalue":{"value":{"text":"Maximum Matching in the Online Batch-arrival Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5888940$E40CE361-9E10-42FB-88C6-1D9338F1382E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45f42d0b15d0aa29a29ab2765672b8c5e9efcf61","datavalue":{"value":"10.1145/3399676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888940$0EBA3111-1035-452B-9750-40A12C923C3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888940$3CAE40F1-F5A4-4FE2-9A0B-61B730F6D024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1765cf0440084b32ef1ca97bb35795451a2bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":312657,"id":"Q312657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888940$36BC20A8-A4A9-4E4C-B6E0-957D4F4E805F","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":"Q5888940$8E1C3F2C-D40B-4EDE-A0CA-0DDA492AF5DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec8e3b1f4108804a66a7c1c57c88ed8f9147af25","datavalue":{"value":{"time":"+2023-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5888940$8E47EEC6-CB29-4756-A880-80B7F2A03E9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888940$2BC09A84-6D00-4393-85F6-66CE26155D4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8b195bb1acf40f59923136c842a5e43d5b13a3f","datavalue":{"value":"7678781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888940$06885243-885D-4967-BC59-56044FD6152C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd186478e6a01496ffcdc85b1569b2e6e396c09","datavalue":{"value":"Edmonds-Gallai decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888940$5061C929-A704-44D2-A78C-1F96F0FB8E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c60f22ae0c0f9b495b23f1a4deb45c0c6ad91171","datavalue":{"value":"OnlineAlgorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888940$EB10BBC4-0E86-4986-AB7F-1505C0F14EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888940$89AD613E-2AE2-404A-96D0-3A4B87C80286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888940$EC681D2B-6335-45E4-BE47-76EAB0EB246A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b871390c9a7a2e829e2ce5b95808bc4dc71e733","datavalue":{"value":"primal-dual analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888940$C73B41D9-90B0-462F-88D8-811258E1F55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0383745cb240f9724b397078ebb73ecfee64f2e9","datavalue":{"value":"semi-streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888940$0DB82E39-93D2-4008-9896-64F40CCA5B2A","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":"Q5888940$E2F4CC20-27AD-4C57-B2E0-B07709D2807A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dd97590bc12f718b3658399a17aaf7ffdab5667","datavalue":{"value":"https://doi.org/10.1145/3399676","type":"string"},"datatype":"url"},"type":"statement","id":"Q5888940$24BFE470-0268-4F59-864F-0AF698D10994","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"feab1b8685a072167062b085d623e6dbe1d4269c","datavalue":{"value":"W3044919769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888940$FAC1081D-BB98-45D7-ADE4-371D13C586C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16af95a050399233db4476dc8cfa2db55bfdef5","datavalue":{"value":{"entity-type":"item","numeric-id":2401175,"id":"Q2401175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f7814eb95c5d29d17166cdf0758ed8fec7d432","datavalue":{"value":{"amount":"+0.9893923997879028","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":"Q5888940$3A089327-8EFF-4D36-9079-3B63832762CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c67f5512925673cf788a974b9e47ef41e044deb","datavalue":{"value":{"entity-type":"item","numeric-id":5111708,"id":"Q5111708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4012017806fe8d9288f0ed8855b5907d91658dbe","datavalue":{"value":{"amount":"+0.8514132499694824","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":"Q5888940$2B827669-5020-4CF7-96FD-50CA588C8C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab7debdb14dfe85054eca8426e257a4e52e1b8d","datavalue":{"value":{"entity-type":"item","numeric-id":897954,"id":"Q897954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36351bf1f9cb987d1327f3fec4b54a8f00fd35d6","datavalue":{"value":{"amount":"+0.8450921177864075","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":"Q5888940$6106DBC8-DE8E-49B7-9292-99785F228A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ff48037badf542426e6e69c0c95776c84a1af9","datavalue":{"value":{"entity-type":"item","numeric-id":1741843,"id":"Q1741843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26fcc59abbf2835050c119c551b27ced34608187","datavalue":{"value":{"amount":"+0.8420935273170471","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":"Q5888940$AA0A5E37-CCCE-491C-9CA4-FE3F78166E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33a8db45198a5cefb6454ba77dcfaac63ee7470","datavalue":{"value":{"entity-type":"item","numeric-id":1753111,"id":"Q1753111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84f3dbbd494d720253048beb10e76f41e8a53b4","datavalue":{"value":{"amount":"+0.8261207342147827","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":"Q5888940$EFDBD6BC-18B3-45A0-ADF5-48CAA6C70A88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5888940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5888940"}}}}}