{"entities":{"Q933003":{"pageid":934851,"ns":120,"title":"Item:Q933003","lastrevid":42773016,"modified":"2025-07-10T15:06:51Z","type":"item","id":"Q933003","labels":{"en":{"language":"en","value":"Vertex partitions of \\(r\\)-edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5307708"}},"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":"Q933003$0199C797-55DA-4371-AAAA-65948DECCB2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5265aaa4b19d208371cb35aae1865e937c7c3b2c","datavalue":{"value":{"text":"Vertex partitions of \\(r\\)-edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933003$D25E99E1-42B3-4EA3-9661-0FC3A8BCC27A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"638e208fcf122bebe9705fb5f08a87f0539a32f8","datavalue":{"value":"1150.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933003$EE09E801-15BC-46BB-860E-AF47164B84F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$15B324AD-AFE5-48AC-B6B1-11E416C671DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"450d2294b845f0f9561a47040d8b62e63dee0412","datavalue":{"value":{"time":"+2008-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q933003$7767E755-B3AE-46DC-BBCF-B7FA1DFA82DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933003$9BAF39AF-25B8-4457-BC37-B19A93EDB3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933003$DE980CA4-31FA-42CC-BC2C-8BDCFFD3D743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933003$1D41893D-6307-4A06-99DA-22FA39854B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933003$57010941-4FF4-4363-B844-BCE826751A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933003$4599D594-E59F-4E68-81E4-E2C4F6547C18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29744033e05fc72ee4abac8b3edca455e01dc0b5","datavalue":{"value":"5307708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933003$3E1D44C2-6D7D-49E5-98A8-E1AC7151632C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c3229079d12250eae750b84ecfb71eb6fdd70b","datavalue":{"value":"monochromatic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q933003$C380F57E-7B25-4E2A-B672-435608692918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q933003$7C374FAE-23E6-4B0B-916A-DCDDCAF2B9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q933003$34DE723D-1427-4D9A-88A0-C98A783CC383","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"834a491597a04cab3598df3655ff2f3a80cfb3e7","datavalue":{"value":{"entity-type":"item","numeric-id":692698,"id":"Q692698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$2B7F8BCB-FAB7-425A-B657-575C1B51CC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$B18FA7B5-1986-4917-80BB-2D890BBD886F","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":"Q933003$436AF144-F4E7-4826-A8C2-4066E115A345","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d9b06176aea0398afbd14b499be216a572acd72","datavalue":{"value":"https://doi.org/10.1007/s11766-008-0117-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q933003$AB30860F-1CEE-4FAA-8D52-C17AFE382867","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48693b44ec6b4916fed527b4cc44d21d215cf959","datavalue":{"value":"W2089122992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933003$E87A81BB-A8DA-4C40-9C79-B1388DE821E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d43343b5e258838f8347f60921b66aa51177c","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$942DFCCA-43BF-4BED-9B57-3D5E393ADCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea894ecd998c141e7a6eb588e01242249c876aa","datavalue":{"value":{"entity-type":"item","numeric-id":1257337,"id":"Q1257337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$D4B8A860-5618-42BF-A731-4EE6F87F8189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d7a9f570b7bcfb3472940b576f6ebecffda4ea","datavalue":{"value":{"entity-type":"item","numeric-id":5936020,"id":"Q5936020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$1A2CAB14-0675-4A46-AB88-ABFF86612F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460aee082e5f134898d78d77090e3cbd9bb12b19","datavalue":{"value":{"entity-type":"item","numeric-id":1174783,"id":"Q1174783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$32B3DA51-0150-4405-A7F6-AACA450EC7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce808c9c137a7e7af67324c70f8751049fce6c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4749866,"id":"Q4749866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$92153188-51F1-4BB1-96D1-4C6784EF78ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a8ab9bfec7717015a64ba42749394bddd92356","datavalue":{"value":{"entity-type":"item","numeric-id":1354726,"id":"Q1354726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$6BE85F06-B6E8-4BB9-959D-71FD4E86F19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d129aff3178dfb94e0083b8cec587b4fdd28943e","datavalue":{"value":{"entity-type":"item","numeric-id":1125948,"id":"Q1125948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$85AC8043-A2B9-40A7-A8E9-2C81845A2844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9346f804b3b33437bc9fdb632cb99b10eb80f962","datavalue":{"value":{"entity-type":"item","numeric-id":4652867,"id":"Q4652867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$C5400AC4-7CC0-4B19-9982-F17D127A2C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b458433ee2eb43c409898cfa5b6160c7d48e07","datavalue":{"value":{"entity-type":"item","numeric-id":2479574,"id":"Q2479574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$54083969-15B3-428E-AF6D-3923479E046F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a636247db737ba7fcc6a3fdfb7d472b72e7bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4667794,"id":"Q4667794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$D214F5A1-23DD-4CF0-A3F0-65EEE0CF09B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e54b5dfb6dcd029fca22ec26c7b61c10787738","datavalue":{"value":{"entity-type":"item","numeric-id":1223159,"id":"Q1223159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$72BA1022-ECED-4010-BB05-47441166323D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f1c25976e6efee5ba6d0807d7e21d52879dca2","datavalue":{"value":{"entity-type":"item","numeric-id":1261472,"id":"Q1261472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$8B62F3FB-1B08-4E0E-B144-2A60F29D0E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86856c91d67aa6fdb4edb9a390bc03a0e72b58d9","datavalue":{"value":{"entity-type":"item","numeric-id":1342260,"id":"Q1342260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933003$777F9016-8945-4B87-AB24-AFC0E3D67257","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afb9cfd23231f9edd8224b5fe656cd09c887ee97","datavalue":{"value":"10.1007/S11766-008-0117-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933003$532431F0-20E8-456E-B8D2-1F7F7C82C357","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f175c4dc6abecf04b24f27ef7474da0a3fad24ae","datavalue":{"value":{"entity-type":"item","numeric-id":2485946,"id":"Q2485946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9e0b2c6c99476d5e73298cb91452e4c21847e2","datavalue":{"value":{"amount":"+0.9534172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933003$D16E5064-9F74-4CDB-9A37-AFD68028D33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c262a759a81b8d08174823897fe9d767d0cdec10","datavalue":{"value":{"entity-type":"item","numeric-id":4658340,"id":"Q4658340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0278cd104494e7d7921a3684ed61d1df66615cc","datavalue":{"value":{"amount":"+0.94200623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933003$11A76285-3626-449B-A08A-E0B43A124C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591cf636b64fd26f3393207ae7bcaaeb56c890ef","datavalue":{"value":{"entity-type":"item","numeric-id":1010682,"id":"Q1010682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98e0bf4868d8bd31dd45b7d14cfda6d3688e5c0","datavalue":{"value":{"amount":"+0.9335478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933003$702C5EB9-7998-439A-98B2-FD025C8459BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3656aef0c682468a195cd6721018896c0ba35465","datavalue":{"value":{"entity-type":"item","numeric-id":2870955,"id":"Q2870955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a8a5af1869646a2d9696c77926b1499d527412","datavalue":{"value":{"amount":"+0.929917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933003$956C167B-2074-4AA5-8500-CBC258B18619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e548fdaf28a8630c2bf6368c0091ed9df45d5019","datavalue":{"value":{"entity-type":"item","numeric-id":3469129,"id":"Q3469129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657dcc1e90eb758ceafd2ebb976386de69d61ebb","datavalue":{"value":{"amount":"+0.91121835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933003$1DB6EAEF-9A67-4311-B256-56053464C022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52c7b185b123d6b6440d4aee3c16ddb2d6130bf","datavalue":{"value":{"entity-type":"item","numeric-id":5941502,"id":"Q5941502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6935ca9b04b0e5103731d68b073a7e8f339f1a71","datavalue":{"value":{"amount":"+0.910852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933003$90A3581D-1C08-4857-B460-38C6795F1714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff61dfa354f764ec1800f29eb611a0029c097bf","datavalue":{"value":{"entity-type":"item","numeric-id":5690094,"id":"Q5690094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1420bb0025a235691b78278bcb558100f5d9113d","datavalue":{"value":{"amount":"+0.9098194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933003$A69AF495-4FAC-445D-9F10-9F4BCCA9C3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2ef01c0855805563c52dbbf0daff66c947f7a4","datavalue":{"value":{"entity-type":"item","numeric-id":4688094,"id":"Q4688094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef48e04c3fec1b23f17e9b1ce8455d43f9bdd872","datavalue":{"value":{"amount":"+0.90845835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933003$1472A3FC-390A-412F-910C-169A25E46EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915ae426c62c18c741c77c37f2908eee87e48de7","datavalue":{"value":{"entity-type":"item","numeric-id":3490030,"id":"Q3490030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31c9f7fa8de115aa5bbc8e50cf048ec049423df","datavalue":{"value":{"amount":"+0.9055686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933003$8514E734-7C5E-4F19-AA50-F590374DB255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea07bf506fe468ea834b00f5acc206c9744f1347","datavalue":{"value":{"entity-type":"item","numeric-id":1569063,"id":"Q1569063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e7ce05d880321428da6f3f7137af38b92a9202","datavalue":{"value":{"amount":"+0.9033971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933003$E8D6C678-022A-44DC-B922-0075BD60048C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:933003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:933003"}}}}}