{"entities":{"Q5259564":{"pageid":7289132,"ns":120,"title":"Item:Q5259564","lastrevid":58515264,"modified":"2026-04-05T13:33:16Z","type":"item","id":"Q5259564","labels":{"en":{"language":"en","value":"Primal beats dual on online packing LPs in the random-order model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451558"}},"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":"Q5259564$8FE2CA82-A49C-4487-808C-A8C592E24B9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26ad8a8adde0354f1875df3494efe2c8ec54a800","datavalue":{"value":{"text":"Primal beats dual on online packing LPs in the random-order model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259564$ABE0DEC7-3BE0-4A34-86E0-9ECBC51C1888","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c49b38c7b961c1e9795bfc4918ae980e885d479","datavalue":{"value":"1315.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259564$AD8248F8-CC13-403C-8F89-CFD0F1D24CC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"782cfde1175cb429d419795536340f515e1c2d46","datavalue":{"value":"10.1145/2591796.2591810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259564$7D557BEF-8D73-41F4-9291-C4B235F29056","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7d4939cfa3f0549488ff6b508cbed9f4ebe1d72","datavalue":{"value":{"entity-type":"item","numeric-id":541671,"id":"Q541671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$5A561EEF-00F6-4854-9BB6-3D5400C52ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c48cc95e9da0fc9f692f88f27f15957d035a6f4b","datavalue":{"value":{"entity-type":"item","numeric-id":2292624,"id":"Q2292624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$02496075-E584-4097-82A2-C4BE6AF2CC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f905255029286f601ac43c9666dc81356b72870","datavalue":{"value":{"entity-type":"item","numeric-id":542050,"id":"Q542050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$FAE0221B-3608-474F-81AC-C5051CA307FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b332ab622b2192d392129f785b669ac979eaa3b6","datavalue":{"value":{"entity-type":"item","numeric-id":352246,"id":"Q352246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$A2925821-8C3A-4F0B-8CC4-CB50DA150FC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$0B4FF419-995D-41B3-B095-04715B46BC56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-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":"Q5259564$87395678-EE50-40BC-93C3-24C6203344F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eed75135ebeb97b3ad423b6a54a87f102358653e","datavalue":{"value":"https://arxiv.org/abs/1311.2578","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259564$C2C2FCB1-A4A0-406C-97ED-A0A49FADE05A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259564$40EF12C8-16A5-4242-8160-A7106C50DC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259564$9E830901-E0C8-4C55-9C9A-99F048E8B1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259564$A66C0E97-7D55-43B8-9BD4-095C09BCB70E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f9cad6e59cd903c86234950115be1f511b7f84c","datavalue":{"value":"6451558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259564$997F8B67-E909-4459-9C52-7F51526BD7DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259564$6AF378B4-81F5-48E1-9F7C-D01D178CC369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d801af657e73425ff74dc4e26578a3c1219da74e","datavalue":{"value":"online packing LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259564$E4C2F5C0-803E-4570-A6A1-B0A38F9127FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ae433d0653bcf68b1fe2268e2e11043f40a0307","datavalue":{"value":"random order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259564$9F1A36ED-3625-4E56-9DC0-A18CB9935811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259564$1B8B472C-83AC-4273-802D-ABF681C73DA3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$A2AE5149-54F5-40AA-8085-942F7D2285B0","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":"Q5259564$04F2C1A3-9AEC-442E-98C0-56CB048D2E91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4687a55f651ff4bf071118c96b7dd9e58d63c5a4","datavalue":{"value":"W2086189137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259564$F43707F4-6177-46C4-B019-C7CD3706CFF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$937E3F73-ABA7-4044-A6A5-D20B2B9BCE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$2B299517-E6E9-40BA-B006-37508D141AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$242B158D-7D5A-48B0-92DD-C33630E55610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$0E1CDE1C-E2F4-44C5-BBFF-50F2B81A7B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$B28A8E7F-2A76-4D43-A05F-E8590F7211F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$2EB4F670-6A5F-4A95-B380-C8AC7CB72196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$22BF7224-D436-468C-93B5-252D775DFA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$F884476F-F58B-4735-9822-0DDD1BEE4B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$BCF41D28-C97A-4D7B-B687-563521E01B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$0355C8DB-E92C-4453-96E8-9899835470B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$46DD0457-BCAE-4F1C-8E7E-2483CF7AEAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$0911D9E4-F12F-4283-AC53-B1B1242A8EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$34032A41-0A29-4D23-AF0A-214474312C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$A6A3E4A4-D53D-48FF-8398-719258584755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$8A3BC685-68AB-4176-9895-82CCFD1760E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$8977B4BC-09E5-48E8-A7E4-1FF29B56D3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$6153275E-FD05-45CE-B67B-0DF0DC809332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$C309F47E-97FF-4455-90DE-796C9D33F6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$04B6F122-94D2-4932-ABA9-64AD2BF807EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$9FB2CAD0-5D52-4063-8F53-0A9083BF8ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259564$46D448B4-1603-44D1-87B5-71E1E50982A3","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":"da9aa20e44971d9207a29b56577e57c589bafe68","datavalue":{"value":{"amount":"+0.9970536231994628","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":"Q5259564$686D2B18-AD10-463C-9EA3-7A122713EB86","rank":"normal"},{"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":"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":"Q5259564$71F509A4-A425-48AD-B777-A81981DA3F99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259564"}}}}}