{"entities":{"Q2274076":{"pageid":2284819,"ns":120,"title":"Item:Q2274076","lastrevid":57823284,"modified":"2026-04-02T16:42:23Z","type":"item","id":"Q2274076","labels":{"en":{"language":"en","value":"Exhaustive generation for permutations avoiding (colored) regular sets of patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7107281"}},"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":"Q2274076$296AD623-F8A6-461D-88FC-02055514117A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22147a98a0a5260fc4543de7d3d8324f6881101a","datavalue":{"value":{"text":"Exhaustive generation for permutations avoiding (colored) regular sets of patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2274076$90D60B00-4364-4E8E-A7CB-73744EA896C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bce64b42bf1f59aabd40bc3dbb4eb196910536e","datavalue":{"value":"1419.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274076$AD86613D-547C-411F-B210-A6B82FB82F22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"218f91e8811517060a08400cc8f172c2d9ff48c8","datavalue":{"value":{"entity-type":"item","numeric-id":394355,"id":"Q394355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$DB87F33B-7FE8-451E-A619-63FA976AAAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caa58c2b4c5656065e4d3d363959f50afa0a0255","datavalue":{"value":{"entity-type":"item","numeric-id":394357,"id":"Q394357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$3EBC25A3-A8CE-42AE-B12F-F1B03818FFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"decac0fedbd977ad86a7f7349cd42f2f25e37e06","datavalue":{"value":{"entity-type":"item","numeric-id":1388062,"id":"Q1388062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$810FE81E-84F9-4EF6-B564-0E3F76CC733D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$BB67FB31-FA00-4399-ADB2-994B153D2C37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47982c139c41a713484decefc5a5dde8b3533371","datavalue":{"value":{"time":"+2019-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2274076$AD31FFBF-39D0-4267-B64A-E61EBD587387","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70f20e4767205873e52a459d7dc9a4c5a310a5da","datavalue":{"value":"https://arxiv.org/abs/1809.00742","type":"string"},"datatype":"url"},"type":"statement","id":"Q2274076$933CB001-3858-497B-BDB4-73FB813BEAEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274076$D90C91E7-8307-43EA-AED6-331A0572F671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274076$43E36BA4-C346-488A-9F07-008B11594933","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e291b4c1759a197b5949624fd7705d80344e186","datavalue":{"value":"7107281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274076$2FA155FD-EDF0-4FBF-901F-E434D0C4707D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70ee8fd2a028d8d8b7799cfb8b748b195392e2b1","datavalue":{"value":"pattern avoiding permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274076$43F15B24-51F3-4361-B578-B10991DC2E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d244cc173844ab3d17039daf70bb65d88b403bdb","datavalue":{"value":"right-justified forbidden pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274076$EE47BFE0-CD7F-4AEA-8C81-94FD8629B71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ed9ea833f9cad7bd2814a50a663acc7041744e","datavalue":{"value":"exhaustive generating algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274076$3E90C586-29D1-46ED-864D-5BAEB6E832BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e888c8eb0e50a763a0e40a99681198a93ef90bdd","datavalue":{"value":"succession function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274076$5F357E1A-CAC7-4BC5-A10D-CE0039805C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9af925db8a793047abad764858f339170d03c2","datavalue":{"value":"ECO method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274076$064431CD-FF1B-49F8-A173-40FE79F913B2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"484fc88cdd8909a622bf1ac61e77615823a9c517","datavalue":{"value":{"entity-type":"item","numeric-id":18315,"id":"Q18315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$E63D8A1B-FA96-4F69-ACD9-5196135D643F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$3081AAF6-6C69-49C0-8B6E-6FD3322FC28B","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":"Q2274076$29F38804-1116-465F-A036-B209318AF364","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5895c2f5e35a4f134ce0ad444e6f60fd511ed5a","datavalue":{"value":"W2892050462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274076$9046E915-0A21-4BF6-8260-056AF0CC6C5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d08924b2ce04f69de528693f7e6ac1f11351fb","datavalue":{"value":{"entity-type":"item","numeric-id":1889882,"id":"Q1889882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$3AA31314-A89B-47BE-919E-F25B6EEB2988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93cbdc93d48fe22c35294cf6c7e1f3e91ca45faa","datavalue":{"value":{"entity-type":"item","numeric-id":3077252,"id":"Q3077252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$3845C269-343E-4184-AE48-84599C36E1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd72b62c8d9cf7fc18a11558352322e258a53f4","datavalue":{"value":{"entity-type":"item","numeric-id":4700083,"id":"Q4700083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$F9E6872E-8106-4E7D-9099-6FB7B1259C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a6403f36064d7d9710bfbd39b90550c78ba32e","datavalue":{"value":{"entity-type":"item","numeric-id":3077253,"id":"Q3077253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$097C82A2-D809-40B5-9C7E-0A03108C0409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf5f6f0e5e9da81f8abd78974f9449f25b9cfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1300970,"id":"Q1300970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$105D323B-035E-48D0-A7B5-A60D7C48361D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86477c637c03cba1bc14aa8c25ef80b65358e0d3","datavalue":{"value":{"entity-type":"item","numeric-id":4628503,"id":"Q4628503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$4CD29122-F4C3-4282-A103-CE555CBB9488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26263d86445e763460ded1d092a0dc62e9c4bbee","datavalue":{"value":{"entity-type":"item","numeric-id":924132,"id":"Q924132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$5C1FF0A6-6757-4131-B648-AAE6C025DFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$F115629A-3DAB-4498-97D5-805C0D953C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e0895cef6511a66f2f69942b4b62dbc4d4823","datavalue":{"value":{"entity-type":"item","numeric-id":2957449,"id":"Q2957449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$461582BE-9257-495B-803A-4CDC4FCEC15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$E9EE3BEA-6AAD-4CFC-B8D8-0C7B5E5FEB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003ba4f4aa5d2faf47a0e26298493f25d06effd4","datavalue":{"value":{"entity-type":"item","numeric-id":765858,"id":"Q765858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$CB439205-D7C9-4DCC-8BF1-1A36991CE30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5eae13543334a49fa7c7bc689682ce8b5c086fd","datavalue":{"value":{"entity-type":"item","numeric-id":1903733,"id":"Q1903733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274076$49574387-0885-45AF-9D79-1EE24C5EBA8F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"32f06f73be584d9c029e5fb4a5bee645b31af87d","datavalue":{"value":"Q127926922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274076$F8FD9340-0565-4770-8DA5-073A7EEFAE34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96db4de90aae6c32adcca510ded0195b7f0d358d","datavalue":{"value":"10.1016/J.DAM.2019.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274076$20C94894-1DE5-4A86-B8B0-5B5E7A9963CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d05bf70c14f40ffdf5c6d66231dce20480c1da","datavalue":{"value":{"entity-type":"item","numeric-id":4628503,"id":"Q4628503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca1da09e83946b4709e83e56631a4af448a1803","datavalue":{"value":{"amount":"+0.8083520531654358","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":"Q2274076$458EFE4B-6E3A-4767-8C90-2E923DFC00C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac50ef0bc368d26fac20009ade29c85f23d1069","datavalue":{"value":{"entity-type":"item","numeric-id":924132,"id":"Q924132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9914ad6a38a9af9e487bfd9d456e2e0338a8c02","datavalue":{"value":{"amount":"+0.8027430772781372","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":"Q2274076$6452CDC5-7A98-4A72-AE42-A1D528B2C7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23551a3a66dfdd1972c2651889865bf2bca88ca","datavalue":{"value":{"entity-type":"item","numeric-id":4600719,"id":"Q4600719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e160104d7d6e8d1509922f13f3d993391aaed507","datavalue":{"value":{"amount":"+0.7998427152633667","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":"Q2274076$A4938CD9-8752-4B55-9115-671FF13C2115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a730e9b0eb44f17e27ec47faced65fd8b74910f9","datavalue":{"value":{"entity-type":"item","numeric-id":4691167,"id":"Q4691167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bc9de8938c7a28e1d7997eb8860cb5f7c8a013","datavalue":{"value":{"amount":"+0.7731270790100098","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":"Q2274076$AA5749C9-9DE8-4710-B85E-5BC3DC5C3025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac3c04835fdf4a286f87cf384c9d2c03156e508","datavalue":{"value":{"entity-type":"item","numeric-id":5461497,"id":"Q5461497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c185fcd6fbd2fb6000e2d0da2ae77b983f96ef","datavalue":{"value":{"amount":"+0.7671006917953491","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":"Q2274076$EC388D6A-E333-40DD-B4E6-1E3F51D9B999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2274076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2274076"}}}}}