{"entities":{"Q2028068":{"pageid":2038810,"ns":120,"title":"Item:Q2028068","lastrevid":43483375,"modified":"2025-07-28T17:12:39Z","type":"item","id":"Q2028068","labels":{"en":{"language":"en","value":"On a conjecture for the university timetabling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7352760"}},"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":"Q2028068$C92C26D7-F3AE-41C6-9D02-4B17833C8BFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5fa6805a21a5aa7e928a61e9da7bb2310c3c0a0","datavalue":{"value":{"text":"On a conjecture for the university timetabling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2028068$76134431-2C8F-4E8B-946E-CFF20C813CEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00f5ed15084bbf21c6fbecf2301f1244ce13df93","datavalue":{"value":"1465.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028068$74B379DE-8E35-4CD4-9D99-3A2795C2FCC3","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":"Q2028068$FB5B2BA8-FCA7-4374-AD3F-E6F333990131","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c559d7127091dab64a47a71dfcef55a10362e2e","datavalue":{"value":{"time":"+2021-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2028068$837B0507-D9F3-44F9-8D67-2CD6AC3728E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028068$D4CE3469-7EB1-44D3-AC96-52699B687730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028068$2FBC02E5-0CFD-47ED-AC64-416E894E226C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a6f010ae7babe441bc8b1e41767ac320bf2b75b","datavalue":{"value":"7352760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028068$4951A4B0-A943-4A9E-A9F6-F9560A0A14DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd28c5f4d15e2cd6cde7e307b0bb5505f106eb90","datavalue":{"value":"open shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028068$0726FB6B-671D-410D-9E34-6F579F2A86F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08cfc6058f9838368b6d99c93425ec782a4e0a64","datavalue":{"value":"multiprocessor operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028068$067F5466-8F54-4466-98D0-253F45C7C18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fa47f9463d515b352593e567b1400b4df9f27b","datavalue":{"value":"timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028068$DF1C31C7-2043-4A87-A43E-33471E9266DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028068$089FB556-BFF0-4DE7-9681-F8F10E592D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028068$30FC0388-A743-4C05-A1D9-835D7D587F54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$DA568909-E019-4239-9717-1A327687387A","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":"Q2028068$0EB88146-CA3F-4D72-A3E7-EA45211B91E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80de8d7a9de7cc65ff0f14cd3be0bd697680effe","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.04.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2028068$6DBA614F-FFC4-4D0C-B270-91514DC05E78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15d0f2cbbb1d6cd1f3214d0163cfe32d8f534e35","datavalue":{"value":"W3157433032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028068$230A1CCF-1D49-4F2E-9B7E-86D753D20FC4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3e740190da25dcb6fdb38af4cdb70aa4bb55fdea","datavalue":{"value":"Q113877238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028068$5E688FD6-BCE2-451E-89CE-97AE6FE315E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b36ce032cdab46a900910e5a039f29bbcc316b9","datavalue":{"value":{"entity-type":"item","numeric-id":1848400,"id":"Q1848400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$81F2343E-B9C4-4FF6-84AF-4DC4C2680CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$4F042206-51E4-4150-A10A-87DB672D1CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$8B3E7235-5AC2-4300-A8F7-19BC159835C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b0e6148c6711b4917a5d908c6a1cefaaa1c6b4","datavalue":{"value":{"entity-type":"item","numeric-id":759645,"id":"Q759645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$738FA6C5-50CD-473D-9A76-6843358C3363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430a3c253d0871e34284596bf014d8a53416d53c","datavalue":{"value":{"entity-type":"item","numeric-id":1600003,"id":"Q1600003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$972D8B85-A647-4A06-B073-6848641FEC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d6b85faf298c120a4c642220c5d6d8c1c21b7d","datavalue":{"value":{"entity-type":"item","numeric-id":835582,"id":"Q835582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$9B09ECED-F3D8-4589-9F18-0413BEEA8119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40d885ec1fdc10eeb09cc5a65a0177d02aea74","datavalue":{"value":{"entity-type":"item","numeric-id":3946187,"id":"Q3946187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$A1FDD873-ABB4-413F-A485-D9ACF5B55E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$5BE277B5-0296-4FED-A273-C9D9199AC659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c1b4c11668431f663def7281145177d4717b55","datavalue":{"value":{"entity-type":"item","numeric-id":969520,"id":"Q969520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$9DD135F3-555C-4346-B517-C0E36CFBA1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$536C7951-6F38-41CB-8511-19851ADC3B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028068$B1C8FD56-7E9F-4875-961B-98398136DEDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d30a012d5fcd84f4c1a2d1f73035426e9dfbc9f","datavalue":{"value":"10.1016/J.DAM.2021.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028068$949A5E0A-5FEB-4735-8440-94DDFDD9BCAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf913bbbdaad09ef3db32322c62cb3eb211fdcca","datavalue":{"value":{"entity-type":"item","numeric-id":4383670,"id":"Q4383670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd680abcc8ee68cf10045e51de3ccc6b29c84ab1","datavalue":{"value":{"amount":"+0.90895265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2028068$2A6C39B2-8A40-49AA-A808-80C1B831D2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e658a09217276d5acc13eb3c7a78ef90a959fd","datavalue":{"value":{"entity-type":"item","numeric-id":3545768,"id":"Q3545768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8811478727986b835c0d74f0a01c2b7dea50c5","datavalue":{"value":{"amount":"+0.9076775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2028068$C62328E2-A540-4834-8BA3-1C5968EE553C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf8768ba92d1eb99d9490457f3e614c22bf84a7","datavalue":{"value":{"entity-type":"item","numeric-id":4596448,"id":"Q4596448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fe25b21b49267dcf2e9f2c81ed8921f2d341b7","datavalue":{"value":{"amount":"+0.9053758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2028068$9DF013DD-AE6B-438C-BE33-E368276FA0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"605e13ae8c35026bf9ab3c00025dca5857e65c60","datavalue":{"value":{"entity-type":"item","numeric-id":1887870,"id":"Q1887870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36d26973d2788bc1c3ca21ad368e50b0b038930","datavalue":{"value":{"amount":"+0.9043678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2028068$9303AD6B-B7CE-47D4-8D0B-17EB41C80BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57259e86b2ff47939091d5beb60679b6e4dd7962","datavalue":{"value":{"entity-type":"item","numeric-id":2110422,"id":"Q2110422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320c1946625316995abb49759d2e06f0039bb226","datavalue":{"value":{"amount":"+0.9007464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2028068$C933A685-CEC7-4ADD-9E26-B76D9255D13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfe42234a4585a063a4fe19fcf78d8d556511ac","datavalue":{"value":{"entity-type":"item","numeric-id":4218845,"id":"Q4218845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6920d3d641f0aaef67bc2e38249e6a2cc2d310e9","datavalue":{"value":{"amount":"+0.8995006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2028068$28900A44-EACA-49FC-8EB5-CDB3E63B3FF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2028068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2028068"}}}}}