{"entities":{"Q1026128":{"pageid":1027976,"ns":120,"title":"Item:Q1026128","lastrevid":66570258,"modified":"2026-04-12T11:00:42Z","type":"item","id":"Q1026128","labels":{"en":{"language":"en","value":"Disjoint congruence classes and a timetabling application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569456"}},"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":"Q1026128$8336A673-7FFD-464B-8D20-42D2617634D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7252e83c2596ab9ab10eca6918174ffaa95f54a6","datavalue":{"value":{"text":"Disjoint congruence classes and a timetabling application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1026128$F1B1F5F9-4419-4093-AC26-A5E029643392","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1471759f69bc3fcee08afa5a25a70ef31cf91a04","datavalue":{"value":"1169.90007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026128$6C7D3A8A-498E-44EB-B61B-A7AE0E6E1305","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec58eed54b180ca369461f8c056b76f88729701","datavalue":{"value":{"entity-type":"item","numeric-id":201951,"id":"Q201951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$0071442A-8FF9-45C7-A78B-93FF96E440C5","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":"Q1026128$35186F8E-4EE9-4FC1-8EBB-2BF1A1D941D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e338882137be263b39b6e51d9f6f4967ebc846d3","datavalue":{"value":{"time":"+2009-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1026128$F6B9A9D6-0A56-406E-8C1C-E376E2990FD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edee54cb48e0bf110a91907dd2dd8ea95470ff3e","datavalue":{"value":"http://hdl.handle.net/10852/36894","type":"string"},"datatype":"url"},"type":"statement","id":"Q1026128$56143145-0D1C-44F0-8803-9823AF47B7F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c22fae3ef9f90309374d22186febce17333b74db","datavalue":{"value":"The authors consider a combinatorial problem involving disjoint congruence classes which is motivated by an application in subway timetabling in simplified form. More specifically, the problem is to find pairwise disjoint congruence classes modulo certain given integers, where each of these classes corresponds to the arrival times of a subway line of a given frequency. For a large class of instances of the underlying line scheduling problem a characterization is given when such disjoint congruence classes exist and how they can be determined. Then a generalization is considered, where a minimum distance between consecutive trains (i.e., between congruence classes) is required. Finally, a computational method for solving the general case of this line scheduling problem based on integer linear programming is presented. The approach is briefly illustrated by two numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026128$6DC09647-3849-490A-A55B-B3F99E4DBCB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f9f554eb64639799bf090dd0dfa97bafd06e8c2c","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$833A42DB-6985-4D61-982C-E2BFB0EDE9F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026128$F594D90B-17B3-4A35-B28F-EF74EDC5FB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026128$D24522D5-0779-46F9-A594-40F58831E53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026128$74EC92E2-E48D-45DA-9CDB-E76DD6DBF9BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbad1bb411a1428497bbf237c4406967f374bb7f","datavalue":{"value":"5569456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026128$029270BF-81D9-4C0B-9355-B387912B157D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5caecda81f308f1d0f6f7336e807f6ffd0a646f6","datavalue":{"value":"disjoint congruence classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026128$E6FC0831-2B08-47F3-8951-FE60C5668002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fa47f9463d515b352593e567b1400b4df9f27b","datavalue":{"value":"timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026128$9FF73F9D-B0AE-40D3-A19E-67DE11F610DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026128$D865EEA5-869A-43FC-8784-DF151FD093D0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$EB04F74C-27D2-4093-9BA6-303D2B2D1AE0","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":"Q1026128$A2484D90-5923-4547-BBD1-086A474A0712","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faeb0886ca917c2a4e5feacffd33e0a9e01fa822","datavalue":{"value":"W2035394220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026128$3B5519CA-CC7E-4E95-9B7D-7BFE16CE817F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7391e2faba6611abf3417fd8d833764a54fe9754","datavalue":{"value":{"entity-type":"item","numeric-id":2917403,"id":"Q2917403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$097C08D0-4F0B-4C0A-8FC4-09B55E1337B8","rank":"normal"},{"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":"Q1026128$8CB8A262-C07E-4FB6-9894-29D40E46E62F","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":"Q1026128$376D4318-9D5D-4507-B16C-1C73974A6C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1895e376e36bd982363114715162191404ccdeef","datavalue":{"value":{"entity-type":"item","numeric-id":1278524,"id":"Q1278524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$093857FE-9196-4F87-898B-6AC93109AB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e82fa3f9ab4b369219e024e4fe6223acfd3662","datavalue":{"value":{"entity-type":"item","numeric-id":5905150,"id":"Q5905150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$282981FD-2021-480E-96FF-8AFE255BC9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3e8bcd9ac407075ef6c156fbc648c056d47207","datavalue":{"value":{"entity-type":"item","numeric-id":3999066,"id":"Q3999066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$9CFBF435-0F60-407C-83D7-DC2367487269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2191d8eef3ee44ef858ef551aa3a97c669e4625","datavalue":{"value":{"entity-type":"item","numeric-id":2881887,"id":"Q2881887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$FBCFFE95-F373-4BE4-8386-A637D8BD5CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bbc5517a8f1295deb2176a328736cfb0fdf3449","datavalue":{"value":{"entity-type":"item","numeric-id":3525416,"id":"Q3525416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$37E95B8E-6501-457E-8637-B233B65CE45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a333b7e65210b0dc61635f4444f054e9a96d68e","datavalue":{"value":{"entity-type":"item","numeric-id":1013300,"id":"Q1013300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$D14D10CB-63F9-4DD4-ABF2-E313E84C9DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cba36040db9e21ee8dc8b340a46ff6859a21aa1","datavalue":{"value":{"entity-type":"item","numeric-id":3996883,"id":"Q3996883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$D7C61C28-D1E2-40ED-9871-9C5CACF9C7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$6FEE7809-51AD-41F6-902D-1F7AB757FAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0fd87270370639cfea5cd7b21b864aaa81e45a5","datavalue":{"value":{"entity-type":"item","numeric-id":5905552,"id":"Q5905552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026128$A7D45C65-BB8E-4971-9B2D-29CB48FB22F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"847a086a390e9dfd87a039ebb33aa690a608ef8c","datavalue":{"value":"10.1016/J.DAM.2008.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026128$BEF62E10-4862-4A15-9C94-AB523856EDDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7b0f471f66f92d6ba408b593d0879ddc7f8610e","datavalue":{"value":{"entity-type":"item","numeric-id":2328084,"id":"Q2328084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d5b57fe190c99cb186965930189c8f32e3da21","datavalue":{"value":{"amount":"+0.7564494609832764","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":"Q1026128$5DFB4229-ADE2-4582-8F26-63319E97250B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9387ff795cb59f85cc8d17c6aa2081cf8a36333c","datavalue":{"value":{"entity-type":"item","numeric-id":1923597,"id":"Q1923597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927c45d8f58d0a9d43400877051d4e2508720dc7","datavalue":{"value":{"amount":"+0.7389507293701172","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":"Q1026128$903A442E-5899-48EB-8909-9148B9AC79D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f783c58207901c7d5b89163ad7eb440c6e085e","datavalue":{"value":{"entity-type":"item","numeric-id":2917403,"id":"Q2917403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788d66515ca157396e93837d25cef7bddc0654d1","datavalue":{"value":{"amount":"+0.7208155393600464","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":"Q1026128$5EB5A86A-0B78-4C36-99A1-6900EA9294D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b632b662dd0ca34787d42a17345220dc1042cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1848400,"id":"Q1848400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0901babe90eb598d6f710828dd483792b7c4e174","datavalue":{"value":{"amount":"+0.7151800990104675","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":"Q1026128$E7BA9121-9A29-4C79-8560-E9B8940D2F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e725ab8020c43dbffa8d6a7c76c3f9e5fc0ab64","datavalue":{"value":{"entity-type":"item","numeric-id":2917357,"id":"Q2917357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d68ed1fafa37f1edce7a80c963de8fe80e46e2a","datavalue":{"value":{"amount":"+0.7086293697357178","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":"Q1026128$E8C77A7C-C3C1-46E5-B6F3-F3E507EF8BA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint congruence classes and a timetabling application","badges":[]}}}}}