{"entities":{"Q4606320":{"pageid":6635903,"ns":120,"title":"Item:Q4606320","lastrevid":58299588,"modified":"2026-04-04T15:20:09Z","type":"item","id":"Q4606320","labels":{"en":{"language":"en","value":"A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846420"}},"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":"Q4606320$53F33596-504E-43E9-B8BD-21DDEF043051","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0f599d48d085ad272fa299d222f2904eada80ea","datavalue":{"value":"1397.90177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606320$4AAE2624-71E6-47E2-A172-6A72617607B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87577e543b62bb41b26df7a4f1fb494459866729","datavalue":{"value":{"entity-type":"item","numeric-id":270028,"id":"Q270028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606320$53B2707D-2221-4838-940D-4F9B2649BEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5538bd818747b1f17d2522be5b00919655a4df6","datavalue":{"value":{"entity-type":"item","numeric-id":526897,"id":"Q526897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606320$80809901-4238-4E6B-BFC6-FAFEC29BC8EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606320$624356EE-DBD1-4A20-BA6B-254BDBF78B8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c7824398c92ddfbf5d1c9b17e6f06316a9b455b","datavalue":{"value":"https://arxiv.org/abs/1507.07396","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606320$87A43289-5052-4C05-BB94-576DC26FBDF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606320$AA818031-AF2D-4921-A387-EC560A2D54FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606320$5D0D3CE7-2C92-4282-9946-4A63F282F63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606320$2F487A59-C40B-43CB-9598-96E1E31E5A98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52ac5617a6e56c87fa05eff46a2afc5cdf739bd2","datavalue":{"value":"6846420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606320$74B4B669-9046-4D55-90CE-854D1A13CD0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606320$85C367AD-8009-4737-83CB-14D4FF2C5B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606320$F507AA7F-4072-4468-BD82-9AB7A4FB5B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b83c454c883c5bab663e9d209d73429cb71695a","datavalue":{"value":"graph balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606320$50EC1756-7ED4-4262-B176-4C8623F60C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606320$F1C81200-C5AD-48E1-B963-A9A4BF32BA45","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":"Q4606320$579B3065-538E-4F6B-A0DD-FAE54F53DFE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fc9e1cb584b098fec253f93cd346a344fd9c8d7","datavalue":{"value":"W2242342996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606320$6CCB1120-F8E0-4039-8091-C6918DFF41EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0da117ba9edb86974e770ba6bd7d14b9a8bec62","datavalue":{"value":{"text":"A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606320$162DB4BE-9F94-41F1-9708-7BE8FA294F36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bb29d95f69018e5c70417f29571018bb99be687","datavalue":{"value":"10.4230/LIPICS.ESA.2016.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606320$A00EEAA6-F192-41E2-9DD7-FB0EEFB7E56F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e3d18e9b203ca72592f6366bbced86c1f84704","datavalue":{"value":{"entity-type":"item","numeric-id":1736801,"id":"Q1736801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f189e38b1646b8d06658fa8c1e43b4e15fff8a2","datavalue":{"value":{"amount":"+0.9017305","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":"Q4606320$5A3142C9-BD7C-41C4-BC67-6ABAC7B10979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9838eb2890e25409dea926b1dfe4ef7e308331f1","datavalue":{"value":{"entity-type":"item","numeric-id":3029041,"id":"Q3029041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691500ee6c4a3ad0be395bf812d05a1670d2a295","datavalue":{"value":{"amount":"+0.89518905","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":"Q4606320$3DA1260C-C5FA-4984-A75D-DEFFB5D25636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73f908ff7f2294bae6f79ed6a1e2f0803fc43ca","datavalue":{"value":{"entity-type":"item","numeric-id":2039689,"id":"Q2039689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac98991393c8cac8ece870ded300088f351e7c1","datavalue":{"value":{"amount":"+0.8880696","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":"Q4606320$AFE4729D-8A00-4BE8-803E-39EE0CC3772F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df044281b230ebea78b1d007b3a4c1577fefe69a","datavalue":{"value":{"entity-type":"item","numeric-id":990093,"id":"Q990093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0217d168310420f4223c234bf75e009f239d08c","datavalue":{"value":{"amount":"+0.88758534","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":"Q4606320$DE0B5A73-CCBD-49FC-A2E5-8962BCC1E24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bccd6e7061c035baac8ee89959ed4eda0a100c","datavalue":{"value":{"entity-type":"item","numeric-id":2424664,"id":"Q2424664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad72f1b0f4074b57d31f3d49dcafec424a359ff","datavalue":{"value":{"amount":"+0.8816573","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":"Q4606320$F03E3CB8-1F46-43E1-A229-BB0A7A184AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7651bec2546d44de0ca3eb295af31583b62488bf","datavalue":{"value":{"entity-type":"item","numeric-id":5918464,"id":"Q5918464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abca22cd47d0b6a07e76e658fc414f303be0a66e","datavalue":{"value":{"amount":"+0.8744833","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":"Q4606320$61B47454-8064-478A-942C-825E8C37A1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe7b6eb0dbb3ab5b70c5c4cff01da0d65dd9280","datavalue":{"value":{"entity-type":"item","numeric-id":5918819,"id":"Q5918819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abca22cd47d0b6a07e76e658fc414f303be0a66e","datavalue":{"value":{"amount":"+0.8744833","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":"Q4606320$35F4A7B8-7D51-4966-A10D-A7381BEE7BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb44555aeece2adb74cb05e6d13a0c67d64e62c0","datavalue":{"value":{"entity-type":"item","numeric-id":845858,"id":"Q845858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d99d7bdfbff136a93cd9075923ebf3a87fa0fed","datavalue":{"value":{"amount":"+0.87430954","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":"Q4606320$16498F95-F40B-429F-B23D-D6C27A321100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4910ca0cbc6fa06eb0371719398d52e56c531ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5432325,"id":"Q5432325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b5dff85cf9f52357657bc9a34e1c21c2c34b4a","datavalue":{"value":{"amount":"+0.87371105","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":"Q4606320$B6471052-C5B8-45D9-B183-24CA1A86802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6738b2fdfa8879cb734eed9ef3657ae9475c558","datavalue":{"value":{"entity-type":"item","numeric-id":6133644,"id":"Q6133644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d027a805a76855a33d724d5581ca1e2521fdba9e","datavalue":{"value":{"amount":"+0.8711698","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":"Q4606320$DED99266-49D0-442C-B9A1-93D2644D3E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606320"}}}}}