{"entities":{"Q1356739":{"pageid":1367478,"ns":120,"title":"Item:Q1356739","lastrevid":46555365,"modified":"2025-12-25T00:47:18Z","type":"item","id":"Q1356739","labels":{"en":{"language":"en","value":"Restricted coloring models for timetabling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019092"}},"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":"Q1356739$68F70CCB-5CB0-48BE-B2C8-D0B2BC508A1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48e159d647a33790ee40022da0e131cd9f38f8c8","datavalue":{"value":{"text":"Restricted coloring models for timetabling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356739$6D5ECB66-4C3D-4CE9-8A7B-8C7B96B1B1EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5caba88e6160f0f11322bfebdc2230a7d4a5bf97","datavalue":{"value":"0876.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356739$748386A7-3AE4-4717-8763-D9B8A2ED7E65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4feffd4d91a38a33f56da64689d6a90d36e6a77","datavalue":{"value":"10.1016/S0012-365X(96)00208-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356739$79365920-8926-47F3-A8CE-548BB5F92D57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$61F90201-B13E-4A86-9E22-4618C30D567E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e77b93b455bb2372644ba57f11bd231cc2aa221","datavalue":{"value":{"time":"+1997-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356739$2885F5EF-2DAF-43A8-9481-E533BB856618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356739$16A67A09-8BD4-4FAD-845A-0CD0553CAA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356739$A427E644-D0A1-4D96-B124-577E67767C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356739$AE4B0F02-4DCE-474C-890C-4A7D99286585","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2f7341d379ee6d8912431f84e1a728b4f2ecd1c","datavalue":{"value":"1019092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356739$8510A1CE-0E32-462F-93E6-D3449D7DFE99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356739$B0A43E13-E3CA-4038-B77A-02E7FCE4425B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d097d1bb37226d7aafcc66811a076073a21a26f","datavalue":{"value":"balanced matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356739$73FC7768-4CF5-41E1-8688-67BC89CB455C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b0c02944c6dacdf11e9399b7943bdf9724adc0","datavalue":{"value":"totally unimodular matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356739$8706F813-E3B8-4897-98FF-03975146A80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c39c2a6585f58e7c3ab0175d95148377928389","datavalue":{"value":"node coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356739$DE82DB22-F040-49C5-81FD-6458ECD23793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fa47f9463d515b352593e567b1400b4df9f27b","datavalue":{"value":"timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356739$20770A58-199C-448A-A285-96BFBC110042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6583d2d2eac45f207dde3b7ac6214663bb85899d","datavalue":{"value":"chromatic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356739$B0EB66D6-42D2-4111-AF44-68301C70B389","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$A9E5838F-5B99-4BC2-BC83-1AB99AD6C32E","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":"Q1356739$C9E1D31E-237D-4897-BB4F-4C34935091E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$525CDD6F-E562-42EA-8C07-8A991A233138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abf164381e188ffaaaa88e1e51e9c0b99bc916","datavalue":{"value":{"entity-type":"item","numeric-id":5659570,"id":"Q5659570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$B1FA7E70-4EDE-497A-A4C7-F1C325D0CF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58e8b00abbeb4e6373d1e057edd2d929cd02366","datavalue":{"value":{"entity-type":"item","numeric-id":3312256,"id":"Q3312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$712654F7-E00C-4767-9CB3-2AFBFC8CDA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4110624a7f31a1807e7dd7b3fc727d8db4b614d","datavalue":{"value":{"entity-type":"item","numeric-id":3863418,"id":"Q3863418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$75FD2A19-4E19-4AB5-BF9E-470E8E2B42DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee139dda746525557a3e90b99193d83c6100114b","datavalue":{"value":{"entity-type":"item","numeric-id":1296974,"id":"Q1296974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$A814CC76-EFED-432F-A564-094B3D39033C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ebf6227f45cc7b87ead2eadc5afc56f4fd0e30","datavalue":{"value":{"entity-type":"item","numeric-id":1917354,"id":"Q1917354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$1173FD47-FD14-4C9D-85A4-FA1BB4507FB6","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":"Q1356739$3ADE7D2B-8FF3-4745-80EF-9A3D2E21B62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cd4360ea9f152efe54d233fc8cd48df1287364","datavalue":{"value":{"entity-type":"item","numeric-id":4133404,"id":"Q4133404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$64AF6C62-ED37-4E4F-9204-6A5ADED64D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$0F8A21D9-46FB-4B87-BE27-DE58AC1C25B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb86d6f30fd99a98a9e61cb3a9e8d6c96b34aaa3","datavalue":{"value":{"entity-type":"item","numeric-id":686481,"id":"Q686481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$067471BD-3AAF-4598-A6C1-38D50E6EEF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$FC051E74-CEF3-49CB-870D-43EAD63A51A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee979c0156546b08c887146a50061dc71361673","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$DB2D549C-29FA-4A24-9CD4-6488867AD658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d86a54c3d434606e84fc10497e8b62ec37f4f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1243282,"id":"Q1243282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356739$70A7FF0F-54A5-481B-909B-D942A3F5D551","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5caeb7e25895ff5be422113c5e85c1be4ff0003","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00208-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356739$CFC7EB58-F4F7-47E3-9DED-342884AB50F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"555524c398828f6a30e6c8dd0ba3a43e27fcb907","datavalue":{"value":"W2012929820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356739$61B26247-FE0F-4C98-A4EC-1636ED556F22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72310d635414da7916d33eab7b3dd932afaae66f","datavalue":{"value":{"entity-type":"item","numeric-id":4934406,"id":"Q4934406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ae4cb7931065d8da87ab15f4b84c1ce820616f","datavalue":{"value":{"amount":"+0.8804743885993958","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":"Q1356739$4BBE81DD-ACC5-46A7-987E-866646C3B2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28655663d69f0170d40b3d5f5025b4b799f5d610","datavalue":{"value":{"entity-type":"item","numeric-id":1293198,"id":"Q1293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c17f9d95f88e17843492f3bd048f5f76d27e341","datavalue":{"value":{"amount":"+0.8480264544487","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":"Q1356739$2AB1AC51-ABC9-492C-AC77-A30D3EA0E265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395446a466ab6a031bdd9a9d36edc6e8fdd6d712","datavalue":{"value":{"entity-type":"item","numeric-id":2822599,"id":"Q2822599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d46c6644c8bc1e1714b64aec17645e5cec46c66","datavalue":{"value":{"amount":"+0.8110232353210449","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":"Q1356739$2724927F-3FDA-44D7-BA91-C4423F3E6BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6111002796445760e9f88e8d0b28b4ae6d291b3e","datavalue":{"value":{"entity-type":"item","numeric-id":3402439,"id":"Q3402439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568fe61b05c8bd36bf2daab4a796fb7296765997","datavalue":{"value":{"amount":"+0.8042970299720764","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":"Q1356739$ACF375E5-A8ED-4FE2-B69C-EDA8BD495E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392e07127404f377e8ea21e74c153398c4025340","datavalue":{"value":{"entity-type":"item","numeric-id":1268282,"id":"Q1268282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625d932612ebba567d5116982a55b2ae75e52645","datavalue":{"value":{"amount":"+0.8040738701820374","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":"Q1356739$B5314B16-12E2-4FBD-A716-F73C71C867E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1356739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1356739"}}}}}