{"entities":{"Q5497725":{"pageid":7527285,"ns":120,"title":"Item:Q5497725","lastrevid":96431939,"modified":"2026-06-05T11:13:25Z","type":"item","id":"Q5497725","labels":{"en":{"language":"en","value":"Robust graph coloring based on the matrix semi-tensor product with application to examination timetabling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6401705"}},"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":"Q5497725$77A3D3A4-43C2-43B8-A0E2-CF80ADD96FA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3a3129108ae225142ffb9989270f9c61417bd5d","datavalue":{"value":{"text":"Robust graph coloring based on the matrix semi-tensor product with application to examination timetabling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5497725$124C5457-6CA6-4F85-8A1F-34E0D555FDD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d60daca5e6c6b0771576df24e5b210b69608330","datavalue":{"value":"1313.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497725$46F47A09-7489-438D-BB72-93930F446178","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96b32f82681c73d9ef334b5280392da0de01b1a9","datavalue":{"value":{"entity-type":"item","numeric-id":240321,"id":"Q240321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$000018DE-4601-445F-8918-F38930758F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"980b557345e736cc05670868645b2167ee91ff51","datavalue":{"value":{"entity-type":"item","numeric-id":545455,"id":"Q545455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$3F1AF8C5-A9DE-4C5E-AB1F-61CF80DF8112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b5c9b739c7bf598ef000bbbe23bf14c397531a2","datavalue":{"value":{"entity-type":"item","numeric-id":949292,"id":"Q949292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$536EF06F-C547-408F-B8E5-D6FB9F8214B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ecc3460ba0138c99673ef5fc27f0c4cba0dd0de6","datavalue":{"value":{"entity-type":"item","numeric-id":2082756,"id":"Q2082756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$2B52B294-FEC5-4DFA-987D-C024A8E85F3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cc30e3d1cdbed8d53f5ef52b13c295e4add263f","datavalue":{"value":{"time":"+2015-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5497725$517E53F5-9E98-4770-8C77-352818B710BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497725$19F9D7F5-2237-4BE7-9538-E12ABFA43710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497725$998E1CE7-2A47-4612-9675-E524937F3A72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3349a65d5009e3b3ac7adbb3fe00b17ced461bbc","datavalue":{"value":"6401705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497725$F996A914-13F7-46CF-A1AF-217C7858EDA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd1a8adf7e8e0d9f50ed819a5aa2bff4c1367df","datavalue":{"value":"robust graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5497725$DDDE8F13-0117-401F-A538-1E977553F86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73561a95b03e0397467130095d29c65f2631d8ac","datavalue":{"value":"examination timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5497725$DDBA3991-F51E-4D6D-A4B9-4F18330E9E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bb9d5d73a0723f4379dcde79cb53f80fa91fd64","datavalue":{"value":"semi-tensor product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5497725$16EF2F38-38F2-4CD1-9354-87B52391A645","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":"Q5497725$28CBC915-101F-4301-A52C-619401B97423","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f2abdaf21b20d1e8e5bdeb178bfb82186eb5e48","datavalue":{"value":"https://doi.org/10.1007/s11768-014-0153-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5497725$DAB46E62-5D52-4C2B-8753-BEF5DDD48762","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f58b857e695b1471a0890576696e6c9b623d905c","datavalue":{"value":"W2095545888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497725$BA87C7A0-F67A-445C-B930-68CAECBC9B85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89209a6849b45296277fdb3c14da126221386091","datavalue":{"value":{"entity-type":"item","numeric-id":1876533,"id":"Q1876533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$31450BF0-7E47-47B4-9625-18FDC19F14BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e897b02740f4c20dfa0031629b3e2da52c45faa7","datavalue":{"value":{"entity-type":"item","numeric-id":967430,"id":"Q967430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$0DA7F8C5-F1A6-42C9-BB90-7634D375D76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2901610c7f5527b8fa81939137f4a96c47cbe88e","datavalue":{"value":{"entity-type":"item","numeric-id":1812001,"id":"Q1812001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$22BE6C9D-87B2-4C8B-9B49-A65ABCE0B132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f119d887ecc1d2970a395eb42b76e81f19eb9f7f","datavalue":{"value":{"entity-type":"item","numeric-id":992742,"id":"Q992742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$9221670B-26B7-4827-A7D5-7288C07ACF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad0306c2b00c7f9d60c18675ffd8a43dccb9990","datavalue":{"value":{"entity-type":"item","numeric-id":4978962,"id":"Q4978962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$D3A5DC55-1BC2-40D6-A879-B9AA4B57D6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8196d91c0d614cb41f7dcc3e4f24510cd3c34e","datavalue":{"value":{"entity-type":"item","numeric-id":963968,"id":"Q963968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$1691AF97-5272-4895-B2C6-2A2341F2068C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69ca6b5e51c1dff81e4f00078dd732fa49d73fe","datavalue":{"value":{"entity-type":"item","numeric-id":985265,"id":"Q985265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$63DA26D0-AFDC-4EF5-8624-E9EFF75831F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e9747e376f1e2933210dff59e4d675f2b3c132","datavalue":{"value":{"entity-type":"item","numeric-id":5347565,"id":"Q5347565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$9350A771-9384-4413-9F84-A6CF47C5607F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5745ebce3372c50b2221d59d7eaf67377448c19e","datavalue":{"value":{"entity-type":"item","numeric-id":3084158,"id":"Q3084158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$D1F81027-2AD2-4F66-9492-1D7C176EBEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d788cd480fbe25e78c9b030cb5fe8efea1f495","datavalue":{"value":{"entity-type":"item","numeric-id":3538611,"id":"Q3538611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$A998E9AF-5A9D-465A-AD5F-39BF2D438D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d83a76e043fc50a5df394249fbb3ec11738405","datavalue":{"value":{"entity-type":"item","numeric-id":445938,"id":"Q445938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$849C0DE9-BE50-4E93-9BA5-69D0A0D48FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a218354864c9fc55c914695fc821a0ce029e0f","datavalue":{"value":{"entity-type":"item","numeric-id":5347686,"id":"Q5347686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$2FF967F2-D08A-432F-AA87-8BC597FF0DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87b5b69c600abb5b68c49d295d18e3b37e56c48","datavalue":{"value":{"entity-type":"item","numeric-id":2249016,"id":"Q2249016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$20790F99-1007-453C-BBAB-A113E0236E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446dfe1aafa28c7928d923ab90fc17485221d53e","datavalue":{"value":{"entity-type":"item","numeric-id":3586795,"id":"Q3586795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497725$A4C4D5F8-3DBD-483A-B065-EC92A8031977","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01760fef4a93c83bf99654870070d430aa2cb22d","datavalue":{"value":"10.1007/S11768-014-0153-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497725$B7C16608-F43F-4666-9319-114081821CEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136850daecf0a88b64593aee00ac1ee404b60aea","datavalue":{"value":{"entity-type":"item","numeric-id":1179200,"id":"Q1179200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46536b8478db7ba4d98e7e169ac7187f21705150","datavalue":{"value":{"amount":"+0.87589955","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":"Q5497725$29B7E695-49EE-4FA5-A392-F03F284688AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acab4e1c629ecc3ee40b6b841ab74d935c5841bb","datavalue":{"value":{"entity-type":"item","numeric-id":5443199,"id":"Q5443199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4952178cf234ce1b051ebd152445b1294c1f71e0","datavalue":{"value":{"amount":"+0.8704827","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":"Q5497725$1741F918-9755-40DC-9BD9-981F92A81E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3698e6db8219e154cda1fa89365421ef31d2095","datavalue":{"value":{"entity-type":"item","numeric-id":3178960,"id":"Q3178960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701ed5ce3dc8238a19a403c9d42a9dd81170dcfc","datavalue":{"value":{"amount":"+0.86125416","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":"Q5497725$B83C3F22-AEC0-4237-9A20-84DF6341A195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff55732a0262ca4cc2c208049bfd112e9f41d76f","datavalue":{"value":{"entity-type":"item","numeric-id":2749408,"id":"Q2749408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b7ac85c645bcb5748710684b93da2db2103394","datavalue":{"value":{"amount":"+0.85857546","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":"Q5497725$228BD8D9-1355-49FE-AB34-DE3D78E05B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbe532881ac326c9cc423ddfe101ca8090e82c8","datavalue":{"value":{"entity-type":"item","numeric-id":1096533,"id":"Q1096533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbe352ad63e31a5aac6a852ee25637319e349cc","datavalue":{"value":{"amount":"+0.85710454","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":"Q5497725$3D9CA42A-7165-4E9F-BF89-ABF82A835DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b410c88c1624e8297f7137f9dca34cb966f7377c","datavalue":{"value":{"entity-type":"item","numeric-id":610967,"id":"Q610967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af5681f7a0f7708f1c5027de8aff73d4eb60f42","datavalue":{"value":{"amount":"+0.8483217","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":"Q5497725$12F96093-E795-493C-AC18-F55B510FFEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957d11fa21e8ed2162f8ee0e2664313d1a2fe695","datavalue":{"value":{"entity-type":"item","numeric-id":2467349,"id":"Q2467349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424277143c811b63db0c236d7251de41078876da","datavalue":{"value":{"amount":"+0.8480146","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":"Q5497725$2EF0C1B3-B7EF-455C-AA46-EDF7D69595B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"340cdb15e71fdf7209f282beda4c6af45f01532e","datavalue":{"value":{"entity-type":"item","numeric-id":5111006,"id":"Q5111006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6428689d67922d82877f3bf06139639cdc67d86c","datavalue":{"value":{"amount":"+0.84744793","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":"Q5497725$27C1F218-32E3-41AC-B757-E310DED83E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa268bfac11147a0fe4e2cb20cb68bdd8bdae26","datavalue":{"value":{"entity-type":"item","numeric-id":516837,"id":"Q516837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06fede6d3d43db4fb2822896ac1d227e720ac709","datavalue":{"value":{"amount":"+0.8472072","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":"Q5497725$086A4E53-F3A7-4489-A028-331A9A501FBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robust graph coloring based on the matrix semi-tensor product with application to examination timetabling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Robust_graph_coloring_based_on_the_matrix_semi-tensor_product_with_application_to_examination_timetabling"}}}}}