{"entities":{"Q2370448":{"pageid":2381191,"ns":120,"title":"Item:Q2370448","lastrevid":50121254,"modified":"2026-01-13T05:17:32Z","type":"item","id":"Q2370448","labels":{"en":{"language":"en","value":"Complexity issues on bounded restrictive \\(H\\)-coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5167120"}},"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":"Q2370448$ACE98380-141E-4F5C-BE88-5D6BAB8CE76A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f872e3ff3dbec885abb1f417c58b4261b3da958","datavalue":{"value":{"text":"Complexity issues on bounded restrictive \\(H\\)-coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2370448$6E1894EF-FAED-41C1-ABC9-D8FD3DA2B299","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee2bf8b61921d4909114a54c68bf2f34c8c28d8f","datavalue":{"value":"1119.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370448$FB1847B5-CF5C-44FA-B831-605836E3455D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$AD2C2F73-5E80-4D93-BFB1-26A2BDCCF3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2dca00cf5e3506d17c2986004891f80ecd82aa0","datavalue":{"value":{"entity-type":"item","numeric-id":314817,"id":"Q314817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$A14FAC48-29FA-4BCB-B61D-AE691852BA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4bd572a0b0f71443497a4605c8e572a1dc2df55","datavalue":{"value":{"entity-type":"item","numeric-id":1391311,"id":"Q1391311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$EDF4E4B2-1A9F-4417-A4E3-B1F05FBAA366","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":"Q2370448$E58049BC-C8CB-4BCA-A718-C2B2F9D4DD95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24f3899628acc276ddc2402f7513107e826fc759","datavalue":{"value":{"time":"+2007-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2370448$1A126FA5-07F6-4CF7-BA04-E00D52BB04B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370448$45F89C39-1B42-41EC-B1E2-EF5E038BA2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370448$8D2A4F9A-704C-449A-AE75-01AEF2AFEE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370448$ECAA35AC-1CC6-4623-BED1-909ABE3304ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5494ab708abde3f3709e56976bce79f43697470","datavalue":{"value":"5167120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370448$88D58EB0-5448-4AD0-8D8F-CCCA082EF288","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1afee326827a19ca90095460fac35ed2a55d6d","datavalue":{"value":"restrictive \\(H\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370448$E16B699A-2FF0-4EFD-B624-4E86AB7926A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3d2c76d66822c0a124d5ebee93c87267158fa1","datavalue":{"value":"restrictive list \\(H\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370448$5D6CB2E7-AB4A-4A82-8926-BA0E832E16B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4c226b9f3f61a30a7c90113ab41b47e074388f","datavalue":{"value":"parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370448$A60C5834-FC83-47EB-9B51-C3761D5BB444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370448$B6269E7C-0238-45B9-A721-AABD37E909D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370448$4A6E0AC5-1971-4485-9219-E05823E8BCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6adcdc7df7d272fdb13bc31698f0efdec2fb260f","datavalue":{"value":"{\\#}P-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370448$D8FE5D82-BA10-4691-991A-31EEB87A5DA2","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":"Q2370448$CA57A6CD-AAC2-4B05-A45D-5926E8421C4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76dc5ea11a1e8ccb3acf189e14ac4ec6959f2a55","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.12.058","type":"string"},"datatype":"url"},"type":"statement","id":"Q2370448$857A8E12-E400-4C1C-994A-8617AD06BBB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e47e6dae46c3145ac3ae4b8266699c00c6f6c1c1","datavalue":{"value":"W2127890825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370448$D8570154-13DA-4836-B796-B24244A54EFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ccbacb9351ca5a851687eeaa224743a79cd0f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1764813,"id":"Q1764813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$7D7C8199-0EC2-473E-98E0-FA1564817AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2053dd94a310b06516340e3eba4a9040435e95","datavalue":{"value":{"entity-type":"item","numeric-id":4660720,"id":"Q4660720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$ABF72328-F61A-4BC8-B8B2-516CFEFF8239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d21bb1acb75ab0a04c8786b234d5e2d608c259","datavalue":{"value":{"entity-type":"item","numeric-id":5464586,"id":"Q5464586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$01A42521-F98B-49F8-BE5C-393F3E159368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b2904c2e5b420e390588a72729336a169cf4b","datavalue":{"value":{"entity-type":"item","numeric-id":3424889,"id":"Q3424889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$2CEC5CF3-7133-4020-8D5F-82B3BFFE5F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$481FDCC5-5658-4324-9CFC-A0B5F0B3418D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$5BA639B2-E320-4FF1-98AD-27C52402B9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$CBDC1D26-0D34-4549-81C0-71FF7062C1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$1E41A706-5DEA-4A22-A7F1-FB4016702A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$7CF6DFCE-1EE7-4625-893D-10058D80F052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91877bdee03e7e9615697f3e0bdd6854142d5348","datavalue":{"value":{"entity-type":"item","numeric-id":4660723,"id":"Q4660723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$6CBB0ACC-AD7E-49FE-9194-40704426F704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370448$D1A32333-27BB-4463-82CC-C551D1B0ECC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e5720e1ff32fb0638d359610f89379da3d37cfb","datavalue":{"value":"10.1016/J.DISC.2005.12.058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370448$F0CE210D-AF8F-4B1E-A0BF-76A378EC4E07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b164218765f44b5ac28050552e320a4ecd77dde","datavalue":{"value":{"entity-type":"item","numeric-id":4414491,"id":"Q4414491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541a7ac214282662ba9323ec7e46824ffac76b8e","datavalue":{"value":{"amount":"+0.9266278743743896","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":"Q2370448$0D3759A2-6E05-40EA-BC54-0BBAC8CF5868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a247b74d7fed695e2ab72bcfc506ce25b2396fa","datavalue":{"value":{"entity-type":"item","numeric-id":1764813,"id":"Q1764813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb3f21e8844d05f16358250bf36bb35a61c9a1d","datavalue":{"value":{"amount":"+0.8776793479919434","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":"Q2370448$D5C11135-EC1A-408D-8E5F-CD1CBB786B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46423d3c5a87d5c0e74e1d409ae9b0964ab843bb","datavalue":{"value":{"entity-type":"item","numeric-id":5464586,"id":"Q5464586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8453b50a5d1b3480f72ef379eceb836484c649e","datavalue":{"value":{"amount":"+0.8452337980270386","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":"Q2370448$A6DEED11-DD1F-4EDB-A76E-2ABB5EA281D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b3b5dc2d2a84f3f67044bfc541497975254f94","datavalue":{"value":{"entity-type":"item","numeric-id":1183461,"id":"Q1183461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290ef56f22349acf2529701c93b1369af37eb0cd","datavalue":{"value":{"amount":"+0.8279796242713928","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":"Q2370448$CBCE17C3-9A46-498B-B40D-ACA16326EB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068de292421424c3d0dbafa52cc761b8d5bd08d9","datavalue":{"value":{"entity-type":"item","numeric-id":1579552,"id":"Q1579552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56c16c96ec32a74cf7f32328dbfff93925378cf","datavalue":{"value":{"amount":"+0.8198839426040649","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":"Q2370448$937F0C5C-2BC7-4262-ABF4-14DFD318ACE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2370448","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2370448"}}}}}