{"entities":{"Q880563":{"pageid":882411,"ns":120,"title":"Item:Q880563","lastrevid":65083683,"modified":"2026-04-12T00:12:15Z","type":"item","id":"Q880563","labels":{"en":{"language":"en","value":"A faster polynomial algorithm for 2-cyclic robotic scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5153376"}},"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":"Q880563$3DC82AE5-891A-431E-878B-EEABA9BE3F0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76fb974e237e071b255f56e82edfd66c22f8239a","datavalue":{"value":{"text":"A faster polynomial algorithm for 2-cyclic robotic scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q880563$07AD89E3-A6CC-4BE9-B8D9-12306067ABA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f63ed59b3f0fcc5e2456e990e4127fe74e66bd3","datavalue":{"value":"1154.90431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880563$2CF042E9-802C-426A-B406-C362EAF62FF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba363051152d9d88aac2c457c69119aa615f03e","datavalue":{"value":{"entity-type":"item","numeric-id":297261,"id":"Q297261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880563$2CE07487-4F5A-4430-8782-97A6BFF9BDAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880563$A8379F9D-DBC1-412D-91BD-3A7D896A499F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82586b86b7d308ba16b8fc62d767edbc3c6b1782","datavalue":{"value":{"time":"+2007-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q880563$288F44F2-76F6-4F23-809D-348AEF9C1F88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880563$5163F113-C358-45B4-A8AB-4822A32D7A66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19906796cc66d5cbcb1290ce081a805e3477ab10","datavalue":{"value":"5153376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880563$96A73DC2-9A70-432E-B091-02D218440686","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efce000161c443ef6a75766715327a507bd12b02","datavalue":{"value":"Cyclic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q880563$8AC8524B-5FD2-4F2A-8EA9-BEB8BC727E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"793cef1849691a7674b12b3115be05a80c1b2e1b","datavalue":{"value":"Hoist scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q880563$491A73F6-B12A-447B-8520-5FF116BB9975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a234d37152db4f361b1bf9aa31bb8be4a3ce8027","datavalue":{"value":"No-wait flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q880563$954D5168-FE51-4303-9251-D1808F1CF471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e00ce5c2af8de199b95bd8caa7871ee08690a54","datavalue":{"value":"Polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q880563$75638FCE-5C89-4AB2-AC19-A4E751B68BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q880563$C1C5B3F2-DA5E-408C-A114-39022DEC104A","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":"Q880563$34D40F33-CBCB-462D-B9D4-147F33E3C3E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82457332677a08b157610938ebaf5c5df9856cd2","datavalue":{"value":"https://doi.org/10.1007/s10951-006-8501-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q880563$394A9674-D5D0-4E9A-84B8-D413F78B002C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dded2527841aa672dc4547c689b785a8ed94a4f6","datavalue":{"value":"W2025999769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880563$A71DF163-FB29-442D-8428-A1B49018FBCB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9584f7537a38c3f3b1457936bc82d4ebe7ca1cdd","datavalue":{"value":"Q57185897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880563$374E3F0D-8DFC-42E7-A22E-03C54E9873FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b921f984db96f69b706f233fd189ba7b3d1360","datavalue":{"value":{"entity-type":"item","numeric-id":1869423,"id":"Q1869423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880563$4B446049-90B5-43AB-9667-9020752B0479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d11ca0c202e45b0fbf5343d0e8aeede2b6e6f6b8","datavalue":{"value":{"entity-type":"item","numeric-id":4384095,"id":"Q4384095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880563$6E861A27-5901-4694-A7CD-AD0FF83A8A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce71463407502c85ba8330fedadfc556afaf548","datavalue":{"value":{"entity-type":"item","numeric-id":1917278,"id":"Q1917278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880563$5C4ADDC1-C3EB-4CB0-ADC1-6F52A107FFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"865d44cc4403f053f22ee7a8cdc1b30536544a71","datavalue":{"value":{"entity-type":"item","numeric-id":4530646,"id":"Q4530646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880563$95BB93EF-8123-4517-A9B1-871C87B6EE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd70d9d10e02ebb3046ff6ccb785ddb88bccc99","datavalue":{"value":{"entity-type":"item","numeric-id":4545652,"id":"Q4545652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880563$5EAE1C85-E3F1-428A-96C9-8B009F5B4243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5988791b0deb08fe8d170faeda662c87685b056a","datavalue":{"value":{"entity-type":"item","numeric-id":1382807,"id":"Q1382807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880563$F1FC6BAE-A4D0-4702-A7E8-E4678BA10138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee473aa563c961c179e3c16c7419b241b2d89dd","datavalue":{"value":{"entity-type":"item","numeric-id":1270778,"id":"Q1270778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880563$05C020AF-B3F0-476F-96B0-92848EE4138A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8cbbd48304b240fc273efa8059b83d62119696","datavalue":{"value":{"entity-type":"item","numeric-id":4380546,"id":"Q4380546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880563$79491AF2-07AF-4476-9DC8-F447CB275669","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"69a8b6fce1c33fd8cbe441ea415158d458202909","datavalue":{"value":"journals/scheduling/Chu06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880563$4088ADBD-0F39-44AA-ABA2-CFD21E984174","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a1f00d2510e7d2d9024da1cf298e7bd41c23595","datavalue":{"value":"10.1007/S10951-006-8501-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880563$FB3ED8AF-B1A0-4282-A0F4-AAC81071C101","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277c803cb97e65a7fe946f6371a4ab682f922d97","datavalue":{"value":{"entity-type":"item","numeric-id":1869423,"id":"Q1869423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770a27cb124f2882ac05a180d5f7dd9145696945","datavalue":{"value":{"amount":"+0.9717784","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":"Q880563$1B77E47D-418E-4E5A-8744-743ED4CE0FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0090f8d4dffff8d01eb515c18de1c0017b8a09","datavalue":{"value":{"entity-type":"item","numeric-id":1003678,"id":"Q1003678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e544abdf53303c74a4f8511995a5a4a972b9d5c","datavalue":{"value":{"amount":"+0.95752907","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":"Q880563$8B22F1F8-1787-43E2-9545-1A267F90B0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c67bf1170d1b22442339313d2d171c1f752891e","datavalue":{"value":{"entity-type":"item","numeric-id":632670,"id":"Q632670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101b39c45b46582727eddb6b680a7f78f50cc7c1","datavalue":{"value":{"amount":"+0.9320907","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":"Q880563$0BA646BF-FD14-4DB2-B7DF-428A3E046606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd52d9ed4f08add5d5d0d46d83202f1f7f7d112","datavalue":{"value":{"entity-type":"item","numeric-id":617517,"id":"Q617517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3114995f2712dedc581c5573339ea28d985beb6","datavalue":{"value":{"amount":"+0.9309474","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":"Q880563$A6ED4108-9138-44A0-BB43-F2A7E076A9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1faf8eb00b90080c3910099d5d8d79a9e2af65","datavalue":{"value":{"entity-type":"item","numeric-id":1006082,"id":"Q1006082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67bbd828b749840e7c90d55c97c412e3f558010","datavalue":{"value":{"amount":"+0.9308057","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":"Q880563$57B5DDE6-6347-4E4F-82F5-3DF5E1B04D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e200de302cce8393fbb961c53be5ae16b26634c","datavalue":{"value":{"entity-type":"item","numeric-id":1034640,"id":"Q1034640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fb85bc524401386405b5b92d87f62a78a4763a","datavalue":{"value":{"amount":"+0.91893625","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":"Q880563$A9245B53-7C01-4DB5-BC6C-11C489320235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a06de6b5679fc36edb717a01048e905cea468e","datavalue":{"value":{"entity-type":"item","numeric-id":640307,"id":"Q640307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9472e9b74f86c78e2e5137a0671a484b547fdaa0","datavalue":{"value":{"amount":"+0.9185854","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":"Q880563$B2B425A2-5BBF-47D2-BE16-296B4C5CB6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5913d2a78f920913bc6b8b4e097060bd06ac19c","datavalue":{"value":{"entity-type":"item","numeric-id":1382807,"id":"Q1382807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c829c6cc725b0a862c7c9d998849a9b7fe821ddd","datavalue":{"value":{"amount":"+0.9106114","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":"Q880563$2CD87F1D-0E7E-4777-9064-20213E9D9EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284ae0050cfb4c27bd6e629cbf1342b7745d5771","datavalue":{"value":{"entity-type":"item","numeric-id":3713849,"id":"Q3713849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0896b73e8659cecb61bbf1dc1b349e3d7b897614","datavalue":{"value":{"amount":"+0.87506413","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":"Q880563$28395E5A-56F9-49FC-BBA9-380AA1278B96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster polynomial algorithm for 2-cyclic robotic scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_polynomial_algorithm_for_2-cyclic_robotic_scheduling"}}}}}