{"entities":{"Q1096533":{"pageid":1107285,"ns":120,"title":"Item:Q1096533","lastrevid":49124803,"modified":"2026-01-06T15:28:52Z","type":"item","id":"Q1096533","labels":{"en":{"language":"en","value":"A graph coloring algorithm for large scale scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031378"}},"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":"Q1096533$74547CF0-6175-4D2E-AF9F-350C9384BDB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df4cd46f9e184b250e35ac6442d74e3714c4085a","datavalue":{"value":{"text":"A graph coloring algorithm for large scale scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1096533$87FCFB43-B930-44D1-B664-47A602E79090","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03ad95ec719775c8f661ccb9b1b100a9ffaf93e9","datavalue":{"value":"0633.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096533$D60FDBD3-CDD0-484E-AB6F-D8CBABB2C09A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ff4e1ea10a2cd4c041a4fd3c2236f21ad4628a9","datavalue":{"value":"10.1016/0305-0548(86)90061-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096533$B84939FD-A1FC-4F21-A57D-8CBA5B0228C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a3633772290751fb360243240dfbb6bf6b4ee79","datavalue":{"value":{"entity-type":"item","numeric-id":393798,"id":"Q393798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$7179F6ED-5772-46D5-AB77-BD3728D6F0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"867b8edd83068c92432d2d14d17a19925598c45c","datavalue":{"value":{"entity-type":"item","numeric-id":1089256,"id":"Q1089256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$6FDED64A-DE3F-46BA-8689-35FEB8977E1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$CB0E1739-E26A-43F0-88B8-E3D2150D1CA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1096533$D588E5FE-10BC-471D-986B-FCAE215EDBC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c2f7e3db15c2c3fe2cce7e7cf3a231afda75022","datavalue":{"value":"Graph coloring finds application in a variety of conflict resolution problems, such as examination scheduling. Since it is an NP-complete problem, a number of heuristic methods have been suggested for its solution. We present a new heuristic solution procedure designed to produce good suboptimal solutions with very little computational effort.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096533$A09801EA-D485-4596-ADC8-5F25E02FF9D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096533$173F59FA-B9C9-4CBD-B1DB-5B760BB6F015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096533$731D3A73-5CF3-4ADA-9D08-7F1AA0D938A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"906110c2b8b891fcb95f4eb2108887afe2b78fc4","datavalue":{"value":"4031378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096533$73C0649B-735B-42AA-B61F-7C72E48F4FF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"727381a01547b9fefc51132a7eb9b5b0f6a7dc5f","datavalue":{"value":"conflict resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096533$A1A15B7D-36CE-47FB-B609-012EB098DCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3ff0b68891f5b416523639d2d45bf14c1bb9b3","datavalue":{"value":"examination scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096533$9134DCC9-B83A-410A-B1C7-9B3816030E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096533$BA22BE19-2CFD-4EF6-BBFF-276C646AD333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096533$ACC5AEAD-4DDC-48E5-8F43-B2218EBE6DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902c4c58bd1870de70f1ef521488a239405eb772","datavalue":{"value":"suboptimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096533$F4F9EF46-8391-47AA-A4E9-15469B5E9EE5","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":"Q1096533$E21AF796-DF34-4DF8-9604-D96B6E7F821D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56c349ab2429ae71451c960724295b986c71c8c4","datavalue":{"value":"https://doi.org/10.1016/0305-0548(86)90061-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1096533$521CF89F-BEBD-434F-A0E4-5056A1B7356A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98be11b299894ecc27ab460b7cfc694a8fe8ed57","datavalue":{"value":"W2087316231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096533$9FC6ED4B-FD69-473A-8FEC-F8E745B4AD6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$7F9DB3C9-3245-4D6F-9F9D-0E1A7F076A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e4445ff635e62d391d1aacf29fc55b469d2d43","datavalue":{"value":{"entity-type":"item","numeric-id":5626334,"id":"Q5626334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$027E8A34-6824-4589-A3CE-0A5227A38C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77a22f54a6f8f17ba8cb959b42dcc35b2a1090e","datavalue":{"value":{"entity-type":"item","numeric-id":5617637,"id":"Q5617637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$075BEB89-4CAF-4741-89D8-C06A1740B43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$F4BE45F1-BD64-4BCD-8CD5-CE3D778E2DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3723cda9407d87e2392fd16020ee3cd82b4f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":5608991,"id":"Q5608991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$4B8A00C1-934A-4C8D-8365-ED4E7C1D7540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$08BE16BD-B055-48F2-BC67-91646BA3185F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcd4f1f8f37e794087df1514ad8acb0393f301f","datavalue":{"value":{"entity-type":"item","numeric-id":5591940,"id":"Q5591940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$85CD9AA0-644D-49E5-A2F3-0B24CD21F178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d4ff0ae86125fc073ba1153e5f029193cd4ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4065570,"id":"Q4065570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$99E3AC1A-0C34-4365-9665-B4EC7C71346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$6DEFB3B5-DF7C-4582-B38F-9A57DF2FABE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$5092D02D-55FC-4144-944B-8035FD6ACFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67478757af9fe779b10ecfc5781e9a866684fd86","datavalue":{"value":{"entity-type":"item","numeric-id":5670645,"id":"Q5670645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$73BBA110-55F1-4E77-A970-8B595CFC2C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f97f2458673dfe8598aa18e5bbf25d1b000c1d4","datavalue":{"value":{"entity-type":"item","numeric-id":5661516,"id":"Q5661516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$11A7617A-BD4D-40FA-84C7-9D960DDD259F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a407e6bcaf7ed6d0f293c8ceb14a21a11a8c51","datavalue":{"value":{"entity-type":"item","numeric-id":5539453,"id":"Q5539453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096533$0CCA57B5-E8C8-4F36-B8DC-EB69751F9970","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b693e5c887d4c07278e88877146dbabe830a675","datavalue":{"value":{"entity-type":"item","numeric-id":3059317,"id":"Q3059317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e0603d390daa8f574412c5aeb3e11b48980141","datavalue":{"value":{"amount":"+0.8691707849502563","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":"Q1096533$26D14768-DA14-41E1-B261-94EDAA39BD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1be62d9bda07bc45503fb277906ca63558f588","datavalue":{"value":{"entity-type":"item","numeric-id":4247451,"id":"Q4247451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80ebc506c93306da92a28e4b44f98105813a42d","datavalue":{"value":{"amount":"+0.8317216038703918","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":"Q1096533$DC310D40-4FB3-41F2-8517-A9367BE99771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca303718ff868c880179a3cefe652f9f18fb7ec","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f7cc1ffa43995c7e891ff1f9e6498cf3f06c85","datavalue":{"value":{"amount":"+0.8249229192733765","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":"Q1096533$38E0C53D-0583-4F35-8ACA-772F27C276EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a756aba8947de5a8df2af7665b018381fbfbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":4809665,"id":"Q4809665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5cc9d3b2bd27cfa1d8934ccdabb678b54c294e","datavalue":{"value":{"amount":"+0.8236144185066223","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":"Q1096533$4301579D-6888-4A12-9197-09BE2C58A4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b7112b3908dec6af1355fb8b5df32cc3daadc7","datavalue":{"value":{"entity-type":"item","numeric-id":4015385,"id":"Q4015385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d6b901bc6c726b75ce2f263fadcca5e041cb53","datavalue":{"value":{"amount":"+0.8194448947906494","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":"Q1096533$CC1D0B52-D9D6-4B44-BF7D-FF8DB3B235DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1096533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1096533"}}}}}