{"entities":{"Q831699":{"pageid":833547,"ns":120,"title":"Item:Q831699","lastrevid":42717226,"modified":"2025-07-09T11:12:04Z","type":"item","id":"Q831699","labels":{"en":{"language":"en","value":"Acyclic coloring parameterized by directed clique-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497524"}},"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":"Q831699$492FBE03-3304-441E-A4B1-02FC4D7C4CE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40eb1621565359ead22b938e776c6ab49b8622fe","datavalue":{"value":{"text":"Acyclic coloring parameterized by directed clique-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831699$284CFF01-9C49-4962-9EF3-DE7BCEE19FF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bed6b2ab01e9266b5c81872d9c05273b815b6249","datavalue":{"value":"10.1007/978-3-030-67899-9_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831699$13D33DBD-F2A5-44E2-9215-40EFECA08EE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc846f6e23e5c7f3fb1b9e87815bc8a707cc2697","datavalue":{"value":{"entity-type":"item","numeric-id":261532,"id":"Q261532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$C2B392EF-47DC-429B-86F1-864D378C928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a694a5ad4c0e2b828ca12103d3b048acfef5d55","datavalue":{"value":{"entity-type":"item","numeric-id":831698,"id":"Q831698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$01EC594C-32DF-4B7B-9682-833C2927B1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08385a1d1f8550e3dfe85f1a3d64bd00177f307b","datavalue":{"value":{"entity-type":"item","numeric-id":784783,"id":"Q784783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$6CDBD4F2-170E-4D3F-A00D-80872F8E97C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831699$3B6645D8-E40D-4975-87A9-B84E50E5C715","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831699$73CD76B3-3514-454D-98DF-AE2C52AF1796","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47581af8258a72ca38886b85dc9455a2df2ad29c","datavalue":{"value":"7497524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831699$2BF032AF-255C-47AD-9A60-0D7D513B708C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q831699$0F1432CB-49D3-45A4-BF6C-F44AB616104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e3b99d771ba2d9af4f53d76b88101aecc48f00","datavalue":{"value":"directed clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q831699$D00155E0-5C05-4611-83C9-115BC2CB336F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26ae6442f2792c6aad845dbfc2f5cd67c8fe5d91","datavalue":{"value":"directed co-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q831699$62649EB5-F3B5-417F-A5C8-76A4CEC5C3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q831699$C24F066D-3C83-41E5-8DA7-D43EBB46C5A1","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":"Q831699$B4FB7BA1-A7FD-4FE0-9031-A7C3B11AEC0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d27c80ff2c2cd56ed7bb7c9718661212d1a86149","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67899-9_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q831699$BEFD7206-8357-4DBA-BF2C-0053552A5D98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0534c7a6156b89f2bbcb3c870beedccedc9d6c7","datavalue":{"value":"W3126261623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831699$1B1CA85A-FD50-48C8-9BB6-32907D82E7F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6af2fc900e8766242e1f88739123f99b50bf3b","datavalue":{"value":{"entity-type":"item","numeric-id":5251198,"id":"Q5251198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$59EC40C4-F305-45D5-92DE-ED38360C4816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a35d67d7deb88aa05a4aee5e170727c681c7b7","datavalue":{"value":{"entity-type":"item","numeric-id":4606952,"id":"Q4606952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$DAC170B7-BA5A-4016-8502-1461E338690A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2724f5c08398dce2340872296cf46f01253b975","datavalue":{"value":{"entity-type":"item","numeric-id":2922218,"id":"Q2922218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$8E15AA8D-2D37-4CB7-A5F9-02C91B5836C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55ca695ac6adc014253990f6ebae2da8b2f4288","datavalue":{"value":{"entity-type":"item","numeric-id":4474287,"id":"Q4474287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$4CE7A0B7-0773-427C-B98C-3EFEDA0916C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$7B09257F-632E-4865-AC8B-9A76B4A6ABA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$38D46C8F-7D77-4D1C-BC13-C7D4746398EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$57447BCE-BBF3-4F7D-AF38-CF2CC7AD348D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c1dd313f82a4112f6598638e3b29be5909c15e","datavalue":{"value":{"entity-type":"item","numeric-id":2499593,"id":"Q2499593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$45608D4D-9EFA-4FAD-9F6E-42520FB3E07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$41251E19-AC9B-4F24-85CA-AA6EA63CBEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$2F0AFA2B-251A-4602-B3B2-8F4E5C01876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e042633bb00c213b8016cc49c846f864e8a0f9","datavalue":{"value":{"entity-type":"item","numeric-id":4778545,"id":"Q4778545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$64882F1A-F93D-42AA-BBFF-6B97A8E4CDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03689cd7797b8ec12f7f92e8d6d1a66acb118483","datavalue":{"value":{"entity-type":"item","numeric-id":4443128,"id":"Q4443128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$73ECF0C9-C746-42BC-A5F4-7518672B656E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b51df93be44fdffa7ae8cc79d506950a6a12759","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$E56124C6-A0A8-4C27-97D1-028B706C8218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa0238e67cfe0b753472ecd2d4c7a52ea447998","datavalue":{"value":{"entity-type":"item","numeric-id":4607896,"id":"Q4607896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$4AB57549-6A08-4A87-BE1D-60E7D9C49B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376372ae42075424067a01be839e8ce98b29c16a","datavalue":{"value":{"entity-type":"item","numeric-id":2917312,"id":"Q2917312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$E099A3D2-690F-4A4A-A541-C35C8F5D2BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01441788ca95ce291f5789c642e59a448da48ba2","datavalue":{"value":{"entity-type":"item","numeric-id":2442211,"id":"Q2442211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$66D9EF7C-40C0-4A4E-9AB3-ACEBD2AD82D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43607903d1116e09f19ba0317a166d8e277e00e7","datavalue":{"value":{"entity-type":"item","numeric-id":896003,"id":"Q896003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$43108194-3B5A-485B-89EA-3D72D93EABED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bae8bbcf9f1c53387494e298cf34501d0210646","datavalue":{"value":{"entity-type":"item","numeric-id":3297784,"id":"Q3297784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$CCF7F560-7C5B-4D34-AAE4-963EBBE9475C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca733c8f62ad2ad69d2fcbcdbed721c7d740d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":2291425,"id":"Q2291425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$8EE515BE-7DC3-47DC-AED6-7244F28C8BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b345699ef947fca2a1c7960584789caaea4030","datavalue":{"value":{"entity-type":"item","numeric-id":2003341,"id":"Q2003341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$82ED4EF2-6547-4A07-8F76-FB86DDF18188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113c1570fa98d84f878bd787657ac987a499365e","datavalue":{"value":{"entity-type":"item","numeric-id":2322714,"id":"Q2322714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$3489EECB-CE02-47A8-B0F8-A04E025910BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8c44dbfa488b5bd1e374fbb8b00fe1343e1c82","datavalue":{"value":{"entity-type":"item","numeric-id":2766682,"id":"Q2766682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$FAF0F6A7-44E1-466C-9D13-2753820E6AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bbc0b9aca518068ba2939bc297ff28664c3811","datavalue":{"value":{"entity-type":"item","numeric-id":906393,"id":"Q906393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$475ECC61-B253-4E35-BDA6-DB911FFC3B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ae17f6bb9b5354fde530956113b67dbb1b5a05","datavalue":{"value":{"entity-type":"item","numeric-id":2392245,"id":"Q2392245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$8EFD49C0-988D-4196-AA2F-8C7AFE8BE588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$E282B790-3BB6-4C29-84F9-769CBFFAA091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26688ad0a58910eda60809a6e3cf7d71438c0ea","datavalue":{"value":{"entity-type":"item","numeric-id":5361236,"id":"Q5361236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$0D553F46-5AE8-4A29-9BB1-47BF2CB1AC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b898e26358f78e6d2309b67506f2c9ab4b5ea79","datavalue":{"value":{"entity-type":"item","numeric-id":4406066,"id":"Q4406066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$1C4A01B3-682D-4539-9D9B-54B62D82C93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3ed573aab1340e3f01f3d7d04ea69b64bec434","datavalue":{"value":{"entity-type":"item","numeric-id":1836671,"id":"Q1836671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$2C854098-5688-4D7A-B28C-DB3DC1B9517B","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":"Q831699$4BA482D8-9BB4-42EF-A05C-D3A3C4E7A10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a62e75dab4d6eeb1411ddb13bb0654f02797d14","datavalue":{"value":{"entity-type":"item","numeric-id":779243,"id":"Q779243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$F2B5DC5C-06F7-423E-A5A3-406221F625E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831699$62E3741A-51BB-42A7-9B57-9F27FD208CDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:831699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:831699"}}}}}