{"entities":{"Q1708276":{"pageid":1719017,"ns":120,"title":"Item:Q1708276","lastrevid":72171717,"modified":"2026-04-14T03:06:28Z","type":"item","id":"Q1708276","labels":{"en":{"language":"en","value":"On the complexity of graph coloring with additional local conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856076"}},"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":"Q1708276$A54619BE-E097-4AE3-9B84-1341E6553BB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3631de2e98be4893430c9875df0f13ae7db8627a","datavalue":{"value":{"text":"On the complexity of graph coloring with additional local conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708276$25DC65FA-E2B3-4A18-94BB-AFE401324DBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"507c46a107e2f6a7a009365cdd3829cc455ecc3f","datavalue":{"value":"1476.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708276$E93FCE34-53BD-41CF-BD6C-4062A4F99327","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c848be20a9df9788b716f450ec8f21487ece7c32","datavalue":{"value":{"entity-type":"item","numeric-id":1668077,"id":"Q1668077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708276$1B7BA385-EBE0-43CC-9681-370A689F5303","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708276$D00CA003-396D-43F0-884D-DBBEAA1E66D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb5f99ba419b7cb955bf510c52103b6e8129dbb5","datavalue":{"value":{"time":"+2018-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708276$14AD8531-C039-4C79-9707-DFDEDCE89CC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ffb7035528bb5d0e18a7d3ba5ea87c1bd80d188","datavalue":{"value":"https://arxiv.org/abs/1712.03150","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708276$2D60C444-2595-4EF9-96F7-06C4BC1CDC4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708276$7AC8907E-C108-4FDF-BB0E-CDB8926825F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708276$76B633C4-8085-4DE9-88E7-2D739245D3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708276$9BDF23BE-4F9D-4086-A86D-DA645756D9BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52a50e9b40d2960ab806045e634cec08f5ae72f5","datavalue":{"value":"6856076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708276$E4A0BAEF-CBAB-4196-8E1E-58C783D8C4B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708276$4DAEF657-3200-4EB0-A75D-361192E5FE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708276$26245589-4350-4FC6-80FB-D69A66C008D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708276$03471E05-606C-4FA0-B2D8-25A79091E892","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":"Q1708276$E7DD6AD0-E89F-4AFC-A22F-41CD1C54E8C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a05f007299c47ce358695fde6b836d7c22201677","datavalue":{"value":"W2772240417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708276$F407DE57-19D4-4815-AE3F-9A819C20F132","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c773fd9be9babe36d30184ae41065411849772c","datavalue":{"value":{"entity-type":"item","numeric-id":5461691,"id":"Q5461691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708276$615C60BD-0199-4A37-8BA4-43FBE3D65492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a24f29ab74b50ef7602f0dd297e027f540e5021","datavalue":{"value":{"entity-type":"item","numeric-id":5891501,"id":"Q5891501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708276$FE54CABD-2A0C-4CB5-9720-A76A102F6BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12380dcf006d7abc0a1db580aba45261e1973489","datavalue":{"value":{"entity-type":"item","numeric-id":477670,"id":"Q477670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708276$E3DEFABD-BFD2-4BA9-B790-99006D8E1FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f71ceac28aca432e7e66fc7a527e45b4c870180","datavalue":{"value":{"entity-type":"item","numeric-id":1679905,"id":"Q1679905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708276$BC886E74-FF5E-4D23-AA45-544E50DA8448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6ef9b428dd7c326f8fdd9794429852882b4aa4","datavalue":{"value":{"entity-type":"item","numeric-id":998322,"id":"Q998322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708276$BAF11579-70BC-4E01-981A-CC7882BAF15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708276$EA92E812-D7F5-4796-A186-7A22C42962AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90ddbcf30f6f2e01b69912fad86b84035091ebea","datavalue":{"value":"10.1016/J.IPL.2018.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708276$647EB782-21EA-4F47-B9A2-7AC8DEECB2A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e4f31fd79599d5e4e1a832a5c235571fe1c44f","datavalue":{"value":{"entity-type":"item","numeric-id":6045828,"id":"Q6045828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4bf86f9eba6fb08674c4b56af0585742d3d0307","datavalue":{"value":{"amount":"+0.8594210743904114","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":"Q1708276$71F50458-15AC-4951-89EA-0DE9D9526585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de065992990e19194508a3d4b41d6ef8f1d19ad","datavalue":{"value":{"entity-type":"item","numeric-id":1679905,"id":"Q1679905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f76ad7cd5ebcd9be2aeb7e8202443ce4b65836","datavalue":{"value":{"amount":"+0.8213065266609192","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":"Q1708276$BB5124EF-CA6A-4B77-86A5-38521447FAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dacd94fc24813bd4cf458d3d0cd2cdc474ef5c","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12db796dfa7be892f6a1022919ee12bf3738b681","datavalue":{"value":{"amount":"+0.7783822417259216","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":"Q1708276$83AA789F-E4D5-4D2D-87A6-CB0031979912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2ce1ef7bb019148e9c8d78379103f4d4baa030","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95921dacab2b6a6221806af8151e4fbe625b6f51","datavalue":{"value":{"amount":"+0.7708876729011536","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":"Q1708276$23F71BD2-F8CE-4F98-909D-5AFF8BD7023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359284c3bf88338de4e484972e798fc8054800c6","datavalue":{"value":{"entity-type":"item","numeric-id":5461691,"id":"Q5461691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211f06b08e0f5fd1c2a73d286bf6aaac56452dda","datavalue":{"value":{"amount":"+0.7674086093902588","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":"Q1708276$2DC528DA-C85A-4ECA-8828-6C09F3D1E0C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of graph coloring with additional local conditions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_graph_coloring_with_additional_local_conditions"}}}}}