{"entities":{"Q1104847":{"pageid":1115596,"ns":120,"title":"Item:Q1104847","lastrevid":70098882,"modified":"2026-04-13T12:25:48Z","type":"item","id":"Q1104847","labels":{"en":{"language":"en","value":"Scheduling two irregular polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057266"}},"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":"Q1104847$DDBDF68E-1EAF-4A3C-8091-6AA201523E81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7c60f0d3cc9b166544ec2ca1852009b2d8888ea","datavalue":{"value":{"text":"Scheduling two irregular polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104847$CD4F0B25-A4E7-498B-84F7-8C858D2D7E92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6409bb34be68b17eea673b2b6197c3cfb3928de","datavalue":{"value":"0647.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104847$97C08A12-8B30-463E-9F5D-B7E614365DED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c00465c227de3008c17d097c18d0c2f4f0ac30b8","datavalue":{"value":"10.1016/0166-218X(88)90056-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104847$42271E68-0E58-4FAC-9014-CFE841AA19DF","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":"Q1104847$D54D493D-6E0E-44F9-853A-01E91DEDAF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362d50598be78e2b6be90b76c7b549bce290021","datavalue":{"value":{"entity-type":"item","numeric-id":436671,"id":"Q436671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104847$901E2C65-4AF7-461B-B66B-D9644EF4CAA2","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":"Q1104847$7D951DBC-CE7A-4AA6-A499-4B438D346001","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1104847$5216658B-74DA-4300-9F9C-970F7752BD06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0855a7d21e297ac6155d1a769887ce87d731ab7a","datavalue":{"value":"The paper deals with the problem of scheduling two irregularly occuring events in such a way that the maximum (minimum) distance between two different events is minimized (maximized). Such a problem is important in constructing schedules for cyclic arrivals of trains, buses etc. It can be modelled by constructing two irregular polygons on some line and moving them in order to minimize (maximize) a distance between adjacent vertices. In the paper, two O(m\\(\\cdot n\\cdot \\log m)\\) algorithms for the two above variants, are given (m, n being numbers of vertices of the two polygons).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104847$102DFDFB-1C87-44C9-B556-BE0259E5A53B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104847$140EE925-3FA0-4094-BED8-5F02AD3199A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104847$40F089F2-C95D-4140-973C-8DCEE7B28A24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b34c8a7f34f3c66f698805ab2f36574e4df1069","datavalue":{"value":"4057266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104847$6AB606F4-18E4-462E-9088-5D478515CB47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58e0593d25145c05be29ea2c17947b45532a2cf","datavalue":{"value":"minimizing maximum distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104847$23F95C1F-B694-485D-9BC0-F2F372FD0303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ab143facbda109e06065caf5dfbef78a8f6524","datavalue":{"value":"scheduling two irregularly occuring events","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104847$AFF08DC0-0F1C-4263-9AE4-A4EC12E4AF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8bd118c35694af00ef90404a7067e29461dcf68","datavalue":{"value":"cyclic arrivals of trains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104847$0D02EC2B-C5C2-4DB3-8C29-DAC9C24495A3","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":"Q1104847$52B5E318-38AF-4FE6-9230-718229DD1E45","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":"Q1104847$5E2F589F-35D6-4E50-8507-42E32292DABC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104847$35E18BA1-64E8-457C-AC1A-DBD14C01D5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d9199e94c4aaaf29d58f873bdef03e5e8b373d","datavalue":{"value":{"entity-type":"item","numeric-id":1100840,"id":"Q1100840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104847$DAE63B4C-3D70-4009-B03E-13B80AC43C61","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":"Q1104847$2FEA9A9F-23B3-42F8-B727-797A0BDC2D52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afffe3ac321ceaa2bffea7655e743c7b2195b3d9","datavalue":{"value":"https://doi.org/10.1016/0166-218x(88)90056-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104847$6371F829-24CA-4263-AC32-37B170395F8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57423a1fbc32f54cf567fb73040676d56f08a257","datavalue":{"value":"W2098854083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104847$58558F8B-A86E-44E4-A62B-3D96808D38E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6322de4e2230bdbc5b6a5b6d11555e22d0464ac8","datavalue":{"value":{"entity-type":"item","numeric-id":4872476,"id":"Q4872476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de701a5e7039c015f6da528d1ad4562c3a5c71bc","datavalue":{"value":{"amount":"+0.8382434248924255","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":"Q1104847$BBF2E298-E123-4D87-8DD4-DF211AB06B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082a7647a0ae34c65dcadce82c4ccf51d3a388a8","datavalue":{"value":{"entity-type":"item","numeric-id":3754429,"id":"Q3754429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecfeb16d4395e67f3318943332c326b7f28b7078","datavalue":{"value":{"amount":"+0.8198513984680176","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":"Q1104847$9033B0EA-E840-45FF-9D0D-B8E257059A3D","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":"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":"Q1104847$5B82955F-C562-4036-A409-753B511F6B85","rank":"normal"},{"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":"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":"Q1104847$010D9735-3EB1-48A0-A9C3-E41A67C6F5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab0a83844dc1457271684375e5c1e73179e0105","datavalue":{"value":{"entity-type":"item","numeric-id":1923594,"id":"Q1923594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85b14908af2e253bbdeddf402fbea25fb276981","datavalue":{"value":{"amount":"+0.7750323414802551","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":"Q1104847$1F9D3ADA-5660-4092-B797-A002E36B9111","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling two irregular polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_two_irregular_polygons"}}}}}