{"entities":{"Q584069":{"pageid":585836,"ns":120,"title":"Item:Q584069","lastrevid":62983485,"modified":"2026-04-11T09:29:17Z","type":"item","id":"Q584069","labels":{"en":{"language":"en","value":"Scheduling periodic events"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4133820"}},"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":"Q584069$BD364FBB-BB3E-4C3A-9952-1758E7B30481","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a85863877517b68046e0e4d9dfe8bf1042fa5d8","datavalue":{"value":{"text":"Scheduling periodic events","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q584069$F035F75B-1098-40DC-AADE-CA393FF70BD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6da0ffe30c332e1d1239a1b34f3dbc766361936e","datavalue":{"value":"0692.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584069$7ECB94DF-84B9-45F2-A7AF-6E5D66D230E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0add3630f5d0b4aeda586c55350bd8e3bfb48cae","datavalue":{"value":"10.1016/0166-218X(89)90008-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584069$B94461A7-AE5A-4FC4-9A09-F4AC117BD739","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e1f5b9f0c25da6e55bdb5ebba9785fdb75d57ec","datavalue":{"value":{"entity-type":"item","numeric-id":584068,"id":"Q584068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584069$3AF6B3A9-AA72-4A0B-AD26-6839A806AF83","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":"Q584069$03119356-3636-4228-83F4-B413C6E034C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q584069$924FF51D-E5E0-4418-8155-6F38256F2046","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"805539e48e444cb4acb172952cccf04400d78ad6","datavalue":{"value":"Consider n periodically recurring events. The problem is to find a schedule which maximizes the minimal distance between consecutive events. This problem is equivalent to the following: n regular polygons with vertices on a circle line shall be inscribed in the circle so as to maximize the distance between the closest vertices on the circle. The problem is proven to be NP-hard. Bounds for the optimal solution and polynomially solvable special cases are derived. Finally a complete enumeration scheme is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q584069$6BACDE62-91AF-4818-A67B-003D42FB35AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584069$0024FC9B-A853-4149-8ED4-0BED7E0B8ABD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d67a8c619a1e4e56fefbd7f200e0ec4f8477a53","datavalue":{"value":"4133820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584069$47455C1D-2A42-44E2-ABA6-F287AE3EB26D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f5214e8d3ece1cee7b577bbfc012095bad1b9c","datavalue":{"value":"cyclic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q584069$A1AC1B8B-14A7-4F35-A312-F301CD5DBF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dfefe4846192f6557c66e6b9584b45a6f142fa2","datavalue":{"value":"periodically recurring events","type":"string"},"datatype":"string"},"type":"statement","id":"Q584069$AB203B4C-9D8F-4ECB-B712-41EE208ABFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q584069$6F5A40F1-14D7-4F6A-B32C-BA757F847F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b58e8c12d5faf1b56b855bafa7c37bac292c599c","datavalue":{"value":"polynomially solvable special cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q584069$7EFC12A4-E4DE-477E-874E-7C21286FACE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"037162f4cc93a8a7025ab9b43ce6dd7ded621055","datavalue":{"value":"complete enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q584069$30C9F8E8-B89A-4E18-B66C-4AE1E8C782DE","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":"Q584069$96A7EC3F-F495-4E1F-9455-D8B22860426B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2caee1f467e0b45d28ccf57a1aca2122b71518cd","datavalue":{"value":{"entity-type":"item","numeric-id":2639766,"id":"Q2639766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584069$4C882290-A628-4C8F-8135-5B57C9F5430C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c459724062c4a795bf4d07f2ca9ff088d9c181","datavalue":{"value":{"entity-type":"item","numeric-id":3754429,"id":"Q3754429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584069$9CDBDF1C-A357-4EE8-8108-258AD49824B3","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":"Q584069$3DEC1186-B73A-446B-9565-6C56F0692F0D","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":"Q584069$5CCBDFEE-85D3-4331-AECD-7A5E9FA66926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584069$A030288D-6D5B-4BC1-A7C7-97919731B4A6","rank":"normal"}],"P1643":[{"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":"fc285c3e6cba5ef4f956ee847c421a6cd225b8a5","datavalue":{"value":{"amount":"+0.8677353262901306","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":"Q584069$1EFF4078-38DE-43C5-9166-96E080096E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d781353b5fefd273faa62aaa521ceeb298977b","datavalue":{"value":{"entity-type":"item","numeric-id":2639766,"id":"Q2639766"},"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":"Q584069$A67F393C-B86C-41B6-B5AB-BDB4AB154A25","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":"a81ad452882ebf9894972f23f5a156a6407e303b","datavalue":{"value":{"amount":"+0.8104812502861023","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":"Q584069$9871296A-AACF-43F3-9B8C-A730618DCEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f583a2a4ce5a3f757cf3cc78ecc9b5e3df4fea","datavalue":{"value":{"entity-type":"item","numeric-id":3832307,"id":"Q3832307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435c8903123daf725dd44911383089ab792d4589","datavalue":{"value":{"amount":"+0.8036959767341614","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":"Q584069$26040DAB-F7A1-4BEE-AC00-892E8832F4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85147c4933855cb1b131910ea16459879cd8cc3b","datavalue":{"value":{"entity-type":"item","numeric-id":3683883,"id":"Q3683883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4961016ac935fbe9b6101ef42b70178c5b3915","datavalue":{"value":{"amount":"+0.8017578721046448","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":"Q584069$70BCF2F2-EADF-40E3-A78D-BB4DBDED4D6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling periodic events","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_periodic_events"}}}}}