{"entities":{"Q1028105":{"pageid":1029953,"ns":120,"title":"Item:Q1028105","lastrevid":66579927,"modified":"2026-04-12T11:04:51Z","type":"item","id":"Q1028105","labels":{"en":{"language":"en","value":"Polynomial reduction of time-space scheduling to time scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5571981"}},"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":"Q1028105$0446F833-C4F7-4971-A85B-24FD821660E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea5d376d8aa0928602c643ce2f993af6d8d8d0e6","datavalue":{"value":{"text":"Polynomial reduction of time-space scheduling to time scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028105$4D80484D-4B6B-47B4-A54A-3C9BFEA57317","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26bbe602ef6071cbfd28ef25c685e26c31db8229","datavalue":{"value":"1163.90513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028105$96793991-2F1C-40F4-A7D6-3CC59B96FC7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4449214ad1e0a752f27acbc4fd8a224ce92558ca","datavalue":{"value":{"entity-type":"item","numeric-id":1028104,"id":"Q1028104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028105$632DD743-D38C-4C71-87C2-FBA66480330C","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":"Q1028105$387E7357-87A3-4A7C-A8A6-59D2C78BF2D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028105$0D4C2976-8B24-4B19-9EEB-0F9825100376","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028105$6C9690BA-F58D-4C5B-BFB2-BB060AF4FA75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10548c899ee9627b47ac4cc0999d5492a32ceb9a","datavalue":{"value":"5571981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028105$10B3B662-E55C-4415-8C5F-D668089C7983","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80452e7d57e43e7824c7cd7541412d50b2fbe5b0","datavalue":{"value":"university course timetabling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028105$D4DB8588-6367-4CF7-86CA-C94E86E6D143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcd8c555a664db197f8d6a3a0560e1955b1a53e","datavalue":{"value":"polynomial reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028105$F1A19160-63D5-42B2-8340-BBD0C15D5CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028105$7C1F17B0-DAF6-4932-B6CE-644566F5E85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fa47f9463d515b352593e567b1400b4df9f27b","datavalue":{"value":"timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028105$331CC970-1849-45B3-89BA-556577EC4ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028105$62776BED-01B3-4392-9D43-0FE56ED127C3","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":"Q1028105$9C1FCBAE-4D94-4DF4-B519-2C7C4B29AF7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0e8d343e14188ee2b2a9fcea3a2f4215c18556f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.10.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028105$31E554C9-C1EC-4B75-95EF-344C9032523F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a6197c3ae60cd1ab0555083d705481073b0e35b","datavalue":{"value":"W2117909886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028105$52B7C198-7424-4155-B0B0-440E909A78C2","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":"Q1028105$09C75113-8509-4852-8B89-D6B3FECE999E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abdfc904df96b07d7853a511618061b5f751d2e2","datavalue":{"value":{"entity-type":"item","numeric-id":5200786,"id":"Q5200786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028105$57B00D86-8922-4E78-A732-BA37D1A9CA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcc3ae5f403ba1d97e452820c37a2ba386977a9","datavalue":{"value":{"entity-type":"item","numeric-id":2432892,"id":"Q2432892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028105$72A05718-9D8F-4DBC-A296-5BEF602BC82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16bf62a4ab165a6391a7fdd756d42f2be7c9f","datavalue":{"value":{"entity-type":"item","numeric-id":880559,"id":"Q880559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028105$4471A7BE-4706-45E6-928B-C2D53209423B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e971b542c2bbdad13d305cb8184018f10c9412f","datavalue":{"value":{"entity-type":"item","numeric-id":1887870,"id":"Q1887870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028105$36713C3A-DC9F-4CE1-ADC5-15EE083C60AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30b4bcaaa3301914af882da995a5332c4e4118a","datavalue":{"value":{"entity-type":"item","numeric-id":1417498,"id":"Q1417498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028105$B5280760-0DEE-4FB0-9721-AFD004A1F0DE","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":"Q1028105$02FBC412-7FDE-4F33-A20C-C9689C467DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e63b61367f5afe8e8d16661225631add5c63ab","datavalue":{"value":{"entity-type":"item","numeric-id":5518886,"id":"Q5518886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028105$C5E7414B-EE17-4A0C-B63F-26ACBCC5FA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b984cc2592bf07d53c1a47644da9721977b3cfab","datavalue":{"value":{"entity-type":"item","numeric-id":5706005,"id":"Q5706005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028105$E7A8AE23-249A-4C47-99C6-F69633F2AC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823dcc35ca38abfd2b18494db028f3c78065ef72","datavalue":{"value":{"entity-type":"item","numeric-id":4418393,"id":"Q4418393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028105$BA8CFA4F-73C2-4848-B2DE-2D682A883E07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6437f53826d5e958c7e5223ccf6efae07c27669","datavalue":{"value":"10.1016/J.DAM.2008.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028105$21969E57-C585-4CA0-B14C-94F061EA9AB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1688b2e0610c3d2954f844548050b46a0a487829","datavalue":{"value":{"entity-type":"item","numeric-id":2241151,"id":"Q2241151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea533385c80396d71d96f020a1c4b3ff8a4f21e","datavalue":{"value":{"amount":"+0.7929314374923706","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":"Q1028105$A062531C-5DD3-4860-A0B2-61369CCC5069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da08d54f47567215752c7061860b52abc5a6e1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2028068,"id":"Q2028068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae661d1976959a7b0f05f05713c1356cebdc690","datavalue":{"value":{"amount":"+0.7767124176025391","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":"Q1028105$C0527FF7-FD3C-4482-8ED3-3DCC91D37634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcdc55cc2a7f9ce8f5c24a70c0064ade46a630e0","datavalue":{"value":{"entity-type":"item","numeric-id":1086142,"id":"Q1086142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f68d14243f6fd1a0874a479ef3dca431731495c","datavalue":{"value":{"amount":"+0.7523043751716614","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":"Q1028105$E49E407D-0161-458D-9F11-DF234B945473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a005a23169956478bb83fb6419e6b0a7b5cd29","datavalue":{"value":{"entity-type":"item","numeric-id":2990970,"id":"Q2990970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a591e94e4cfdf7ed1a7f390e95114b238e636d","datavalue":{"value":{"amount":"+0.7522489428520203","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":"Q1028105$4907B2DC-4968-480F-9B03-277DEA054FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae92e852d4cfbfef2a10f7bf5195d1d65612ab5","datavalue":{"value":{"entity-type":"item","numeric-id":5706005,"id":"Q5706005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3748b8a614da062eb417fdf51240550a9bf357","datavalue":{"value":{"amount":"+0.7440589070320129","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":"Q1028105$04DA7B83-AA95-4237-83D1-36FD9CE036F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial reduction of time-space scheduling to time scheduling","badges":[]}}}}}