{"entities":{"Q412383":{"pageid":414150,"ns":120,"title":"Item:Q412383","lastrevid":61657497,"modified":"2026-04-11T00:46:26Z","type":"item","id":"Q412383","labels":{"en":{"language":"en","value":"Linear coloring of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030405"}},"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":"Q412383$2F3BFC42-CBBE-4826-A322-FB0307594DBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc1897cfa6254c556bc0c08f89f08f5780fc1925","datavalue":{"value":{"text":"Linear coloring of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412383$368D8368-FA25-40EE-B073-0BE873F2263E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6236925b9f5b8eb1355b17afcc15c414ae062295","datavalue":{"value":"1239.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412383$24F07FB6-52B6-4AEB-94C6-67F120AB4EF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4b0f8081f9ed3e8ab0e4c3c92672428cfe829b2","datavalue":{"value":{"entity-type":"item","numeric-id":362995,"id":"Q362995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412383$131D4F87-5FFB-453A-A68C-BACA9D153CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c01aa8f69589015763e86fc0559fcd2b14220a","datavalue":{"value":{"entity-type":"item","numeric-id":977285,"id":"Q977285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412383$474BE2F5-9236-4674-B6BD-E63AA88AF786","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412383$7AEC9900-21F6-444B-B482-AC07F00F5E4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q412383$DF358B56-BA5E-41C9-9017-90BCA5D3A874","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412383$FBBA58CA-CDCD-41E9-A1AA-9BF9577D7D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412383$A40A3558-0F03-49FD-A83E-E6348D6FC936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412383$1DC4FE6B-E7B2-439E-81CA-BE924E9B573C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"420299cd1cbbf642cee6b164ecec0f8d0e9a2ef0","datavalue":{"value":"6030405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412383$62CB7DEC-D54E-41FB-B8A8-A877E238B781","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbdd1a8ffd130ef9f07790fedac1bae199e58faf","datavalue":{"value":"linear coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q412383$5EB4E8BD-C580-4752-847F-3D52FAE5A7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q412383$2E3B4A14-9829-4B1E-BD7E-C2DE925E1454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q412383$33B27BFE-FAF7-490C-92C1-6907A85A381D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q412383$6E10419A-A404-42B7-A2E9-5ECD9C24C43A","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":"Q412383$CA02DE2E-B6FE-413C-9F03-F7933289BBBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4aa1e76bbb4199f47154227d4705df4f95de7314","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.10.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q412383$0F923DA0-E4BD-4566-934C-61BB4F8466D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"490a19f2100099220439db89957932112004f953","datavalue":{"value":"W1997466557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412383$08DB4906-8D0B-4058-95FA-F0FAECA3129D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9909efc85e4f736c7b118b9c1193d126544ade77","datavalue":{"value":{"entity-type":"item","numeric-id":2275448,"id":"Q2275448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412383$E084AC01-BD50-4186-ADB6-52966AAEA46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a84ff9b526e257f85c628825c01bb125c1b530b","datavalue":{"value":{"entity-type":"item","numeric-id":625757,"id":"Q625757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412383$D5C7F98B-AC6F-4E3F-B79E-FE43E8899BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb1bb9fb7b645d9ae3e35d5e8dfc2f328a82fc1","datavalue":{"value":{"entity-type":"item","numeric-id":932648,"id":"Q932648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412383$43D06241-8E2C-4674-9A32-64ED925F1CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0467fe3f1a30017c9814c2427f0fe811c4cd1a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1041551,"id":"Q1041551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412383$2729DAB5-27C5-444A-99F4-38DD0AC20809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041107bdb276cef4f267d0bc86f434ca16e55014","datavalue":{"value":{"entity-type":"item","numeric-id":1584255,"id":"Q1584255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412383$A4A72378-482B-469B-BA86-1D8522D643F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"826e0d15b088634cc240ff5c9d2cfa3a38ed86de","datavalue":{"value":"10.1016/J.DAM.2011.10.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412383$E0E9D679-3E3B-4C28-AEE3-BAA0C167C7BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200e50955aa5d22c9fa2690b6a97a576c3b3a652","datavalue":{"value":{"entity-type":"item","numeric-id":1584255,"id":"Q1584255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806155c96a08c742a1653f45c2b07c059fec57db","datavalue":{"value":{"amount":"+0.9524654","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":"Q412383$25749806-29FA-4BE9-B9A7-2391728EC7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abaa7ffd9ec76775c42d586bf6887117a0efcaf","datavalue":{"value":{"entity-type":"item","numeric-id":2214305,"id":"Q2214305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5207bc52b0a2e10d5ceef242492963fa380f18e","datavalue":{"value":{"amount":"+0.9512356","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":"Q412383$4DE01EF3-76D9-4A84-856B-8BFF0A9BC77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77583047bd5fa8dfb3e8d46392c0ec01a6d85a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4577851,"id":"Q4577851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de103d4ddf8cc16fc9c0843a51e0e531d7cfb593","datavalue":{"value":{"amount":"+0.9298135","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":"Q412383$95B94311-14E9-40D3-8738-2BE0546C09FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04474770be2583bc58b2eb32e6097e1770e152b7","datavalue":{"value":{"entity-type":"item","numeric-id":2813339,"id":"Q2813339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682dfaad380735853b97c1949b053909903da792","datavalue":{"value":{"amount":"+0.9261283","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":"Q412383$BA121E22-269C-4AE4-9E0D-17AD00DCAE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9807896542466d20e130ce20b7c1a841a80f365","datavalue":{"value":{"entity-type":"item","numeric-id":5938473,"id":"Q5938473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d955e85d4af0b129ceaf7851de0d5e94de82e650","datavalue":{"value":{"amount":"+0.92273295","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":"Q412383$A7EAAD53-F9C7-4433-BB80-4E29B017815F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89756a1de6ab3f6723fba477d9141fb226b6d3c2","datavalue":{"value":{"entity-type":"item","numeric-id":5711775,"id":"Q5711775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343c511b858a02eaf2dd476d388ed75ee4e93023","datavalue":{"value":{"amount":"+0.9135768","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":"Q412383$040AECDF-4A21-47D9-8F4F-A44DACEAE467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e76b67b61dc006f831666b6a4544c22c173320","datavalue":{"value":{"entity-type":"item","numeric-id":1569053,"id":"Q1569053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2fbbbde3edf920bf50d259416a8091ecbaaff88","datavalue":{"value":{"amount":"+0.9121257","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":"Q412383$E88CADB9-F0AD-404F-98F5-0673D22DACEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b822b648f13aa8d85007133e83a168a5cdc6095","datavalue":{"value":{"entity-type":"item","numeric-id":2444734,"id":"Q2444734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afae3225462c8f4b0e640e3b1ebbf341f853be46","datavalue":{"value":{"amount":"+0.91177756","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":"Q412383$BF6485A3-E662-45C9-80C1-1372A99B2E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea3ff3b499a5895e4a96b9b0c66caae1a298ac0","datavalue":{"value":{"entity-type":"item","numeric-id":921012,"id":"Q921012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f50e2183bd07be03389b0ee0aad750924c67789","datavalue":{"value":{"amount":"+0.91017425","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":"Q412383$04A3E036-5557-40A0-B2F5-760BF7FF1172","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear coloring of sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_coloring_of_sparse_graphs"}}}}}