{"entities":{"Q1019195":{"pageid":1021043,"ns":120,"title":"Item:Q1019195","lastrevid":65961921,"modified":"2026-04-12T06:36:43Z","type":"item","id":"Q1019195","labels":{"en":{"language":"en","value":"Collapsing words, permutation conditions and coherent colorings of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558996"}},"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":"Q1019195$524BA5FC-6819-4199-8C1D-7CD460212FCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5ed291a54f610c33a013d1b015df24186026697","datavalue":{"value":{"text":"Collapsing words, permutation conditions and coherent colorings of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019195$262AE47E-2227-4DEB-B219-2205C6BC11E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b05d1f439e23752881723ad92c6dd73a59af13fc","datavalue":{"value":"1166.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019195$8576214F-35F7-4E2C-9AF7-50FA821111CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$8154C7EE-38AA-41AE-8AC9-DED8F86026B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"007d554cae8390924a30c1fbbc213e981500b382","datavalue":{"value":{"time":"+2009-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019195$023F4024-5300-4D76-BE56-F421DE39EDED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019195$F212B382-89B3-41FF-A2A6-C9E4018AF772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019195$5BDE42D3-F6C9-45A4-8456-4DB272DDF6E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21e2f5712ceeeade908ebe0a15965e9764b03595","datavalue":{"value":"5558996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019195$E6076022-D3DB-4A63-913D-05693B0C480F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a19bb379ed3c76df6d16665e227f00a03e1e7c2","datavalue":{"value":"deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019195$96484EA0-AFA3-48E4-AE2D-D9BAA116447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36463d1261ada8c8a89ae342cb384933d29c3486","datavalue":{"value":"\\(n\\)-collapsing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019195$59CC9729-5567-4F9B-85FB-987B8FAD63B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019195$EA4F0ABA-95EC-477B-B564-1E4CB55CAC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019195$D636B7A5-9FFD-443A-BD62-867629C61E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019195$3DEAAE1F-99A0-4322-9629-B5AD22F592FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a2a6aa52f309a3eb5fdf219849c665e44471751","datavalue":{"value":{"entity-type":"item","numeric-id":1137651,"id":"Q1137651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$ED886E1D-C215-448C-A31D-7703BC7595AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbee602f10dfd485b9c86471b2bd23b957c2ed4","datavalue":{"value":{"entity-type":"item","numeric-id":490319,"id":"Q490319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$E353408A-4ADD-4EAA-A0E8-F159A82667C6","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":"Q1019195$1526F894-9F66-4975-B785-882728EE0FF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbb5346ab92d17851438fc607ca80ba80a76af76","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.01.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019195$AD474940-B933-41B4-AF6B-28421A9601D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"803d1b55889d149de5ad5df48f7963f5edcd822d","datavalue":{"value":"W1996123976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019195$25BFE9CB-DF64-4831-865E-B2CDAB90A7B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddd70728fa186cf3e00fda00f1e5bdd7e515ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1426037,"id":"Q1426037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$2364260D-5515-4EE1-B938-3CEBA7669BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a621cc045d2d5b56402c3b727733fd46ddefde8","datavalue":{"value":{"entity-type":"item","numeric-id":4412118,"id":"Q4412118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$2B0BF8BB-42A3-41D0-93A2-9CFBEC8BF10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f75ca6fd2a23e0eb07d8abb6bce5b89c4f1bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4453477,"id":"Q4453477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$FC595620-1E98-4368-8B0E-F3F14EF787E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112b59785e3493af88bd1f6776ea47e50ba2f4fe","datavalue":{"value":{"entity-type":"item","numeric-id":5473656,"id":"Q5473656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$729CBF18-06F6-4C58-A4E1-86520A744E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b500bc97c6baa1393a6637abc579cd01aca7a69","datavalue":{"value":{"entity-type":"item","numeric-id":5756682,"id":"Q5756682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$66971F99-7C4C-46DF-BF0C-D4B5C286E7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba6abeda82c784010bf50f405e345f72e8de60d","datavalue":{"value":{"entity-type":"item","numeric-id":3021997,"id":"Q3021997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$20CF8A54-34E2-4364-BAD0-5DA717130015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9358272055e5e8ee7bab25847f453aa7fe267c","datavalue":{"value":{"entity-type":"item","numeric-id":2474229,"id":"Q2474229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$55CAFD4B-1594-4691-B19B-598162E5445E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7c43405995711aaf5adc58f9ea3786d77dfe9e","datavalue":{"value":{"entity-type":"item","numeric-id":5473687,"id":"Q5473687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$4AE0D9C8-D6F3-4EFD-A757-CC5DE162D0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0646f60d566ffe6c699483cd40778c6616ed8256","datavalue":{"value":{"entity-type":"item","numeric-id":3981354,"id":"Q3981354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019195$BFDAAAEE-40B9-4DF6-BA72-38D79B60AB61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a11a77999ef86c4d0527340897e477ee35dd9387","datavalue":{"value":"10.1016/J.TCS.2009.01.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019195$D13868DC-A1CF-4419-AC99-44A402CD30F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105e8c35853299532aee2f49c4558d745bac19b8","datavalue":{"value":{"entity-type":"item","numeric-id":5756682,"id":"Q5756682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d9e4706889dda4e03e65dff1ae034030c5d996","datavalue":{"value":{"amount":"+0.86529535","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":"Q1019195$99C46C66-63BE-4933-B83D-F5574A3C1C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd19a1e5d8f53b6a48a2970b032020747a3d4663","datavalue":{"value":{"entity-type":"item","numeric-id":5246222,"id":"Q5246222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a273f6359a77d5837260615d68f330fc0baa3b63","datavalue":{"value":{"amount":"+0.863963","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":"Q1019195$6A28479D-2E48-463E-9A04-ADB2E3A7021F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fffe8351641411a41ae4d02f4232ad6c81119b26","datavalue":{"value":{"entity-type":"item","numeric-id":5245330,"id":"Q5245330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07ad0d04bf1460c04421abd7045dc035733e8e2","datavalue":{"value":{"amount":"+0.85560703","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":"Q1019195$3548564E-BD95-4CBA-84E7-A37D41EF21C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2190db1a7dae2e7640ea809fd9882a76334ea390","datavalue":{"value":{"entity-type":"item","numeric-id":5053746,"id":"Q5053746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc435600426abf15880f6607062e529332991258","datavalue":{"value":{"amount":"+0.845925","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":"Q1019195$99075C02-868D-4EEA-8816-92EB1B3427C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cba921212fb4b426c5620584a3897143cbba54e","datavalue":{"value":{"entity-type":"item","numeric-id":1185905,"id":"Q1185905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfdfe5aa34c87a287912637e46ef003efb479d4","datavalue":{"value":{"amount":"+0.845388","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":"Q1019195$59E00575-B82E-4BD5-A2AB-59262877E44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519926ab2cb6701e1c3c6f8eaea6b9370bedd219","datavalue":{"value":{"entity-type":"item","numeric-id":4712203,"id":"Q4712203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b0f856878b27a17707c1178e3c1c7e7050e42a","datavalue":{"value":{"amount":"+0.8441784","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":"Q1019195$6136F097-4B51-4BB3-8879-0E95DCB11E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac534cc482b7f218c6d28453079c9cbb810ca94","datavalue":{"value":{"entity-type":"item","numeric-id":3970251,"id":"Q3970251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9347cf6b025d9b16f86c21f97ceafa69307eda07","datavalue":{"value":{"amount":"+0.8406309","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":"Q1019195$945AAAE3-396C-4B0C-8850-5179CA7C03C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4030e802abbe60211d885cd9cb4256317a5d9343","datavalue":{"value":{"entity-type":"item","numeric-id":3755483,"id":"Q3755483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af7eae401bc0fc065715861aeead3ec8df94831","datavalue":{"value":{"amount":"+0.8373796","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":"Q1019195$1DC43691-A518-4E22-9FE7-E4FB926EADBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb0454a16e20875bdc07172e7a17e36bda9efa5","datavalue":{"value":{"entity-type":"item","numeric-id":4345363,"id":"Q4345363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ae457674cd12acbd5b0fa559a191feefab7c6d","datavalue":{"value":{"amount":"+0.83578587","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":"Q1019195$1F846FE8-62DA-458F-B62B-4C961D4268A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Collapsing words, permutation conditions and coherent colorings of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Collapsing_words,_permutation_conditions_and_coherent_colorings_of_trees"}}}}}