{"entities":{"Q3576679":{"pageid":5606583,"ns":120,"title":"Item:Q3576679","lastrevid":51049115,"modified":"2026-01-16T09:37:12Z","type":"item","id":"Q3576679","labels":{"en":{"language":"en","value":"An upper bound for the chromatic number of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763176"}},"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":"Q3576679$E0B32279-CA0A-43EA-AC55-BCA7C172AB26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ade7c230988e0bbfbc10282029d3860e44318240","datavalue":{"value":"1192.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576679$CE663838-05F8-4245-91F4-66595C280F70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"147a45608be14c90734c082f4b4de89e5e97c05f","datavalue":{"value":{"entity-type":"item","numeric-id":265413,"id":"Q265413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576679$A048FC8B-6E39-4D3E-9D8D-3087C9B16F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98dfd69e695d361ad845eeb3c42cf13105fa89d","datavalue":{"value":{"entity-type":"item","numeric-id":487015,"id":"Q487015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576679$407564F8-17FF-4CFB-AB05-A675F7D2730D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576679$254AC7A7-3CC3-4300-91F5-C1F212F41D9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72e34e225f0fc8c267660f4a5587a30cb0144cff","datavalue":{"value":{"time":"+2010-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576679$61A3806E-A358-4D70-886C-54DF86894E11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"833e88aeff6ac2cb55ff45feef8c2bd96e1b1bab","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0130/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576679$9FBB80BD-C5BC-4675-B7EB-269D16744F43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576679$E4A03868-69B8-4D3E-8740-42784CFD6954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576679$B5DFB373-DD02-4DA9-9DDD-A9C92E20217E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576679$021F92DA-B01B-492F-A519-AB8612B7EC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576679$40AC309A-F1C8-475C-8688-8483C46C7549","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54a58cf6402d031f480f30b19aacc1ab008fe044","datavalue":{"value":"5763176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576679$4849D46C-4EE9-48B7-8919-EBF64CE7E714","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576679$28A52CD9-15A5-4602-90FC-3FFA4B421C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576679$664794C1-E1E9-4BD8-AFF2-A0B5A4BFEB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576679$81539304-6877-41A2-A745-ACAD1D73B0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b1aa084b37a8c2213936c19a6918125c89ed1d","datavalue":{"value":"line grpag of a multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576679$1FC6BDFD-DE33-46C4-9377-B799FC15C8D6","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":"Q3576679$4A469B6F-7814-4DD5-A08A-1EABED5330AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a4c6045084d35003d64f2821f88b45663e70c8","datavalue":{"value":{"entity-type":"item","numeric-id":2461774,"id":"Q2461774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bd5374c9d87f9b99ec10d8e1c48c1f5d703916","datavalue":{"value":{"amount":"+0.996727705001831","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":"Q3576679$59A16AD0-398A-443D-ABCB-A02F8ACFB03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031644e2c9662f5c2e89832e5cf31fa299ead590","datavalue":{"value":{"entity-type":"item","numeric-id":3605150,"id":"Q3605150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"839abd15919f9e1d03023b1c849b0aff026110e3","datavalue":{"value":{"amount":"+0.8617435693740845","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":"Q3576679$ADEA9342-ECC8-47ED-B93E-FD4B38AA7522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c1ec13c1e24f95cf9fedbeda6325e51b54d9dc","datavalue":{"value":{"entity-type":"item","numeric-id":553999,"id":"Q553999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63da1fb725a638b699a4a8485ae71d9190b88ff3","datavalue":{"value":{"amount":"+0.8597781658172607","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":"Q3576679$5A195C1F-DE3C-43EC-BD03-BF61D6E183FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0adbb32f9339c2ed3700a22f730ec49f453de8","datavalue":{"value":{"entity-type":"item","numeric-id":968410,"id":"Q968410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d7921a96962cc5683b41d2ef6aa56804af6b93","datavalue":{"value":{"amount":"+0.8579776883125305","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":"Q3576679$0F698C28-D849-4CCE-AF89-5E14C116DBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b23599988ff6b96533010e1c9a7cb4fae1fbe0","datavalue":{"value":{"entity-type":"item","numeric-id":3424790,"id":"Q3424790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16faed10270a4affe8a7ec9d113e94446847d3c","datavalue":{"value":{"amount":"+0.8518235087394714","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":"Q3576679$EAF98304-0FD6-4DA9-9B19-A8B1937792E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576679"}}}}}