{"entities":{"Q2680235":{"pageid":2690978,"ns":120,"title":"Item:Q2680235","lastrevid":44615265,"modified":"2025-11-24T09:24:34Z","type":"item","id":"Q2680235","labels":{"en":{"language":"en","value":"Approximation algorithms for a virtual machine allocation problem with finite types"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7647062"}},"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":"Q2680235$185887C1-A52B-4CC6-9AD3-EBFE5359B31C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8a859c87fc3a3c2a54f5b23e8e741d1d77adc19","datavalue":{"value":{"text":"Approximation algorithms for a virtual machine allocation problem with finite types","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2680235$11F6C8F6-C0F4-4BAA-82B6-416371328483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee2b27318157bc875fbe7157c70701328eeb300a","datavalue":{"value":{"entity-type":"item","numeric-id":418305,"id":"Q418305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680235$332B258C-BB01-4893-B220-9E637A1351F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e84ce7bc7b116f51d617a350359978038dbfe1c","datavalue":{"value":{"entity-type":"item","numeric-id":2680234,"id":"Q2680234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680235$835F1310-1029-4E94-915E-C8D56966550A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a16e1e58ef83ee139c1b19d99d1b0144d5d0f30","datavalue":{"value":{"entity-type":"item","numeric-id":511192,"id":"Q511192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680235$8E3716C1-C3FA-4637-A643-4A5FE2BF52E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680235$3DB7E36E-3554-4E91-8C35-3C1661551B5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eda75f05c204328dee62a5e7a56569979fdfcd0","datavalue":{"value":{"time":"+2023-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2680235$1EBE489A-E915-45E7-8140-2461A965B8CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680235$3CB81628-98F5-4F17-9A4E-0FFBE4DE6C61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b916c2c38a8e7b96727a28f50a85740d9bd4754e","datavalue":{"value":"7647062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680235$5C770E65-3EC4-41BF-9FDE-982717B81C02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44fac2abe78ae44f6c642045e37d45dc6bccca62","datavalue":{"value":"cloud computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680235$5DDC8CB1-A386-481F-8055-6F825DCEB38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aabd01defcb4ad37e0b1ba845d9d08a1798970b","datavalue":{"value":"divisible item sizes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680235$AA33EDEC-997C-40ED-B3B7-44A161FC469A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9d35468828d3f07e77111db427bb1ab2eea17a1","datavalue":{"value":"virtual machine allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680235$02827A7B-F090-475F-88A6-E22AB0B44CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a46160c4ff700417ce18f410ecd9690a2ed0539","datavalue":{"value":"vector bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680235$9028F3BB-6D4B-4594-BFC8-C72E89E8681C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680235$45C944AA-D11D-4AE9-BB12-F589B7FF42A0","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":"Q2680235$1B498EE3-CC4E-44F1-9372-1661CAADB458","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5e74538b5473c73667aae101807926160735645","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2022.106339","type":"string"},"datatype":"url"},"type":"statement","id":"Q2680235$F06EA098-482D-451C-B471-653AFD1D3166","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab331f27d9e7db22ff84c43609b2b470afc66bb0","datavalue":{"value":"W4306804759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680235$AA556461-A0C2-4FD6-88BD-D298D245B68C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe5408e252d1694f4c5a1cca75171c127c28cd3","datavalue":{"value":{"entity-type":"item","numeric-id":4575690,"id":"Q4575690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680235$DAF08585-CD0E-4034-B231-CF01E4EFA8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b62eb5ac9eee6de3c89911c5986073124467440","datavalue":{"value":{"entity-type":"item","numeric-id":2400930,"id":"Q2400930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680235$7874B6DB-23F7-4475-A29F-4B58A81756DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3724e03555dba58b1b3298458f11a6d6a1dca425","datavalue":{"value":{"entity-type":"item","numeric-id":1100914,"id":"Q1100914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680235$AE9B87B1-3D8D-479E-878B-5FDD25958ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf0ce73e4d88d455dd5d5e22fd15a3318e575e7","datavalue":{"value":{"entity-type":"item","numeric-id":5897246,"id":"Q5897246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680235$B21FDA1D-914E-42CC-B67E-EE6708996E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d1f399e32b62a3962a56766a317dddd075be4e","datavalue":{"value":{"entity-type":"item","numeric-id":1653041,"id":"Q1653041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680235$8479DDF2-193E-404A-9A3E-5BFB388BEAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17951e66ac58bcfe387e6d38a1c7cab161cc9d62","datavalue":{"value":{"entity-type":"item","numeric-id":1869719,"id":"Q1869719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680235$01E17548-5833-41DA-BA13-0AF9B8E3C263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680235$D79B19C2-317C-4A6D-99DA-12F5CC60C5F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bafbf71def548465b01ceb2a90a35870e0063a8a","datavalue":{"value":"10.1016/J.IPL.2022.106339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680235$05CA14F9-60E0-41D0-B51F-78FE41946A23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf37b5ec857ff7a089fdfdd5fda7c7cf578780bb","datavalue":{"value":{"entity-type":"item","numeric-id":1728470,"id":"Q1728470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd5797e96ecaf841adbfe0b34a18f9cc6f0e457","datavalue":{"value":{"amount":"+0.8421645","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":"Q2680235$771B1908-29CD-4BF0-AF0E-7DB7DE4D54CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0577ca6a4cbce937550247fba4bb33004648caed","datavalue":{"value":{"entity-type":"item","numeric-id":2130016,"id":"Q2130016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049619422970c7b57cc87ad67c7d3d8d8ec21eca","datavalue":{"value":{"amount":"+0.83641297","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":"Q2680235$8D155F29-801C-446D-A39E-4617AC6BA4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af7cab275ab8e13468b81c8a2e2f0fea2d2bf4f","datavalue":{"value":{"entity-type":"item","numeric-id":2892219,"id":"Q2892219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad969866c5c95c0ff507cba0fc2026a5d4349e0","datavalue":{"value":{"amount":"+0.8361176","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":"Q2680235$EDB4E3BF-C0DC-4B9F-9EFD-64FDD5AD70BF","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":"7eab60d6aa812f217fd24e1d7ffede13f3d39ad3","datavalue":{"value":{"amount":"+0.835854","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":"Q2680235$0F29A4DC-182E-4B4A-B461-3E17290647F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1551fd8e7a1ff3d85423feafe06d91a33db767c","datavalue":{"value":{"entity-type":"item","numeric-id":3189033,"id":"Q3189033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d02902a0f60785e5eaaf797625ca802144a6cbe","datavalue":{"value":{"amount":"+0.83547175","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":"Q2680235$74349859-9569-4E79-9A91-069FD44D35DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172594dde777397fd42cb58c1495ca31bed76004","datavalue":{"value":{"entity-type":"item","numeric-id":3603466,"id":"Q3603466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad7420a1d7b3926aa86b65b61e8e4ac4981c0ce","datavalue":{"value":{"amount":"+0.83405185","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":"Q2680235$E91FDA2D-06EC-48C4-930C-9983DEAF1DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf8c740b58da5486318264d67dd3b0ef7a0fdcf","datavalue":{"value":{"entity-type":"item","numeric-id":1653041,"id":"Q1653041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb339e33ae5143dc9c6e7eb5ca529737624b2060","datavalue":{"value":{"amount":"+0.8315425","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":"Q2680235$C3D870E0-C7E9-4D5A-8BCC-E7F1AF81EAC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2680235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2680235"}}}}}