{"entities":{"Q2639766":{"pageid":2650509,"ns":120,"title":"Item:Q2639766","lastrevid":49459123,"modified":"2026-01-07T04:59:43Z","type":"item","id":"Q2639766","labels":{"en":{"language":"en","value":"Cyclic schedules for r irregularity occurring events"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185376"}},"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":"Q2639766$00D39F0D-4879-43CD-814D-2597D948FBF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc014c1fbf13fe4d2956d93c5d1b8d05118fae8c","datavalue":{"value":{"text":"Cyclic schedules for r irregularity occurring events","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639766$438CD289-F8A3-4A82-AC23-B053646284F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da5b00584c7526cb492d34d21ecc0bf9fe156e7c","datavalue":{"value":"0718.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639766$93F2A18F-4B54-4B11-AFBC-4B7992F0C1DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9da531f890a565b6f4f173302f2bd158caf86aff","datavalue":{"value":"10.1016/0377-0427(90)90026-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639766$118D7C0E-4650-4F14-B6D9-2F7567DBD6F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$E3922924-AAF3-4C96-AB94-95F9A1274970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$A458988E-CDAF-4F71-B463-8C0B5ECD28E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73a9b9084633fc1972351d3b3abafe9d9381f2ab","datavalue":{"value":{"entity-type":"item","numeric-id":322694,"id":"Q322694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$768AB825-57DC-4508-A9E3-10BCD77CBB57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$8B63DDD0-C92E-4181-A27B-FFD4D32A995C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2639766$7053928C-F575-4AB6-982E-7FA7F5B6B4E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee91d327dd99c59d50ea2aafe9503baaad1b4bbd","datavalue":{"value":"The problem to be considered is one of scheduling r cyclic task events that are activated according to some fixed periodic pattern. Three criteria are analyzed: minimizing the maximum distance between two events, maximizing the minimum distance and minimizing the sum of squared distances. For all three problems polynomial algorithms are given, if r is fixed. For general r, however, the problems are NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639766$A54B8191-1BAC-4143-8D29-F964EAA185DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639766$4CF4F218-BB7A-4DB8-9AC9-E88B4C559674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639766$662B05AF-F70E-493A-819B-821265C8DD9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2be328a72498ec685860501209dbf6d1dc6cbc8c","datavalue":{"value":"4185376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639766$5782F72A-0F3D-4816-BE1F-C0779E09B35E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f5214e8d3ece1cee7b577bbfc012095bad1b9c","datavalue":{"value":"cyclic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639766$B073BEE7-0E41-4C24-8823-8ECC41CEBB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639766$992EF344-E4C0-4D2C-AA4D-B66FA706A0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639766$E9188A3D-2B24-46ED-9AB8-0D74C3F44271","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"208fd2cac25388eac9d979aba68dad257ddb3873","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$F033AE17-E68D-4536-B489-9387798359EB","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":"Q2639766$3F3C8AC9-1FBA-40EA-ABFC-9C7BE573DCDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"536be800e8649b25f028cbf1e644e1242ce41dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1104847,"id":"Q1104847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$A9C91F8B-EA4F-4BAB-9C4A-F0DF11625F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11648bd963c0e77079faa9470958cb46c3e25bce","datavalue":{"value":{"entity-type":"item","numeric-id":1820681,"id":"Q1820681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$134F3AC1-7139-48AB-93A8-239D5C4792D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$C009CAA5-E574-443C-B98C-921DABC94418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$3CBD0A81-9159-4065-BE43-3097E50B6DD4","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":"Q2639766$3351F931-2DA2-413A-AB40-73B5D9776062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fc1ad5b8f8b472bb4870bcc0790d4f6a3c2b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3888877,"id":"Q3888877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$3ADEC35B-6590-427D-8805-C8E424A96AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$3BF1C5FE-C85F-416E-A23E-898B01AC41E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f7ec931168e4dd9eaa62f72639c99b4c21ef47","datavalue":{"value":{"entity-type":"item","numeric-id":5616724,"id":"Q5616724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639766$D9AD5478-BB22-4779-B0B3-5677A41F00AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c6a8229545a303d3919112365dbe2a4af32b7c","datavalue":{"value":{"entity-type":"item","numeric-id":584069,"id":"Q584069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6148cca13ea6619b9842260a3bb113f46e8106dd","datavalue":{"value":{"amount":"+0.8600321412086487","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":"Q2639766$2459077E-9957-4850-9529-3945D0E3A69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40812a4a979a067827971342371aaf659e012ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1104847,"id":"Q1104847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8a67aa0b6a336e11ddec24ac016262fa348cb2","datavalue":{"value":{"amount":"+0.8140520453453064","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":"Q2639766$8BCE0138-88AE-4BBC-A2FA-98B50BDE9AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c71c03e4c471b6ca9631995fc10561e6c9b7a11","datavalue":{"value":{"entity-type":"item","numeric-id":1820681,"id":"Q1820681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d147153a04bdfc4082881ecf515bf75bc195d7","datavalue":{"value":{"amount":"+0.796370267868042","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":"Q2639766$57B745F9-B50D-47F7-BFE6-200B26D8FDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a60a28e6a16f84cbe7edbb7cc4ef97632a3974","datavalue":{"value":{"entity-type":"item","numeric-id":3478256,"id":"Q3478256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59b1c1b1c85023b4c221cc4a625b4bf35751b90","datavalue":{"value":{"amount":"+0.7891789674758911","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":"Q2639766$D5617702-329E-4E02-ACCD-C98713D063F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa417d16108206128fc0d115f48458fa274e7e53","datavalue":{"value":{"entity-type":"item","numeric-id":1346694,"id":"Q1346694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe858eac196adcad59491f21142e6c850251f274","datavalue":{"value":{"amount":"+0.7732969522476196","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":"Q2639766$C2BE8239-C774-4FA2-B55E-78F383A89FD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639766"}}}}}