{"entities":{"Q1044722":{"pageid":1046570,"ns":120,"title":"Item:Q1044722","lastrevid":69844575,"modified":"2026-04-13T10:43:46Z","type":"item","id":"Q1044722","labels":{"en":{"language":"en","value":"Bounded families for the on-line \\(t\\)-relaxed coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650145"}},"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":"Q1044722$1663D3BF-EA83-4DF5-AD8A-C8E72CE60B08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf638adb06b281a88ddb841c098c03193f94d027","datavalue":{"value":{"text":"Bounded families for the on-line \\(t\\)-relaxed coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044722$3A16B935-2B3B-4ED3-99D9-E0FCDBB004CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b9f4df91675370dd7e45073aef3ba32f6f1ae94","datavalue":{"value":"1184.68650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044722$0539AA58-1183-4735-B924-E3BB1F33C2D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdc78daca3aea70ad7a4fa0c1981ec1501b633d2","datavalue":{"value":{"entity-type":"item","numeric-id":468420,"id":"Q468420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$DB22C712-4C3F-4BD9-AD35-84E4067DEEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0c9b51e977683c1b6f660450f1d22eb56df7cc","datavalue":{"value":{"entity-type":"item","numeric-id":432132,"id":"Q432132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$38769465-AD24-42D9-B899-C956BA0D3AB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$ABAFA7AA-476B-4F8C-A489-E6DBC390F9E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044722$6E0221BF-E466-416B-8101-D68CB5319B5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044722$E2CA6F65-A56A-4CD1-841C-7B33F4762C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044722$F9758153-1D11-4D22-97F4-14D9500F90DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cd976dfe9aaa9dbe02a4e7b314cd6f594e4ce6b","datavalue":{"value":"5650145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044722$62E2E864-F7EF-48C3-933E-541534DB96DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e213530a331641011b7d1c28085dfaa60881fd37","datavalue":{"value":"relaxed coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044722$0F20518C-A225-4D3F-A62C-473D28CBD94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c051faa0d7a1ed8614b440dbdecb9e69229033dc","datavalue":{"value":"on-line coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044722$192E6F3A-22D5-4EB1-BFA1-878EAB3D4282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9da6b024f04d938c8d26f9e16a4e45d661a483","datavalue":{"value":"competitive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044722$4888E1EA-0DB0-4051-B287-CD5351CAEB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044722$A8104FFA-D29C-41EB-8F86-4CE607F98D35","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":"Q1044722$19DF6886-A963-44C2-A2CC-BEF94075DA02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b868756d590860329547ba1302581ccaa96c9c71","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044722$BF402971-0432-476C-9345-BAAE10376033","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c135476bc35e461e1656c95f61623bebaa441323","datavalue":{"value":"W2057772476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044722$8E8EDCC6-38BA-47A5-912D-534F8BC4074F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648e8216b0fd41fb8914a06cf09187570e434b14","datavalue":{"value":{"entity-type":"item","numeric-id":3758854,"id":"Q3758854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$32669C4F-8BBE-4BC0-B3BA-C3C95F6AF8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65277ed657356ec7768e5f599716c0de5d8ae8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1209350,"id":"Q1209350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$0933D60F-138E-4FCD-A8FA-D5B72FE5C7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c04cd6dca3854d61d4454b442009254a6078a128","datavalue":{"value":{"entity-type":"item","numeric-id":4028100,"id":"Q4028100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$4E50EA13-CBF5-4D63-AB39-88EE76F76A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fab7429573a1717e986bd4490dc5c2c076634bc","datavalue":{"value":{"entity-type":"item","numeric-id":1868839,"id":"Q1868839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$DEA05A3F-6851-4201-AC54-D9DA01000398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$5969CC39-72D8-49CA-AAED-BDB82FDDBB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694ee32736d8cf72f7a59d5ca258e6998a092fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$444B8F6D-0651-4F28-A2F9-7D842529607F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$5313921A-DE8B-408C-9E6F-B4BCB7A7F58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcae2b9bc8bfd7e6790085c7ce41958696208d54","datavalue":{"value":{"entity-type":"item","numeric-id":3744180,"id":"Q3744180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$D78F02AA-8DCD-4724-B06C-92AB28576B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53adffcde85757731399caa2865fb984ffe87a55","datavalue":{"value":{"entity-type":"item","numeric-id":3815536,"id":"Q3815536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$F8478A0B-467A-4C39-9AC0-1A4CE2FCA1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbdacdd1e23abe30f09f96625e4ad080f54f172","datavalue":{"value":{"entity-type":"item","numeric-id":4863971,"id":"Q4863971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$1B530554-90B7-4E05-AE36-69B5DFE08F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39b7086283a3834e0db09f6b9cef648613cf551","datavalue":{"value":{"entity-type":"item","numeric-id":1323496,"id":"Q1323496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$4683886F-D588-4E45-B305-D39A78FC7FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1af99b366ae4b0ceca185021912a26627197f79","datavalue":{"value":{"entity-type":"item","numeric-id":3035307,"id":"Q3035307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044722$0FBFEAFF-D419-4DB4-B3A3-86816A3FB023","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"007e4a22814c6c1a7b1d327e5e1c12ef7e55c4b2","datavalue":{"value":"10.1016/J.IPL.2005.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044722$97BDD78F-2C25-44BF-8F44-C0001EE56712","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c1835052908141031848d0b5fdb33fd826f531","datavalue":{"value":{"entity-type":"item","numeric-id":3496352,"id":"Q3496352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7efea2c1d25d06c6003ee7e7d0e48bf3d778ba","datavalue":{"value":{"amount":"+0.7577736377716064","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":"Q1044722$474AAB35-B326-44C9-8D66-741E22A8CA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d9ef89486a515686cedcff4bf5288387e10478","datavalue":{"value":{"entity-type":"item","numeric-id":4287941,"id":"Q4287941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfd11f96e61c9280515ca3f269e2db9e25d72a4","datavalue":{"value":{"amount":"+0.7511095404624939","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":"Q1044722$A30A85E5-ECD7-4FB7-A85E-4EBB37F38C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee13c99bbb0ba5047ae010aed223ca4989f8f12","datavalue":{"value":{"entity-type":"item","numeric-id":2223701,"id":"Q2223701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb25c86f2d050402bad2160dce20bbbe45aa123","datavalue":{"value":{"amount":"+0.7460581660270691","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":"Q1044722$812A2FD1-8525-487D-AACA-D89CBFA99C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9299893d837020e11468fd61a82288380538d549","datavalue":{"value":{"entity-type":"item","numeric-id":1331951,"id":"Q1331951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838fb9ed15016f299e5067b9139b10dd1c1d2e30","datavalue":{"value":{"amount":"+0.745634913444519","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":"Q1044722$0D35F0B2-DD87-4355-88CB-964E5C1F8FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19ab86d5c0c59d78f9f42c088197a15cf4aa12d","datavalue":{"value":{"entity-type":"item","numeric-id":3434564,"id":"Q3434564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4188d6656453da783302c7c2fc48957be973672","datavalue":{"value":{"amount":"+0.7433517575263977","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":"Q1044722$90AB11DF-BD68-4420-8BC4-290B385F1D2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded families for the on-line \\(t\\)-relaxed coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded_families_for_the_on-line_%5C(t%5C)-relaxed_coloring"}}}}}