{"entities":{"Q685660":{"pageid":687509,"ns":120,"title":"Item:Q685660","lastrevid":63462060,"modified":"2026-04-11T13:19:56Z","type":"item","id":"Q685660","labels":{"en":{"language":"en","value":"Fast exact and approximate algorithms for \\(k\\)-partition and scheduling independent tasks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423567"}},"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":"Q685660$7AE31043-1693-4D0C-B585-D4378C99A1C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64023ea53fc8b75bb6b014ef40a6346a82af403a","datavalue":{"value":{"text":"Fast exact and approximate algorithms for \\(k\\)-partition and scheduling independent tasks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685660$9CADEF71-15BF-42AC-B5E8-2AC90445CAB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25b6f653f999b96629a017f84431eed11fdad7a8","datavalue":{"value":"0776.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685660$8C64DC88-208F-465C-8748-A97BE7D429AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cb3dbe0545d2cabd8809fe3b52b0695a8a835b9","datavalue":{"value":"10.1016/0012-365X(93)90358-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685660$C7AE1FD5-1E3D-4B77-B944-1A3B62840068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b38724fa17571eb049c44cb59868185ad35441a9","datavalue":{"value":{"entity-type":"item","numeric-id":685659,"id":"Q685659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$5E33DAD6-A650-47A3-958F-19395FCB8668","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$90347AD8-3BCC-4C75-B8EF-8A8104D5CBB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4582cf37b19337c7eae16fd67b6e107844c9e6","datavalue":{"value":{"time":"+1993-10-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":"Q685660$F6EFBA14-7959-44E5-8046-17355389768B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685660$1D654C48-C653-4330-A17E-8573E01CE8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685660$8C167014-6556-4FE4-AA5D-B8F3B6C6924F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dc5dbaca036479e11f231d87507a31b42abf4f3","datavalue":{"value":"423567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685660$5C9537F9-8128-48AB-8D25-7668DF371A90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q685660$CA923748-6820-4F50-BEEF-1DC012C000D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758767a46cbe37054c9adfebdecc4bcaf2e0b7c9","datavalue":{"value":"\\(k\\)-partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q685660$83BFBB3E-6186-4604-87E8-2A283DDF5F20","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":"Q685660$14E90778-C181-424A-BF46-FF0C3E301B79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d10fe9109a35852331eff5eced3910853c5c75","datavalue":{"value":{"entity-type":"item","numeric-id":1116968,"id":"Q1116968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$A3B16F34-EC29-4F52-AABB-9776DA6809E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3e958374cd99668d786122a7f9a2085635e20d","datavalue":{"value":{"entity-type":"item","numeric-id":922292,"id":"Q922292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$98DD354A-33C5-4B89-9FB3-A82752784071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce86e0243b019b51c7424706550e55ee3260ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1262760,"id":"Q1262760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$A891DAA4-3046-4B71-B22B-DCEF7B4A4198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27531504e42ecde1af84ca28d2124857871e1e0a","datavalue":{"value":{"entity-type":"item","numeric-id":911638,"id":"Q911638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$2FF58BC3-D0E0-44BA-BC34-907A67B1BE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cac5c2a3d02ac3f0628ab27f2ad87c427e6a73a","datavalue":{"value":{"entity-type":"item","numeric-id":3818386,"id":"Q3818386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$FB6F9CB5-F196-40DC-BFF6-64A3206D8243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567acda82e42875873b9a12788d464f8fbf68383","datavalue":{"value":{"entity-type":"item","numeric-id":3479813,"id":"Q3479813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$2EA0E668-63EB-4909-AFCA-9A45D3218DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7593f33a91663bad5cb64893ce72a6ac97f2dcca","datavalue":{"value":{"entity-type":"item","numeric-id":685677,"id":"Q685677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$A9BA6CCF-4C45-4ADF-8BFA-96B5A3BC7863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$E277A0EF-0854-4F5A-8827-5420D69CCF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f748d60671d62a6620d0e44d132e679bfd6ee8","datavalue":{"value":{"entity-type":"item","numeric-id":3032340,"id":"Q3032340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$838EEF37-540B-449D-9BBF-63F8F13446E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e7e477a19d83c93fc825974c8f3775d801d4be","datavalue":{"value":{"entity-type":"item","numeric-id":4036607,"id":"Q4036607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$179201A8-BBF4-4DE1-A440-5BCEFA9ED63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7afa5f0e0aedf8fc20c02ba946ac5fc124db4b01","datavalue":{"value":{"entity-type":"item","numeric-id":1076513,"id":"Q1076513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$D0B13973-73EB-4B0A-90F0-065B47A1E80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685660$551889E1-1D0E-4D05-90B6-9DA16406FFA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f199d1ba086c06eb9e560db780d4a9996fb652","datavalue":{"value":{"entity-type":"item","numeric-id":3789320,"id":"Q3789320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e8e6a6e04293a86e845fb7d6e417bc82086de7","datavalue":{"value":{"amount":"+0.9065862","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":"Q685660$95D6DE38-BB22-4029-916D-5929CF6C7CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535641eb9fb2428efbd7dd2052243b93d6145f3e","datavalue":{"value":{"entity-type":"item","numeric-id":5718920,"id":"Q5718920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f86146a3cdca0a5a65a55b8a0ab19315365b75","datavalue":{"value":{"amount":"+0.89711607","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":"Q685660$FE67642B-F52A-4E62-BC9F-53CA6F976AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc9899d6fa6f30f2db854c4a78b444acb6b515b","datavalue":{"value":{"entity-type":"item","numeric-id":3836523,"id":"Q3836523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c3befe7e744ffdd0582a644fa1b30bb8dae350","datavalue":{"value":{"amount":"+0.88877463","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":"Q685660$145F23CD-9079-4456-9F72-127824B94C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6878dc2446b4018a9af401fa1687e34c68d89e27","datavalue":{"value":{"entity-type":"item","numeric-id":1752203,"id":"Q1752203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"486d48db5cd1be9b89c52072d8f45ed0335a7ede","datavalue":{"value":{"amount":"+0.8878932","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":"Q685660$F93732AE-DA91-4FB7-A66A-2CBC7C1FCD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3717f181d33923ba39a1f5b87628c4ae9d5bb90d","datavalue":{"value":{"entity-type":"item","numeric-id":1603514,"id":"Q1603514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f73d699f84ef354b9e562edeaa3c18c4a795a7","datavalue":{"value":{"amount":"+0.88008213","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":"Q685660$8E5BB05C-1F4C-4A4D-BE8E-2CF2A8E3A4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c3021223c516a0caa303d3d546eea2f5dc8d14","datavalue":{"value":{"entity-type":"item","numeric-id":4791892,"id":"Q4791892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449ab5d7e6b904570d7844da44992f7ce574e665","datavalue":{"value":{"amount":"+0.8795516","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":"Q685660$AD95B286-DD90-4961-AE69-80308A2A65CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26dd493d155a614e5b2e40972105206219889dde","datavalue":{"value":{"entity-type":"item","numeric-id":1177086,"id":"Q1177086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ebfd5d1d701d7c578cd7df7bbd6a7dcab8086a","datavalue":{"value":{"amount":"+0.87615216","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":"Q685660$064BD237-70A5-4096-B6FB-ACC5E54BE9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f7625fe61e44a9eed972d9d224dbf9b2b265b4","datavalue":{"value":{"entity-type":"item","numeric-id":5716831,"id":"Q5716831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a8a46a56f8661ca4513bf20b26a6302e0c63ca","datavalue":{"value":{"amount":"+0.8735168","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":"Q685660$58F27E21-D715-49F0-929A-9B7519D46515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18a69d62725e9e4690b0d632a44fb18bc9a5496","datavalue":{"value":{"entity-type":"item","numeric-id":2373738,"id":"Q2373738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a8a46a56f8661ca4513bf20b26a6302e0c63ca","datavalue":{"value":{"amount":"+0.8735168","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":"Q685660$4573A152-D0C4-46D2-98E5-DA87F3E2BF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2cc517398628898896c78de96cc28637424573","datavalue":{"value":{"entity-type":"item","numeric-id":4427861,"id":"Q4427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9b56d111bee00e2e45afb41d635710e807e6b3","datavalue":{"value":{"amount":"+0.87295836","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":"Q685660$9D95E5FF-270E-4D8A-BFC8-0DB2ED6ABC21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast exact and approximate algorithms for \\(k\\)-partition and scheduling independent tasks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_exact_and_approximate_algorithms_for_%5C(k%5C)-partition_and_scheduling_independent_tasks"}}}}}