{"entities":{"Q2789264":{"pageid":2800002,"ns":120,"title":"Item:Q2789264","lastrevid":42017751,"modified":"2025-05-22T13:50:28Z","type":"item","id":"Q2789264","labels":{"en":{"language":"en","value":"Randomized approximation and online algorithms for assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6546726"}},"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":"Q2789264$9084F33B-0CF1-40F1-B1FD-6D7F378E91AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ee0c7f03659e643ad07bf0d9abcda51e4d89197","datavalue":{"value":"1348.68003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789264$2F134B2B-36F1-4A99-BC36-43B18331B630","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1b834ff0b753750d36d29c7c58ab34566a2b022","datavalue":{"value":{"entity-type":"item","numeric-id":1707822,"id":"Q1707822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789264$CD897D0D-5C9C-4496-9091-B7F3F30BDDFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e53e678e29f7b2f89df1b8e0b1fc2ce3cab575d1","datavalue":{"value":{"time":"+2016-02-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":"Q2789264$3B8983F8-D0C0-4AD4-B275-4821F66126F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"777d4ade6ca710f3478d376d0d63986f9d678a78","datavalue":{"value":"http://hdl.handle.net/11858/00-1735-0000-0022-6016-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2789264$3B77A873-73D0-49E6-9E73-E1AE29B18AC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789264$3C662528-D5E5-4927-80F7-9FBBA2ECB1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789264$18EF8B74-0820-4B08-A34E-41C807E70FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789264$E36B02B4-528D-43EB-B498-982743B76F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789264$0A441D67-F665-4531-BC94-04733ABF8D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789264$CF44E6F7-4673-46B0-A149-9EE20A7A198E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8da337bdb8fd9a2f9742e8b490cf4180460cff4","datavalue":{"value":"6546726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789264$CEBB213C-EB7C-491A-8D57-A22F421B348D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789264$BC0CFEA4-F68F-406D-A9FA-F094EB19C252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789264$65F6CE6B-8FFB-4DA0-AB82-D5880E2B7F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789264$69823CAE-C708-405B-93C7-4A0D0096F12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09a993992edc97eb562ecbb651bdd6dc38324f6","datavalue":{"value":"online optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789264$0B61B316-69F6-48C7-82E0-36FDC661470B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789264$99B1CB44-61BB-4A19-8858-4698E6C9D96D","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":"Q2789264$A4F888DD-B56B-4B49-8462-D42BEBB7C974","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba0a0a3176553074f6e6ce465cf6555bab22bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4625673,"id":"Q4625673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7569705bad46537c8a4315abe42dcad392418e","datavalue":{"value":{"amount":"+0.92517745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2789264$4212B8B0-510F-4AC0-9CFA-88959967B4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4845e625ec1ef77e662c6e920f654e7dd9e729","datavalue":{"value":{"entity-type":"item","numeric-id":2851845,"id":"Q2851845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba2d538152a28778eeb3c8ad7b99561afe45387","datavalue":{"value":{"amount":"+0.9250185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2789264$730CCDD9-24BF-4537-BB74-DD8FACEBCF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdcf97760be1d5b14cad5edd40918c07b0a07ae","datavalue":{"value":{"entity-type":"item","numeric-id":4470513,"id":"Q4470513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a67f00609df294e0d39354e8372dc678af2ff3","datavalue":{"value":{"amount":"+0.9182783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2789264$CCDBA607-1D44-40B9-810D-6A927514F3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c364241ace481576a1c4f4e8c922fff06a96aad","datavalue":{"value":{"entity-type":"item","numeric-id":476887,"id":"Q476887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"443ed418566b86c1c32fc7ddd0a067a26df36d9d","datavalue":{"value":{"amount":"+0.9172243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2789264$8AFC5AEE-7BCE-4405-8325-73ADCBEA5D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0ffc2aefad54c9ee7c448eaca22c087c547583","datavalue":{"value":{"entity-type":"item","numeric-id":2197546,"id":"Q2197546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c901dd5de3ac5f884a7449b16a1a890b82b9f02b","datavalue":{"value":{"amount":"+0.90700734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2789264$292DBD9A-416B-4B90-BF4A-1F2D0631514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1560bae3ccae42423c6a7694a0c39825b09ce74c","datavalue":{"value":{"entity-type":"item","numeric-id":3128899,"id":"Q3128899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30624b790af1d3950d5f30709f6e4ef14079e7a8","datavalue":{"value":{"amount":"+0.9051691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2789264$3F249FE3-21AD-4FAE-B7E4-EB1AFC7DD049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b25a8266c0844b08e14749f23e4a5e29b27a1b7","datavalue":{"value":{"entity-type":"item","numeric-id":2476682,"id":"Q2476682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb6453ed421bf4c5961444e45bdbc5c14250155","datavalue":{"value":{"amount":"+0.90308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2789264$F4B898B3-F93A-4CC5-AB26-33B0C8A60A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93807f188c0ae15e261ba6185d828f272c1e8ea","datavalue":{"value":{"entity-type":"item","numeric-id":4634023,"id":"Q4634023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef39a275c07e90877aab4c9c9d680b1e224de192","datavalue":{"value":{"amount":"+0.90245754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2789264$AE590A33-8D9C-4C20-AB90-3ECCAD82DB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397afc7f1b2df05f99a134997b778d29dfbd202f","datavalue":{"value":{"entity-type":"item","numeric-id":5111340,"id":"Q5111340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef39a275c07e90877aab4c9c9d680b1e224de192","datavalue":{"value":{"amount":"+0.90245754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2789264$AB3DC634-4267-4617-8441-0947892D68FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a31796fd8eb964e2df3805cb8c14d8f27deca88","datavalue":{"value":{"entity-type":"item","numeric-id":6046972,"id":"Q6046972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63fcce951a100739a2743b5bcb9fb85800269f82","datavalue":{"value":{"amount":"+0.89806044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2789264$4979EFA3-54DC-4D78-A962-6EF9F0557107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"562ec490944b95814eaf4b8ed21666c5384faedb","datavalue":{"value":{"text":"Randomized approximation and online algorithms for assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2789264$D3203B8D-93A9-42D5-A72C-F452A71F92BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0915f61a6f72e02a7f70fc70be48adec749ab276","datavalue":{"value":{"entity-type":"item","numeric-id":6488490,"id":"Q6488490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789264$38AD42B3-FD12-478D-8945-A5E9569166D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2789264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2789264"}}}}}