{"entities":{"Q1003678":{"pageid":1005526,"ns":120,"title":"Item:Q1003678","lastrevid":66556326,"modified":"2026-04-12T10:54:53Z","type":"item","id":"Q1003678","labels":{"en":{"language":"en","value":"A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523161"}},"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":"Q1003678$EDC176E1-0AAF-44C2-A5C6-D62CD597CC7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dd1b928f3e21e4b21392bc53590f6a3d67aaf68","datavalue":{"value":{"text":"A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003678$E9E344EF-0684-46D3-8FF9-C4D5C705B450","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71d9a673d76382f26e94479b88d947833ddcec78","datavalue":{"value":"1155.90386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003678$4589D388-1340-48BF-8115-BCCA6B272AE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a4ee610ab16eea35fdbf71e70725f5e6ad9711","datavalue":{"value":{"entity-type":"item","numeric-id":617516,"id":"Q617516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$963997A5-266F-4410-B351-F1AB111CB7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe003ba697d515291b81386bce303a0d4a230f8","datavalue":{"value":{"entity-type":"item","numeric-id":238068,"id":"Q238068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$22C24940-A171-4FC7-AEEC-82F6DFBEF85B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$6F9CEE7A-3C6E-4AC4-B4E4-6BE47DA65191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003678$46E64D65-4AB0-4228-8CA7-3A8342EB237B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003678$5AF8822C-FE02-4EA1-BA15-26BFE7724852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003678$618808F5-DD6F-46F8-BA4D-8C12BBA249A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003678$ADF4D420-2BB7-4CEC-9D97-C171CF1E419C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003678$F92FF08B-4B20-431D-8753-00431E62BE97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8b865cbc948ac48ff86550c2fa8237107ce5e9c","datavalue":{"value":"5523161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003678$7B40A816-8A9B-4E70-B20F-45BBD0A01731","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f5214e8d3ece1cee7b577bbfc012095bad1b9c","datavalue":{"value":"cyclic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003678$5A23F8C4-A48C-4F5D-9151-8C6A01DA7C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6703e58efea68be69703d954dab5b19046fca7e5","datavalue":{"value":"robotic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003678$DB08C2E9-105C-4045-A1B8-EE583E492F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003678$EBE87FC0-7DBF-49A8-B35E-84D8C853EC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003678$7F401E1F-14F1-426B-9E19-6EAB73590477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cbda29ca8b41868c7c7ea32bf70292af301a246","datavalue":{"value":"no-wait condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003678$A15C6303-8F9D-4B07-8835-9C5D98FCBC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d85cb84fed63d8694552ae4e67b11642644715","datavalue":{"value":"Euler formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003678$238DEA33-3E34-4A48-B33C-6EB35BDB3F84","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":"Q1003678$D7FD4EE8-FF1C-4EF2-A6D6-CA1F2D1A0721","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e4da4f2ac9c9a01b5dec3541eafffead6b2bff1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.03.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003678$65397A80-FFAC-455C-BA34-806034BCBF99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7d043376d8ee85f0b087b93bf4b078e9f356bde","datavalue":{"value":"W2077748110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003678$8771DF6A-7DE8-4067-A136-540449A41538","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67cac7cff3f35796e258b56257091227f1f5a29","datavalue":{"value":{"entity-type":"item","numeric-id":1569933,"id":"Q1569933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$88DCD6BE-C0C4-4B42-8930-AC88D4BA1E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c546f376185f631b7566a8986731b78c29b97ab0","datavalue":{"value":{"entity-type":"item","numeric-id":5341356,"id":"Q5341356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$D7D052C4-FBF3-4690-BB21-4AAB4BDA3E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2a0fac7c1c3219eda90621d8987442fadd7f43","datavalue":{"value":{"entity-type":"item","numeric-id":1765510,"id":"Q1765510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$400F997B-AE9B-4F81-90A0-389EB9CC2007","rank":"normal"},{"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":"Q1003678$756961E9-9A33-4D57-BCBB-A20D71C2A30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3eed9031f3178218971d7ce6b0be0f322c53083","datavalue":{"value":{"entity-type":"item","numeric-id":880563,"id":"Q880563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$396371A6-E0B2-4DF3-872E-AC4920A62FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535b5f44147801a44395971b506f89969118c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":1283916,"id":"Q1283916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$BAA2E6DF-88A3-493E-BB4D-D49C7C17BC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91af6c3155e66b18c0b249a1637adc4fdcb1368","datavalue":{"value":{"entity-type":"item","numeric-id":1593526,"id":"Q1593526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$2A16C664-1907-4B93-8D16-45FCEA6AEFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a88cb4ffd3ec75f9496057bd67e613840bf78e","datavalue":{"value":{"entity-type":"item","numeric-id":880509,"id":"Q880509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$DA17CA63-893D-4A73-AB86-D5F36E74E238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd70e62f93384f3e88b461befb4733e41a198de7","datavalue":{"value":{"entity-type":"item","numeric-id":2373612,"id":"Q2373612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$74F898D2-393C-488A-9948-D1BE8F335F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7665c1640a9da2eb8d01a5539680d51d13fa3a15","datavalue":{"value":{"entity-type":"item","numeric-id":3315272,"id":"Q3315272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$703D0783-6455-4E85-A351-FCCEC346F95E","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":"Q1003678$3434FC24-D214-4D19-B1A3-DF863F2D9124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840192a2e43a4b7664ed89e58cb3f864084dd278","datavalue":{"value":{"entity-type":"item","numeric-id":1347600,"id":"Q1347600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$64F28382-5B86-40FC-AB99-E821B170DE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fb36261cc53cd52ec8de45e7ff0d46e93051b9","datavalue":{"value":{"entity-type":"item","numeric-id":1278650,"id":"Q1278650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$60D8E474-7B8E-46B7-B24D-AB8624A5EA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$FFD20C88-994D-4BC9-94F8-8C75F6CB52D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c666ba50115ff7f0fd73a3b41ace9ddd54ae7c76","datavalue":{"value":{"entity-type":"item","numeric-id":5736559,"id":"Q5736559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003678$9FA1F1EA-B043-4365-8097-6050FEC8E224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e09b7c631181e846505385b4fe2223a05be0b595","datavalue":{"value":"10.1016/J.DAM.2008.03.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003678$E3503C70-715A-45D2-AC67-ADEC11DF5E5A","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":"7daa9a9a1c4f9139c61575b9ce8d2431b86f5883","datavalue":{"value":{"amount":"+0.9041325449943542","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":"Q1003678$A73BE38C-1022-4F33-9EDA-CBCA1553AB5F","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":"80d343703570573df78329334e3ffbbd525eaaf9","datavalue":{"value":{"amount":"+0.8893925547599792","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":"Q1003678$80B96FC5-1895-4D99-ABB8-38BBA036A70D","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":"9196d0069d48bb7deaf6b140365369abe82874e5","datavalue":{"value":{"amount":"+0.8888147473335266","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":"Q1003678$73690E28-994F-4FE5-993B-26E0074149E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449da75dc5fdf7bbf85aef10f55452b1b2eb1173","datavalue":{"value":{"entity-type":"item","numeric-id":880563,"id":"Q880563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6573ece73b759a49d8d7f2d8d595a2a7121d674","datavalue":{"value":{"amount":"+0.8724302649497986","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":"Q1003678$CA36CC51-AA50-4F79-AC73-A9F30EF47881","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":"3e904ba72d0d2a9b3b394747367ffe0caf910e58","datavalue":{"value":{"amount":"+0.8657567501068115","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":"Q1003678$49A6F9A4-4200-4FE9-A3A5-E0CD9073E9E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_algorithm_for_2-cyclic_robotic_scheduling:_A_non-Euclidean_case"}}}}}