{"entities":{"Q5084484":{"pageid":7114060,"ns":120,"title":"Item:Q5084484","lastrevid":58420164,"modified":"2026-04-05T03:36:39Z","type":"item","id":"Q5084484","labels":{"en":{"language":"en","value":"A service system with packing constraints: greedy randomized algorithm achieving sublinear in scale optimality gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7547868"}},"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":"Q5084484$27EA7461-8D59-4963-9608-0A70B26C0C45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91e97e1a90bfdd71a3cd1b502d46be4ff1318a90","datavalue":{"value":{"text":"A Service System with Packing Constraints: Greedy Randomized Algorithm Achieving Sublinear in Scale Optimality Gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5084484$83CD1375-77AF-4EF6-A288-510D65686BFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"849e3d7cda0e201db9c877a593ce0a3c3f27eeb9","datavalue":{"value":"1492.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084484$AA7D5E47-E4BF-4A2B-B6E9-F961BB78ABDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aea176b94f049949196497516c0d7608e770083","datavalue":{"value":{"entity-type":"item","numeric-id":285959,"id":"Q285959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$7AE1FF41-0B29-4BA4-8508-BA2B917C6E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3a85eb3cae3b0cc017facf588afc56f5468211c","datavalue":{"value":{"entity-type":"item","numeric-id":383213,"id":"Q383213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$7A4797C4-9663-476F-AE86-BE81EC33C35F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ed50149da093604af43864482df62c2377435528","datavalue":{"value":{"entity-type":"item","numeric-id":1704948,"id":"Q1704948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$E51D1DA4-E4CF-49CF-9CB7-91EB08CD6DA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9bbc3a7cbbc97cf0b4e147ebc83c703a8500597","datavalue":{"value":{"time":"+2022-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5084484$1EC3DDCA-02C8-471E-B200-6B44E8E07E1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5d55d6d3c8d86aad68cec885eb08e04cc1aa37a","datavalue":{"value":"https://arxiv.org/abs/1511.03241","type":"string"},"datatype":"url"},"type":"statement","id":"Q5084484$0785D648-C30C-4213-8CAD-EF62ADC72187","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084484$1CBE824B-B625-4E56-8147-38AEB716210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084484$8C827678-5AFC-4D40-994D-54BE0223DDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084484$3BCEE6E7-A16C-42B2-807D-C6283D708D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084484$3C799767-39D7-43B0-A542-83AE4611579D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c9a1b9d6aefe3c35800c2134e0aa95680fa2ad1","datavalue":{"value":"7547868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084484$266D49F9-7C03-491C-9F0C-8006830DFE44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32df9ffa1307468bb74e96e22a6902185c048d72","datavalue":{"value":"queueing networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084484$C8277758-5CAA-4FAD-9983-B755F4F66A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"845324e28d49a80d83401fc800f4b2c0aeef46ed","datavalue":{"value":"stochastic bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084484$4652119E-207A-482D-8FC4-6DC573FA4C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"177cf6a77fe58e0d72667992adfddd3449f1f0fd","datavalue":{"value":"packing constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084484$DBBDC702-402A-41B6-9723-DC6BB1E78C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e370f15c3046668315f5623db5d97d9a821437df","datavalue":{"value":"greedy random (GRAND) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084484$D1229E57-E47B-4366-95BA-132A4AB62A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44fac2abe78ae44f6c642045e37d45dc6bccca62","datavalue":{"value":"cloud computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084484$FF3879B5-C9B5-47CE-BD1C-45E586445017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ecbb4038318aa618fd3090d700379ab987673e3","datavalue":{"value":"sublinear optimality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084484$0743699D-07A0-4C58-8BC8-70F366F8BCE5","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":"Q5084484$0A41ADE5-5AFC-4D00-AEA1-FA8DA7E0F3BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82b7b94df187cb0425eae5303f31ff55e1be5203","datavalue":{"value":"W3126383053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084484$A3E82FD8-D9DC-4CF6-940A-BF79182C763D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cb57327f9e1000df1fee350931d702890a2c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3586179,"id":"Q3586179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$938547CD-5883-442A-9E5A-2A4E66CE95C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bea6913246f40f5a0e460516fa4b04d961f3443","datavalue":{"value":{"entity-type":"item","numeric-id":4651495,"id":"Q4651495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$B6F3D43E-08CE-4775-A8D9-4643AC11F9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43611bfed2a6e7fc5b76df0b6e8fef67641ed4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1840503,"id":"Q1840503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$D2ED6D29-0C8B-443D-92B1-05813A7831D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fa49912f2b752c0ed8c71465b673c0dfa67a42","datavalue":{"value":{"entity-type":"item","numeric-id":3657446,"id":"Q3657446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$63742B01-4BCF-4C59-87E1-58AA17306680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47886e63a1ad060527cf8ae00d53829aa3eb6367","datavalue":{"value":{"entity-type":"item","numeric-id":3546292,"id":"Q3546292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$6F8A8204-21FB-4C9F-8AD9-D533DFABF0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57653ca67196d62d1800fe42415a950c66d14cd","datavalue":{"value":{"entity-type":"item","numeric-id":1771277,"id":"Q1771277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$B119391E-7A29-48D2-AF9E-ADAD93E01DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$FD8D85CF-5D0F-469A-9EC9-CF4975BA1C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1638ea4ab12dbe489a7564a0f39810b77094c55","datavalue":{"value":{"entity-type":"item","numeric-id":980768,"id":"Q980768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$540C4C5B-A20B-44F1-8B74-120DD3BCCC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f0d6d1b1e6e7517fb5627b38b86946af448c53","datavalue":{"value":{"entity-type":"item","numeric-id":5166276,"id":"Q5166276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$9F2DE504-3DBD-4E3C-9471-6E94D523EE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca1534a1aedf020cf8616a989b8e932bf8a9014","datavalue":{"value":{"entity-type":"item","numeric-id":5233159,"id":"Q5233159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$D89569CB-7EF6-4F92-BF6D-5F4880767796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6affb2bdb7f34fb894ebf80f588b8e12c3df5a","datavalue":{"value":{"entity-type":"item","numeric-id":2018944,"id":"Q2018944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$9896FA67-A763-4B58-B65D-68656A6310F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2fe3df7225973dcb9732a1276e1379db10d23c0","datavalue":{"value":"10.1287/STSY.2019.0067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084484$D51597D8-8526-4917-9DFA-8CF9D06DEB39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0775dde9fbfcebae43734c7c7d0d0460cd989c02","datavalue":{"value":{"entity-type":"item","numeric-id":2018944,"id":"Q2018944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e80378225b6448d561a34c734f201095e5df0f","datavalue":{"value":{"amount":"+0.9343851208686828","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":"Q5084484$B603A42F-1F72-461C-97EC-D7D742110544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a592aa8c2c8428d2fd5bd54521ec9d6de55f5f4","datavalue":{"value":{"entity-type":"item","numeric-id":5233159,"id":"Q5233159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b5106d075073cf39e12e1d766c2f2d236b8219","datavalue":{"value":{"amount":"+0.881314218044281","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":"Q5084484$6E8FD54E-EDA1-448A-9DD0-01D0656859FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95920555c4e215fa747bc18febf7e24a1be48a37","datavalue":{"value":{"entity-type":"item","numeric-id":5166276,"id":"Q5166276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a531e0681cc984ecaedfd96bcfd59675274b6dbe","datavalue":{"value":{"amount":"+0.8439593315124512","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":"Q5084484$80F9CDA3-56B1-47DA-8E48-62D72DEDF8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e2705f4e85717b2fe03cdf070f1d2f37abb24e","datavalue":{"value":{"entity-type":"item","numeric-id":4835086,"id":"Q4835086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859b8b37ca06056b43c2cf7fc041e40f3073b369","datavalue":{"value":{"amount":"+0.7259783148765564","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":"Q5084484$8EFB656E-AF07-4118-B632-9BF1F8E59184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f00ce61755a84414c0f7ee947d3914c7ddd7d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1840503,"id":"Q1840503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff616123658dff6252c2264922dba0e1712ed7a","datavalue":{"value":{"amount":"+0.7212565541267395","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":"Q5084484$3BBD54B7-6DA9-4E00-914E-DC2F01118CF7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084484$634F274C-C75C-450C-A780-E8D3C735B6EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5084484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5084484"}}}}}