{"entities":{"Q2276867":{"pageid":2287610,"ns":120,"title":"Item:Q2276867","lastrevid":49477588,"modified":"2026-01-07T05:38:14Z","type":"item","id":"Q2276867","labels":{"en":{"language":"en","value":"A particular timetable problem: Terminal scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193440"}},"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":"Q2276867$B448F5B2-B61C-4093-938F-5EA36C150FF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36172858b037498e6b159d27857bcd74bc9c3ce4","datavalue":{"value":{"text":"A particular timetable problem: Terminal scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2276867$D49BF177-AE89-4E90-9C8C-4A4E88E688D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3266e1f51dc0dba7d527e8ca09b48ec4224cdaf","datavalue":{"value":"0723.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276867$AE664980-AA59-48D8-B038-C5C5EF61EDBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0255c5b93a45106a2f37c26319958405d48ac24d","datavalue":{"value":"10.1016/0898-1221(91)90239-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276867$E26BC92B-A8A9-4900-B346-5699A595AD1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276867$08BD6AD3-6683-4256-94A3-4F799BA8B32C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2276867$7BBA92C6-CF8C-4EFB-868E-88B1BEF322C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc57ed2b2969d62bc741690ea57430ede722e5d5","datavalue":{"value":"The paper considers a time-tabling problem arising in the computer center workload planning. A mathematical model is presented and its connections to some related problems, including the classical school time-tabling problem, are mentioned. Necessary and sufficient conditions for the existence of a complete time-table which meets the users' demands are established. A polynomial-time algorithm for checking whether such a time-table exists is described. The algorithm is based on the ideas of Hungarian method for the assignment problem. If the algorithm terminates with a negative answer, it is suggested making what the author calls ``a fair reduction'' of the users' demands. To do that, another algorithm is developed. Some generalizations of the basic model are also discussed.    Unfortunately, a considerable amount of misprints makes the reading of the paper rather difficult.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276867$B9DFC504-381E-43D8-B644-FC97A055097F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e656fe06ae7bb4b17f25a82bf69c42b367f81519","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276867$51E9E5DB-CE14-4B09-85D7-330D8C9E9E52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276867$57B5ADCF-B491-4E9D-B82A-B19CE7A30D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276867$9090078E-3653-47CB-BB74-36A09A147A90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c572a95a6b8136f0243a6a6cb3b2911b2250e865","datavalue":{"value":"4193440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276867$63518E65-077D-41A7-8A64-934B567847F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276867$1C8C0B4E-C58E-4106-A827-67CBBE2CAB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed837b27d86400446f2be59b61ca541c83fdfdd9","datavalue":{"value":"time-tabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276867$34E3135A-BBEB-4726-8A48-608F9479391B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ff658351c713e98e3191f4cfefeaf2498cbbdb","datavalue":{"value":"computer center workload planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276867$B50F8186-D638-4AB3-9FA0-96A1739E51A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276867$7612737B-96CD-4D7A-B13E-ACA18E4B0D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9f8c3b46d8ad7e51da195822f13f613d0943d2","datavalue":{"value":"Hungarian method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276867$9B76163E-DBC1-43E3-8E13-58CBD5C09F4E","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":"Q2276867$6957E6DE-1257-430F-BFCB-B534858D237B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d630a5959f8bd0c67d2191fdbe20fde1551b35","datavalue":{"value":{"entity-type":"item","numeric-id":5636674,"id":"Q5636674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276867$8587925D-8003-49C0-BDA3-BA45A5AD3C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0104a016e3da80367ca6f3dbccadfb9ab3b391","datavalue":{"value":{"entity-type":"item","numeric-id":4401712,"id":"Q4401712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276867$F77213B0-2DFA-4E33-8948-7DAC7EC9990A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276867$47CB77A1-8C54-4DF1-8D0E-5DEEF84FAF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276867$E9AEE50E-8C44-4899-8A3F-081603D55BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef43dbf1a2891a4a31628a592bcdd8ed56fc464","datavalue":{"value":{"entity-type":"item","numeric-id":1158092,"id":"Q1158092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276867$06957D0D-77CC-4BD6-8EAB-2066651D250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276867$D6D9295C-8034-48B3-B496-39FB42B8A2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9857168b46982b6139e7d6d1566702dbc7ffe5d","datavalue":{"value":{"entity-type":"item","numeric-id":4136942,"id":"Q4136942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276867$7EBC4131-8F0C-4FEE-A931-6B893C9390CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276867$18103E73-DBBD-4157-A57A-725FC561F4D7","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":"Q2276867$C6F555CF-CBBE-4615-A9E5-9A499B147563","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b92145bca83bfb7057117f0187e7553b83103195","datavalue":{"value":"https://doi.org/10.1016/0898-1221(91)90239-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2276867$658C0AA4-EE60-4073-A2D6-E13598965572","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f2cc96c2c3d86261e9126a168ba0ba59e06a48b","datavalue":{"value":"W2071565521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276867$2B01DE33-62F4-4597-8DDB-3C689BD28FC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276867$8978AFA0-D99C-4D9E-B94A-C70E6538E4D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80aaebed637643116c4e1cf360089250b09d264","datavalue":{"value":{"entity-type":"item","numeric-id":3766555,"id":"Q3766555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a4f4556af623afcab16e1a3a1d98a6f0c7eb54","datavalue":{"value":{"amount":"+0.9176901578903198","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":"Q2276867$6E9C0BAF-B174-435D-9EE7-88D253E3735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a6884380895e1f16f80bec2d0c0481d9ea60c47","datavalue":{"value":{"entity-type":"item","numeric-id":3763889,"id":"Q3763889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e30e2967f6d074ff9eef6e6acffce0c3e8e5fb1","datavalue":{"value":{"amount":"+0.8036249279975891","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":"Q2276867$82A56354-EE7E-4F6A-B57E-23CCCAE55051","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":"fdb1940cbf22b9ea62fdc68dba6e71a4642e26af","datavalue":{"value":{"amount":"+0.7982620596885681","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":"Q2276867$AC565C87-95FD-4FB7-837A-9AA568DD39C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba973eafd17259795fad53fe63cc6f0148e06eb","datavalue":{"value":{"entity-type":"item","numeric-id":5732114,"id":"Q5732114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e7c84f4fe45dec5acf627ff0d0d88f726d7dbf","datavalue":{"value":{"amount":"+0.7972102761268616","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":"Q2276867$6526E649-867E-482E-B331-CF99E6E592DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4fb507bad71a8be1b5c52cc8dfefe034f3f8c83","datavalue":{"value":{"entity-type":"item","numeric-id":3748052,"id":"Q3748052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae158c6ff2e00e3cfafdc104b60329591d861729","datavalue":{"value":{"amount":"+0.7945337295532227","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":"Q2276867$1D13D345-A6B3-433B-B5C2-14BEEABD1667","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2276867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2276867"}}}}}