{"entities":{"Q5111708":{"pageid":7141282,"ns":120,"title":"Item:Q5111708","lastrevid":55936765,"modified":"2026-02-21T07:43:58Z","type":"item","id":"Q5111708","labels":{"en":{"language":"en","value":"Online algorithms for maximum cardinality matching with edge arrivals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205000"}},"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":"Q5111708$5FFC9601-8AFA-48DC-8670-E49FFDC5AE20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"831cee8206e728569f39406793223957fab00afa","datavalue":{"value":"1442.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111708$1210D032-CE81-4C6F-93C3-06E9AA4CE019","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a9c55cfa647175fcf82025bbad6e5f97cdceb0","datavalue":{"value":{"entity-type":"item","numeric-id":398846,"id":"Q398846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111708$76F9D160-FEA7-48C4-9A53-6EA5CD5215F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111708$BABD96FD-6664-443F-B5B1-4C01B921789F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0b8cb9152129c80520548586e32ced77e59927e","datavalue":{"value":{"entity-type":"item","numeric-id":1741842,"id":"Q1741842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111708$93C61E5A-E0C6-4275-8216-E7B4642F118D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111708$51C39549-59C8-47C2-8EB3-96F239CE5F0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111708$C44A296F-7504-4C1D-BAE2-2864FAEDD768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111708$764F0CAD-712E-4D20-A4D8-29433C8247D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111708$FE1F661F-9234-404F-AE9D-0EE5B14B362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111708$7C3B4664-1482-462D-9841-46F1044466AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b311550ee904360b6fe51fed6d61fcc21c588971","datavalue":{"value":"7205000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111708$B080EC4F-2232-49D5-B9D1-9519CF79592B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111708$82540624-A675-4545-B578-1BB5783067EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111708$1E771691-3907-4EFE-BD33-C48F797A6745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111708$5F5FCF2D-1D2F-4738-B4F3-EC4FC642D417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111708$9D665596-B548-4420-8617-C506FD068235","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":"Q5111708$440DCA94-6754-4827-9483-C3D7DDE65AA9","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":"Q5111708$9E7AE03B-1682-44FE-8A8B-7CA4F52C0AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85b2cf9e22c12652e93468c7f2e044b4c6cdcea","datavalue":{"value":{"entity-type":"item","numeric-id":4575806,"id":"Q4575806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111708$5E6A8D99-8C1D-488B-9281-250BCD53278F","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":"Q5111708$CEE35503-709E-4EB4-9B11-1FA2A697191C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3357384b6149e13633d4f2ff489ff6a810162806","datavalue":{"value":{"entity-type":"item","numeric-id":3452797,"id":"Q3452797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111708$FFD563E2-74E6-44FE-9FE8-445777DCC7C8","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":"Q5111708$B35B2B44-2281-420C-8B69-E2A3F9BDA89A","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":"Q5111708$336C8E94-4F1A-44A2-89D8-8BAD72C1DA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a140fc8d5fc5b507615567c757f9f1789e54c8be","datavalue":{"value":{"entity-type":"item","numeric-id":2957900,"id":"Q2957900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111708$FF33144A-B8C6-449F-AA65-F7FFD36DE529","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":"Q5111708$FFEDC273-41A2-4D34-A64F-A654C340BF22","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":"Q5111708$93CB1C6D-1D2B-4717-A898-42BB2FC645DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a741ec928e52239994e02b45a5ac4d187d657f1","datavalue":{"value":{"entity-type":"item","numeric-id":2401162,"id":"Q2401162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111708$F733B05F-CD51-4E58-BAFC-9E9372A9876C","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":"Q5111708$ACE9C1BC-AAD2-4957-B9DE-A10195B1E3D2","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":"Q5111708$D16BC74B-EE67-4778-87B3-B24A26D9C92F","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":"Q5111708$419ABE82-3616-48D4-A0F1-CF3762487271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c12ae5fa833c157d59b51d616783f3feccc803","datavalue":{"value":{"entity-type":"item","numeric-id":2872499,"id":"Q2872499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111708$08C977E2-D009-4E31-9163-3E224B3D15A9","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":"Q5111708$08981043-D62C-4A3F-AEDE-96868E93787F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911fc740e0b1036dd91c594fafd312725ff2fa12","datavalue":{"value":{"entity-type":"item","numeric-id":2412432,"id":"Q2412432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111708$FCDE74D4-97C4-4DAB-805D-91960BED187A","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":"Q5111708$C0330ACB-60E7-4B21-B439-54CD9473C587","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf105275ea878828024b24d730377677cca4f248","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/esa/esa2017.html#BuchbinderST17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111708$F2D01BDA-9177-4659-80E1-80689912FF51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee63f673b1f67a1f0b6066e7f79a067815cb26fd","datavalue":{"value":"W2759628670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111708$3FDCD687-E23C-4677-936B-5E155787AE22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c77c8f6057268d538e3de0631aa2b8b8b71b12b","datavalue":{"value":{"text":"Online Algorithms for Maximum Cardinality Matching with Edge Arrivals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111708$6755F6A0-AD8D-4CD1-8893-1C193F77191D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8b203388cc0ccd84bf73bba7b10336def41e7e4","datavalue":{"value":"10.4230/LIPICS.ESA.2017.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111708$CAF5BC27-EA1B-4012-A2DE-5DACCAE5FDB8","rank":"normal"}],"P1643":[{"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":"4057f954d3be7167f547c8e286859c5a22547b4f","datavalue":{"value":{"amount":"+0.9916045665740968","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":"Q5111708$CDF3BE41-698A-41FB-9B61-9DD4C647EAFC","rank":"normal"},{"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":"3db6b119cd39d30ea9c8a2f0477e37382cd5e8d5","datavalue":{"value":{"amount":"+0.860993504524231","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":"Q5111708$165C8D2D-6D29-4445-B9D9-AA0503943A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9222c84313512723e49a72d812e6e8ff58525b2","datavalue":{"value":{"entity-type":"item","numeric-id":830934,"id":"Q830934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6b0959a3aad56ee0d8d51e273eeb5db61f71e0","datavalue":{"value":{"amount":"+0.829491913318634","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":"Q5111708$69CAF188-93BF-44A4-A5B7-EE5F53182453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66879321133b299f58fddfad5a9bc668c9d60268","datavalue":{"value":{"entity-type":"item","numeric-id":2329370,"id":"Q2329370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da81030302d8b32e36a37c6ba49762af7bd3ed1","datavalue":{"value":{"amount":"+0.8258518576622009","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":"Q5111708$E9ED9028-0D4E-4437-BB6E-DD2C86726692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4128c9f98d5e3d282fe2d97afeca916a90fa6f2e","datavalue":{"value":{"entity-type":"item","numeric-id":2412432,"id":"Q2412432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a62fe3b6c84dfc7537268c6fffa09a1cc23902","datavalue":{"value":{"amount":"+0.8254235982894897","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":"Q5111708$F97773D7-8075-4681-B634-E8C0C913E712","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111708","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111708"}}}}}