{"entities":{"Q4625673":{"pageid":6655255,"ns":120,"title":"Item:Q4625673","lastrevid":58314456,"modified":"2026-04-04T16:43:01Z","type":"item","id":"Q4625673","labels":{"en":{"language":"en","value":"Near optimal online algorithms and fast approximation algorithms for resource allocation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7029237"}},"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":"Q4625673$8A94BC4C-7E44-42B3-B31B-9A415B9F4C2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e498062637acc22c635cb5fcc45173c72cf60dce","datavalue":{"value":{"text":"Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4625673$E932E6FF-F86E-44CE-BBF2-6A3FF1E440DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f61345cf9368e8d6d03c79b95e2d438639b61d6f","datavalue":{"value":"1427.91142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625673$D9942491-AC95-4193-AB5B-CFD705C2E7A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ab6c492a67a61c7a469a65ff72a78eea7df3233","datavalue":{"value":"10.1145/3284177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625673$AA1E6B5C-605C-4109-AEFD-474CA65EF52E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625673$D45ABBB3-74F0-48D5-BE93-8CB1DDF63472","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc29c15a6fca964aa571755fad99d56eec8fcf01","datavalue":{"value":{"time":"+2019-02-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":"Q4625673$95579058-D70D-45FE-8999-69D290651B0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3180c08d4a9b4c5f92fea34d93e9a328b73fcadc","datavalue":{"value":"https://arxiv.org/abs/1903.03944","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625673$80DF3ABE-9BE5-4A14-8B57-02CDD7C99BE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625673$5A4F3A6F-5520-48FC-B462-828ECB63EC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625673$E540EA36-09BA-484B-828D-8C435BC88EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625673$C001B379-5DB8-4EF3-A83F-5D960F49A640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625673$FF22BDDC-6B90-4700-A3D2-E43338BCC23C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"770e43b359a1e8dda8cc6cf402873cdf2b01b3ab","datavalue":{"value":"7029237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625673$4D0BA5F2-AB67-4549-A5ED-366CF0542133","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625673$0EB566AC-83FC-43F8-AC1C-ED896F603006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625673$70946301-CC6F-4FC4-863D-B947D718357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625673$1D00110F-EF0F-467C-9BA1-1E8B2DB2703B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce878c0f49f86ce4f5f25c4ad0cdbd630ad958c2","datavalue":{"value":"unknown distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625673$07E22B93-7BB7-457A-A687-849F058DF6BE","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":"Q4625673$C2A68987-C9DE-4A57-8A14-C02BB58399C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc47dffb02484c136b8a29818566ac7c6a97bd73","datavalue":{"value":"W2909539666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625673$8A048B26-7DF8-49F8-BC26-A912BB2B090A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"278565070bc8db12aa3cfe4b605eaf6604cb3561","datavalue":{"value":{"entity-type":"item","numeric-id":4554073,"id":"Q4554073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d58a018405062318f61e22aa09046e93355163d","datavalue":{"value":{"amount":"+0.8291127681732178","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":"Q4625673$ACC72B55-79DA-46D2-B024-9FAFC18F49CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a92c4f2a0dacc46df9a13a8b1e01088eafff26","datavalue":{"value":{"entity-type":"item","numeric-id":3586461,"id":"Q3586461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0fa73905f3d64fb280f4b6a6d75374f03758ce1","datavalue":{"value":{"amount":"+0.825141966342926","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":"Q4625673$115CBD25-B91A-4C29-8B47-AE7C8FE7FAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a70ae42beec87e8d6bf3d0217d0e2cc75b8af43","datavalue":{"value":{"entity-type":"item","numeric-id":2931707,"id":"Q2931707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ec014405eab96a3d67caaf801efff1d66eb794","datavalue":{"value":{"amount":"+0.8243663311004639","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":"Q4625673$E78C6549-AA12-4F46-958C-DA1599E6F6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba00b6dce3b41ff4c5871a23549d5126ff463059","datavalue":{"value":{"entity-type":"item","numeric-id":5259564,"id":"Q5259564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a46b0dbf0980ef27acbd149b55fb3cd2e7da947","datavalue":{"value":{"amount":"+0.8236932158470154","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":"Q4625673$585F2321-8C76-405C-AAAA-E7EA921A9937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65abe979a06b73bc970b96ffd51b376980205afe","datavalue":{"value":{"entity-type":"item","numeric-id":342502,"id":"Q342502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef8b6c79c348c87ed13d76e3500ab48733dea3b","datavalue":{"value":{"amount":"+0.8224484920501709","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":"Q4625673$1DED5797-581B-4FD3-8194-93BB410FE6E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4625673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4625673"}}}}}