{"entities":{"Q4584915":{"pageid":6614500,"ns":120,"title":"Item:Q4584915","lastrevid":53193824,"modified":"2026-01-24T10:40:09Z","type":"item","id":"Q4584915","labels":{"en":{"language":"en","value":"A new approximation technique for resource-allocation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932064"}},"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":"Q4584915$9C92EA6E-AA94-4B61-B814-36318D2CDD70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0f741af97123758ed4aa23291ccabd0067b53cd","datavalue":{"value":{"text":"A new approximation technique for resource\u2010allocation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4584915$445F4F39-EE49-4C00-B081-28591383F22C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ece49a71dc2f05c17296ddbbf0c4d969c9efced","datavalue":{"value":"1405.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584915$2F0BC782-5E70-4F32-B370-BEFB9A04EB68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a73f9441e0412c5681f6f84243e5d6f3a321000","datavalue":{"value":{"entity-type":"item","numeric-id":269999,"id":"Q269999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584915$8BFC8EB8-8C79-4C4E-B941-92FF1CB66AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584915$808AD8CB-8119-4018-9B52-20D777B8E48D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"060557f7388df703dd2d2d2d1dd4d6670ff5a7bd","datavalue":{"value":{"time":"+2018-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4584915$3E42630C-DF77-45CC-A900-FE337B49FF91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584915$A33D7414-B1CE-4A58-8B08-384B9F9E6502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584915$02D89A8F-2F3E-4BAF-BF8B-EC8430D82BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584915$B71A8BF7-F213-4C5C-B74F-193A99239752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584915$8F015413-6683-47C4-8889-82D423F8F980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584915$F6A6DB3C-5497-4E9F-A07E-830BF9CECC95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43198bfeaeb5dd3c6ed2fb92e3e22cb13b465793","datavalue":{"value":"6932064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584915$C8D1F9F7-D0D9-4155-B4D9-73840FD3ADC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584915$6360BD89-CEAD-45D0-8B33-8C0786965B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584915$3F50D82A-16EB-402D-ACF5-F9490271A08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584915$A10FBE2A-B2A6-4083-BA2E-352237F300B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9100aba7e528509ab91d4f7ef9c898d9878beb","datavalue":{"value":"rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584915$6BAE2EE1-CF2A-4F42-BC78-522B3B2FDF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584915$37DB4201-6A1D-4C6C-840A-F5FA7AEF8FB0","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":"Q4584915$62182559-D9EC-4F62-9199-01328E26F202","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec2f97aaa06fc51401e8fe119d22d36fed64b587","datavalue":{"value":"https://doi.org/10.1002/rsa.20756","type":"string"},"datatype":"url"},"type":"statement","id":"Q4584915$6D4BE077-6C79-4129-A5C0-9857B1351921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99c5f347cf7db596297570ff6e13938501099757","datavalue":{"value":"W1545921760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584915$7AF575C6-0B4D-4D7E-8899-1EC6DF01A9A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f1f90ccea450196bb1f1ba40f5c963a95cc47ed","datavalue":{"value":"10.1002/RSA.20756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584915$5C82DB7D-0C1D-48A1-BC75-9FB77E077C7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584915$9043AF8E-B8AA-475E-9D08-3AC0A9F3F8C8","rank":"normal"}],"P1643":[{"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":"3f76d65796ea83d4f9371dfc6ac171d2fa220e59","datavalue":{"value":{"amount":"+0.8033336400985718","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":"Q4584915$A0FCDDD5-4B35-4332-8F9E-0990E918031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65a62127180b9fd860b5dd313d7f4c16c84b9823","datavalue":{"value":{"entity-type":"item","numeric-id":3546323,"id":"Q3546323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2654676991e2e0bd6af42a53084c86369269c24","datavalue":{"value":{"amount":"+0.7926623821258545","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":"Q4584915$1D24D6B1-24EB-4E92-9FDC-48145C29F10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655a492fbd9f8ec3cbed3c374911bfd83ebd8445","datavalue":{"value":{"entity-type":"item","numeric-id":4737541,"id":"Q4737541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9742927404a19adf4cfcbb4b6f041af888dcae36","datavalue":{"value":{"amount":"+0.7885811924934387","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":"Q4584915$DA02FA0E-2653-4DE9-A0B2-A38439950F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778ad7d18c26e9d42a1649074a18c9b0f6fe5c67","datavalue":{"value":{"entity-type":"item","numeric-id":5895207,"id":"Q5895207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79682d8bfc12debe18a6228ed9c031d5e5a64c6","datavalue":{"value":{"amount":"+0.7826132774353027","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":"Q4584915$DF13DE0E-5690-46F5-8AF9-F30807665428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bc30005e92f698d135d8ed4924fa46291705cb","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287831928ea2f4ead692db1579237f0eae99f629","datavalue":{"value":{"amount":"+0.7818009257316589","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":"Q4584915$42F778F9-DFA3-4A80-A82A-D4CFE44FDF8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4584915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4584915"}}}}}