{"entities":{"Q6070372":{"pageid":13204680,"ns":120,"title":"Item:Q6070372","lastrevid":55518493,"modified":"2026-02-17T18:06:56Z","type":"item","id":"Q6070372","labels":{"en":{"language":"en","value":"Optimal Algorithms for Online b-Matching with Variable Vertex Capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768347"}},"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":"Q6070372$A56F09C2-9F44-4675-A7E1-A99B76B49B4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"032cfb474cb658708afd34b4d963fbd8e2937e8f","datavalue":{"value":{"entity-type":"item","numeric-id":187111,"id":"Q187111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070372$9DDCBAAE-F179-4805-825B-D620E1CDF579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"837eea473699d37aca39067b41973ea0e62437f2","datavalue":{"value":{"entity-type":"item","numeric-id":6070371,"id":"Q6070371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070372$F67DB787-356F-456B-BC6E-67C2D055124E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6070372$848410CE-A1CB-484D-A67B-555E51B11E20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070372$15AE4619-D026-4182-9B3B-F3B130B63F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070372$9C9A175D-B655-495B-9CC0-44F31A2CF334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070372$1E9FC6CF-6E13-4C62-9D19-2B9110C9EAB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39e2e48c126d7a35a21129980556ca74a00044e9","datavalue":{"value":"7768347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070372$860EA2F3-9568-4E36-BBD6-24FFFDC2E355","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070372$83A806CC-9FBF-4E77-9A58-7E42C61EA6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b871390c9a7a2e829e2ce5b95808bc4dc71e733","datavalue":{"value":"primal-dual analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070372$BEDEBAE4-B9C7-4B01-8E93-E485216B5832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"888f89f033afc58e70aa8388629a07261c3cfd5e","datavalue":{"value":"configuration LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070372$9CC2445C-FD34-4190-9284-5FADCF5C89EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c0d4f7e53fff00a5b5a8a55da8b886b00e28b1","datavalue":{"value":"\\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070372$5F3C7690-BDB4-49A5-93C4-E4D14E1C70CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a25ef0452f097b01e08e3810f89335777ebe7114","datavalue":{"value":"variable vertex capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070372$1370FC3F-FB9D-435B-8BB7-10549B426BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd79335d538a2f20c0e7ee3db49e444a9081845a","datavalue":{"value":"unweighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070372$4DF6AE39-E7F0-445C-9B92-2D077D46CE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73caa20cc1cafb6e10f1229c4df2b33c2324c19","datavalue":{"value":"vertex-weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070372$8330CE8A-FE5D-4363-AF89-30EA722F5637","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":"Q6070372$2F3353A9-D17E-40C5-B7D3-C360589A37C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21923bcc8bcf72b5d813f846d121ccced054b514","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2021/14695/pdf/LIPIcs-APPROX2.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6070372$613ED880-103F-4FFB-B292-AA0BC6E1328D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5d06bea53901ecec5f2d6ede6a39a1f909388cc","datavalue":{"value":"W3202328675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070372$6A460E24-12A8-466C-8B14-91C045A27C8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e1d4706573e1e1883a152f1228c868b3bef8d39","datavalue":{"value":{"text":"Optimal Algorithms for Online b-Matching with Variable Vertex Capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6070372$13AE46FD-FB4D-4B4B-86D4-54361E5C1A78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02bbc33477c2546cae08d8bf76613254f35b69fd","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070372$7DD77BAD-E327-4F8C-BB96-CEA49F2B504A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea479d69f7bc6e01071557e02eea162a74e99075","datavalue":{"value":{"entity-type":"item","numeric-id":6567768,"id":"Q6567768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d80065fac9aa083b2c0ec5e05375b763ba6781","datavalue":{"value":{"amount":"+0.8708617687225342","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":"Q6070372$8E713764-CECC-484B-916E-2AB401BE13C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ed1d510e77614f484d0fad51f65ae7526d40b2","datavalue":{"value":{"entity-type":"item","numeric-id":1575950,"id":"Q1575950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a1634cfc9915509c1e640c7e60bcfa0a1f97b5","datavalue":{"value":{"amount":"+0.8672265410423279","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":"Q6070372$E910D2D1-9136-432A-BDAD-FE4E5885479D","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":"3a86101d6afef2bda96e58c04a10db385fabc806","datavalue":{"value":{"amount":"+0.8638238310813904","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":"Q6070372$D424394E-5C7E-4D81-9B28-9B14C4DA7C79","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":"1c252508cf348567c79ae0e43dd24e838312343d","datavalue":{"value":{"amount":"+0.8624440431594849","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":"Q6070372$FA374EA9-3557-4F4A-A8A1-12ABDCB75757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6070372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6070372"}}}}}