{"entities":{"Q3083409":{"pageid":3094124,"ns":120,"title":"Item:Q3083409","lastrevid":51211664,"modified":"2026-01-17T06:36:11Z","type":"item","id":"Q3083409","labels":{"en":{"language":"en","value":"Bounds on vertex colorings with restrictions on the union of color classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5868812"}},"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":"Q3083409$49197D6F-1DF6-41B0-B76E-B44F106A223F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ac884548fc6adf01746b244f776d85f904da92e","datavalue":{"value":{"text":"Bounds on vertex colorings with restrictions on the union of color classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3083409$629B34F6-8783-4A8C-8699-A368E3F400AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f69c3519fc89d24bc6857001999f350fae4ab0c","datavalue":{"value":"1228.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083409$7E16E5ED-36F3-433A-993D-D334F83861F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db2457b24414fcbed0f80e611570bf20ca2ecee","datavalue":{"value":{"entity-type":"item","numeric-id":536212,"id":"Q536212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$70CDC28F-BC81-47A7-B147-C4372389C232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119fbbf23967ffad7b319a3cca84803ae6be69b0","datavalue":{"value":{"entity-type":"item","numeric-id":536213,"id":"Q536213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$73EF66D9-F002-4AF1-87D7-CE5AC7F3C8E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$B35015C6-B0CC-4CAA-A127-E2AD22B5175C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103278aca495bd3b977101697046bc90c7dbf368","datavalue":{"value":{"time":"+2011-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3083409$502DF7C2-F749-4DAA-9F4C-99CE971B61A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083409$64011399-8680-4B02-BE1D-16F5385A258F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083409$CDAB94BD-8E7F-4CB4-85AE-4D7BFD014369","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c20e25fbf33ebf9e603c37aa666ba02aaf4d22e1","datavalue":{"value":"5868812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083409$9950F027-90AA-465B-A4DA-811E5528D26F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083409$53D08F14-36CE-4C00-B45C-749AE405123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083409$7DD789A9-BCED-4AEE-B012-E0393175D4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083409$0C0BC543-6164-4E03-A819-EA829EF0F03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc478e34e6f14d65c1c770358f7b3ce7867f7d70","datavalue":{"value":"acyclic colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083409$A99C5949-07AC-4022-A998-61C49B44EF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b573b4521c1c8b7f30923c71dd7ba128d05e0e61","datavalue":{"value":"bounded tree width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083409$C713B9BC-8CCE-4C0A-808A-AC5E55423C13","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":"Q3083409$B1E5E14A-3EC8-465E-BB33-51C4D2104EF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fba83f48a0f49171cc943fb40b32c3565f06310","datavalue":{"value":"https://doi.org/10.1002/jgt.20501","type":"string"},"datatype":"url"},"type":"statement","id":"Q3083409$ED17A728-9BC1-434A-BDB6-BB8943B95968","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4ee4b595072a57e9578abd39d2a1cc8c0c2b296","datavalue":{"value":"W2005409494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083409$E805F449-E151-4E8D-9BAD-A4910FA755FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$B7A34E24-B5D4-41E8-8F0D-D7758F452E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de4d808fbd74dd6c2ab8bdc96b02c29dcc80505","datavalue":{"value":{"entity-type":"item","numeric-id":3008011,"id":"Q3008011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$B21A6229-EDD5-45E6-A1C7-5715C055A8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd98840bac0e3adca9198ae9321bd6d95dd3bbf","datavalue":{"value":{"entity-type":"item","numeric-id":1933644,"id":"Q1933644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$DD6E7718-94CE-4351-BD21-E665B9F5D44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc87f88af05c1d3ed5bd6b6332d62b8ba1653c7","datavalue":{"value":{"entity-type":"item","numeric-id":1826951,"id":"Q1826951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$80CF08BD-05B3-4E73-812F-49D713BA1127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$A6A77082-577B-4413-BBAD-E557F7F167B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b22c65e9be5a796435b38c6cc58e5dcd1d3b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2566036,"id":"Q2566036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$E5387BDC-1F3B-41C9-B22A-CC18C5341C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$70521A51-BE5E-473A-B1ED-742B36728960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47da8f6656f230b6a6074a1eedd9e67dd4dc110f","datavalue":{"value":{"entity-type":"item","numeric-id":1280272,"id":"Q1280272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$7FF93078-556E-4AC4-9925-6BFB69E59BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a62bdbdd1fd233fd1532caf36224a0ae5c70cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4789147,"id":"Q4789147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$D964C190-3BC0-4BB0-AAEF-6F110604ED1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$E99601C4-8A77-4109-9765-57AA39659F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$73297C12-0C06-4E3C-8105-C899A92C9B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$84AA1FCB-7403-4722-8509-9855EF914921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$92854324-0DCA-4C1B-946E-C9C630DBA75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$78DD3BCB-D185-4A35-BF15-1B83A3499F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f84ecd1a0f3c9b4ffaf9caf6c01f8e4e0409b14","datavalue":{"value":{"entity-type":"item","numeric-id":1045038,"id":"Q1045038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083409$C2953B18-FDE0-4CE4-A998-3084DF467A64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4ec9f2debdfd008b2bbd76d22d197edd7aa6538","datavalue":{"value":"10.1002/JGT.20501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083409$659E69A0-969D-47A0-8567-CA80266AF2D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7022041445ac3c31c00de7d55f196e5796a25d34","datavalue":{"value":{"entity-type":"item","numeric-id":3008011,"id":"Q3008011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1804ae89e4fd13d45c55e439860f0458b3b6473e","datavalue":{"value":{"amount":"+0.8493257164955139","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":"Q3083409$61EB207C-77C0-4B58-93DC-BE7A92A913BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a98ee6b5a94194f7f311308db7b64d8c4ff0e8b","datavalue":{"value":{"entity-type":"item","numeric-id":686481,"id":"Q686481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35095704fd8466dee6bed9ca98898a7b955d636","datavalue":{"value":{"amount":"+0.7835730910301208","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":"Q3083409$521BE1F0-CB39-450D-85F1-76320B24DA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92404788c094cde5c08b0d80dd7beeaa2a0c299d","datavalue":{"value":{"entity-type":"item","numeric-id":432703,"id":"Q432703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e670c6a3b1d9aa9b2f4656da8683a1ce55a21c5","datavalue":{"value":{"amount":"+0.7830403447151184","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":"Q3083409$03F551AF-1D6D-4091-90F3-8D5C7982ED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d075f1348a6868955d85d07e791173cb7ef12aa","datavalue":{"value":{"entity-type":"item","numeric-id":2406596,"id":"Q2406596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1005718a547e029c1647905eb905d35e159826d3","datavalue":{"value":{"amount":"+0.7809634804725647","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":"Q3083409$59517E35-09DE-407D-8707-E6B8236F269C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079205ea48b8ec1c13e9e5aba37fbb0436ac48a8","datavalue":{"value":{"entity-type":"item","numeric-id":3142409,"id":"Q3142409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c171e05b619ecc94fa07b0b42bd4cc94f5c212","datavalue":{"value":{"amount":"+0.7713797688484192","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":"Q3083409$33B85535-7232-453F-AFF1-9D56BC997C5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3083409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3083409"}}}}}