{"entities":{"Q1412673":{"pageid":1423413,"ns":120,"title":"Item:Q1412673","lastrevid":70358103,"modified":"2026-04-13T14:14:37Z","type":"item","id":"Q1412673","labels":{"en":{"language":"en","value":"Coloring the hypergraph of maximal cliques of a graph with no long path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2009168"}},"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":"Q1412673$EB0E25FC-129B-4037-95A7-104AF4F2ED23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cff04c9eb4f5e073744805ae5c4ed6607ccc58a2","datavalue":{"value":{"text":"Coloring the hypergraph of maximal cliques of a graph with no long path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1412673$6CFF8FB5-54BE-4AB0-AB9B-DFDAE6672BD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2451cec55b4decbeda65d5ce6e971cc87784ff0e","datavalue":{"value":"1028.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412673$039EEDF0-96DC-466B-B015-CC8A117A8D5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e342e25968e467415571b8464bfc81b6d92b4e2","datavalue":{"value":"10.1016/S0012-365X(03)00197-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412673$184F0559-8E62-42F7-BD51-9319B4C07173","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412673$9F7EC6DD-04E6-4A3B-8EA0-A07FD188506D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412673$B6B29F5E-E64C-4EF9-80D0-4E8BA651A41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412673$924C2F12-859D-4B85-B0D9-30D3712F72AD","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":"Q1412673$B3663F7B-481E-4CED-B38F-A7764A3ED948","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2027a5844a08629c82b420a166b4f5c31271f073","datavalue":{"value":{"time":"+2003-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1412673$52B76070-B183-49D8-BCA6-7B982FEE3936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412673$D6E5CE4A-86F1-4467-A52E-A61F72D184C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412673$3679573A-92F9-4887-9F18-A2C67101E0AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c0bdc35dac9d49f997aac82316f97c3a1208a71","datavalue":{"value":"2009168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412673$40F3C77D-22FD-4A8D-8572-E340B42C4559","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4cb595c31c3aa9f45effd9d2cfa751cd06093be","datavalue":{"value":"Graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412673$3EA561B1-A7D3-464C-BB02-F5EAC6293A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6871139cfd0ba5bb6350754c533421dee449d228","datavalue":{"value":"Coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412673$F9A15E47-BFDC-477A-91CE-C6A726CBE96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4edf185063494e9ba7689c83d56efb3c057ed396","datavalue":{"value":"Maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412673$D6ADD2F1-2AFC-4F5C-92A1-0FDC0FAD1660","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":"Q1412673$1AA38951-358F-4991-B1AA-7DCAB8D41629","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412673$E2F173D1-B03E-4070-BF1E-D2EECF8A2591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412673$30221AE5-F0BA-4152-AA3B-853E825E100B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c4c6fcf7632d7a047bb07649c69c1cbae53c1d","datavalue":{"value":{"entity-type":"item","numeric-id":5957752,"id":"Q5957752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412673$EFC031F8-1288-46B5-BA78-7423B676CA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412673$4E47CA57-21FA-47D5-8F26-860EB6B7A6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412673$BA08ED29-E8C0-4F60-BE66-11FBBA07E753","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908f3fc5ea5bda8bed54101057493c483a1adc88","datavalue":{"value":{"entity-type":"item","numeric-id":4652597,"id":"Q4652597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89328002bbfbf8d62c7360a5e68654fc149cf722","datavalue":{"value":{"amount":"+0.8087448477745056","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":"Q1412673$0D06FAD5-45AF-4419-90B0-77ED0B8EC2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a6f60919d54a71297b476739cad437339d2343","datavalue":{"value":{"entity-type":"item","numeric-id":2945676,"id":"Q2945676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f009e498e9d2cc671ee279e0f2363da6ccc01caa","datavalue":{"value":{"amount":"+0.7935169339179993","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":"Q1412673$91566CEB-0461-4775-B2C0-8B17DB089F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dff66f421d9279a146f3853cd45730ed39779be","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb01c978cf5cf76401cb5231fef623c0148a87c","datavalue":{"value":{"amount":"+0.790154218673706","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":"Q1412673$EED7A408-315D-41D3-B534-D8910A6DE45D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring the hypergraph of maximal cliques of a graph with no long path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_the_hypergraph_of_maximal_cliques_of_a_graph_with_no_long_path"}}}}}