{"entities":{"Q598457":{"pageid":600233,"ns":120,"title":"Item:Q598457","lastrevid":57069528,"modified":"2026-03-26T12:00:52Z","type":"item","id":"Q598457","labels":{"en":{"language":"en","value":"Crucial words and the complexity of some extremal problems for sets of prohibited words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083273"}},"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":"Q598457$CEF7A2BE-4242-46A0-88C1-CAD6BB5B053E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72c6902fe83cfce601622d732370df66d312109d","datavalue":{"value":{"text":"Crucial words and the complexity of some extremal problems for sets of prohibited words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q598457$255A0DD1-6059-46DC-962B-94163F5C0837","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44a72015f111b7d9057d362a89e514cfaab1daea","datavalue":{"value":"1076.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598457$817FE474-2740-4F07-94F1-D01A5C296A32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$20CBA075-90E1-40EF-B9B8-D80BD198B0B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$5B585620-BB38-429C-9690-3C2C754359D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q598457$F9E9D213-5346-45AD-BA4A-B9941BBF13FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a79b2fd4e7b369159c05be4bb321e1fe91c576b3","datavalue":{"value":"https://arxiv.org/abs/math/0205217","type":"string"},"datatype":"url"},"type":"statement","id":"Q598457$ECFE2419-843B-4B4E-A046-5CE3DC3EF201","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598457$9139D47D-D18D-405E-B440-6F3225FAEABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f315f3152fed801487a6af11721dff03a7c64579","datavalue":{"value":"2083273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598457$D1FA5E35-F7CC-43EE-909B-4A28CD84E239","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f60704a027e8d6d380cdeb6b3acbe700ff1f03","datavalue":{"value":"Abelian squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q598457$AC1FEC1A-71BA-45D4-BA5A-C874ACB8C1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3e8fcf85ba680911341ed84361f6e9c934abb5e","datavalue":{"value":"Unavoidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q598457$FAB1BCDD-D5C2-4A22-BB85-66092313AEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ac4bee88d91f5e66bacdc6fa680a9a38a1fed3","datavalue":{"value":"Crucial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q598457$3CACB4C0-DADB-4CF9-870C-9C74A712D93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q598457$39BFC433-5D41-4CA1-B759-A16F61A0E245","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":"Q598457$BC97E95A-87C8-4517-9B48-D4C30C2CC11A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef49a36f96aa63bd148bf49a4e72b6b43ec98473","datavalue":{"value":"W2077752701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598457$CFF82853-D95F-4F6B-B3CA-58872391BDDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7183512e2829a55f36b5e7ad58903f071c8748","datavalue":{"value":{"entity-type":"item","numeric-id":1137038,"id":"Q1137038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$A32E6BAC-60D2-459C-8DB9-D5686781266F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b255d695c9d55e4bac373e39d5277a9ae4977a","datavalue":{"value":{"entity-type":"item","numeric-id":1382260,"id":"Q1382260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$43F61D4C-470F-4977-9EBF-51FFB430E1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c180abac9859d4ab023d2a38645a2f574957253","datavalue":{"value":{"entity-type":"item","numeric-id":3281093,"id":"Q3281093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$EE522635-AA01-45F3-83A5-0B380F0A6DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5599eddf9f95587870bf8c94f2918b1dd13877b7","datavalue":{"value":{"entity-type":"item","numeric-id":5579506,"id":"Q5579506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$51A73F11-DC64-41F6-BD25-BEFBB3699DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f983c34babc18f37bbcb080b49cc057bd135e60","datavalue":{"value":{"entity-type":"item","numeric-id":3318782,"id":"Q3318782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$529F5A16-9D8F-4095-8D41-822625148AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f727b9ae79be8b892e918eb79f12cb2c0e1b40","datavalue":{"value":{"entity-type":"item","numeric-id":598457,"id":"Q598457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$7DBCDAEC-1CDA-446E-88D1-E0CE3BA27A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$02F1E0A1-6A61-4F66-A46A-DDEE4A82092C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a971470fccd454eb1931b81129ae986017c1dbbd","datavalue":{"value":{"entity-type":"item","numeric-id":5204304,"id":"Q5204304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$DBE5C3A9-805E-4F60-8E06-27B5663051A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6893d3edf17e2952c93e93e033f39b4b6044e58e","datavalue":{"value":{"entity-type":"item","numeric-id":1873826,"id":"Q1873826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$7C20732E-73A1-49D8-A73A-33B8A95792E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$03401A7D-8859-4728-AC48-A92282D6F6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$D0192C1A-6C8B-473B-811E-B0F88CE2CE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac42832720ada9389d61f58f13989ca3894ade1f","datavalue":{"value":{"entity-type":"item","numeric-id":5646912,"id":"Q5646912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$76BF4772-95DB-478C-89EC-DD9CE5D6D3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeed3fe4de86663faeb43c1adf1a884b75a6dcad","datavalue":{"value":{"entity-type":"item","numeric-id":1854517,"id":"Q1854517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$1F40606D-22C1-4FA7-AFFC-ABC8E57473B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fa1b2c28da847b880f906a1d11ff58715b7164","datavalue":{"value":{"entity-type":"item","numeric-id":5733984,"id":"Q5733984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$EC3D74D1-2F22-4B8C-A4D0-FD20874E5233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f414b9ea6adc0b4e47e61f4708d1d85e9b51232e","datavalue":{"value":{"entity-type":"item","numeric-id":3734729,"id":"Q3734729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598457$6495903A-9D63-4320-AA07-527AAC8ED429","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de13302abdc885ff225129dc2b53b8af1a086c40","datavalue":{"value":"10.1016/J.JCTA.2003.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598457$FF1FE97B-C1AB-42E1-B52E-07B8E7D7A9AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1982f17b547046594b44c19fee57c8fa5394a6ff","datavalue":{"value":{"entity-type":"item","numeric-id":4453448,"id":"Q4453448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0538c57ec938b549d1cde3bd9ac9bf36be378e47","datavalue":{"value":{"amount":"+0.7767820358276367","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":"Q598457$93B68ED1-1598-4AC0-AB9B-89274BA7F0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee040d988a5d2d34a66c0211de7a28adab059c81","datavalue":{"value":{"entity-type":"item","numeric-id":1006080,"id":"Q1006080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b9bd27fa0f82ec49c80b882a5e465c769ad367f","datavalue":{"value":{"amount":"+0.7668042778968811","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":"Q598457$1B9B0427-5C81-4603-9206-63396156A08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c282bc178bf2ac3221521be6013fb815adca8c","datavalue":{"value":{"entity-type":"item","numeric-id":834943,"id":"Q834943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c5b19b5d1790e184ae89988a1aa20db31e0e34","datavalue":{"value":{"amount":"+0.7650021910667419","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":"Q598457$1443D8C9-236C-41FB-8267-1F561F97648A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a5bf80a7135783c88230b1367b555c70526c22","datavalue":{"value":{"entity-type":"item","numeric-id":3484360,"id":"Q3484360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e57846ed518f54978a424ed518f13f13d50f40","datavalue":{"value":{"amount":"+0.7482221722602844","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":"Q598457$B5CCBE64-9A2A-465D-8AA7-D1CE3658A7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8d3d9c05013c7a3fb2d8fec0107e81966d86df3","datavalue":{"value":{"entity-type":"item","numeric-id":5703672,"id":"Q5703672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1085729c925f27561b43c3f7467e554a5f9297","datavalue":{"value":{"amount":"+0.7475582957267761","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":"Q598457$D793EAF0-721B-4697-A079-117BA340EA06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:598457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:598457"}}}}}