{"entities":{"Q2946340":{"pageid":2957060,"ns":120,"title":"Item:Q2946340","lastrevid":58066518,"modified":"2026-04-03T16:22:43Z","type":"item","id":"Q2946340","labels":{"en":{"language":"en","value":"Strong inapproximability of the shortest reset word"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482739"}},"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":"Q2946340$04047476-61A7-489C-B5C9-CF8005C150EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4970e3f2b8641cc073a89cd1a56b89c8742ea153","datavalue":{"value":{"text":"Strong Inapproximability of the Shortest Reset Word","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946340$839EA603-58A4-44E0-BE53-D4797458E676","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43c5e251cf7233f4cfdca44f9d7941cfac062bc4","datavalue":{"value":"1466.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946340$A73B4A1F-58C4-475C-B03C-3E684FDD0E74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f036159d6e82219061bed0082f86a5327d9b8208","datavalue":{"value":"10.1007/978-3-662-48057-1_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946340$0FB4A405-EBCA-4113-BD8C-C8EF680DE5FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$DB5A023E-8C40-40CF-9F96-0431AFFDDC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10f0a512b2f52a82071ec8957dd843c3fe063c34","datavalue":{"value":{"entity-type":"item","numeric-id":2149564,"id":"Q2149564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$A55E1673-4E1B-4623-9F73-A2660D06C0F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a57296659600bcb8b20b3ceae35ad825f335714c","datavalue":{"value":{"entity-type":"item","numeric-id":2946320,"id":"Q2946320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$B23D1E2F-D1BC-457A-AECE-7FFE8830B295","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946340$59B12A19-43A4-4743-AB1A-0EC58C9E7B21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b8ead44a08ce0ba894c0787a34ee3e1cb06dc3a","datavalue":{"value":"https://arxiv.org/abs/1408.5248","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946340$1E7550DF-1434-41E6-9314-0608C11660DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946340$63691C5A-4412-47E6-A7CF-23444CB03F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946340$6D555960-E812-4131-A334-EF2E8D20C30C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d363152afa6fc3113e05957102a7d31ca3500212","datavalue":{"value":"6482739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946340$A64009A1-573F-4F1B-BA5C-8D1803B6AF9A","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":"Q2946340$BEC51987-C4BF-4CF0-81D0-7BBB4B74CD63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cd6e5378eb63eb72a2200bb298feb42d52be79d","datavalue":{"value":"W1794931121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946340$B2E00E97-59A2-4AC6-9616-ABE7D33D051B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1707c58118aea973a1c9c32eb7d0c1af0a0e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1763695,"id":"Q1763695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$0C22E579-0427-4480-B8FD-0E3005AFA715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$80F7FF37-77F0-4F09-8ECD-C7BB57C923CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$655E2B4C-2077-4F2E-A89D-90EAABFE1A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$53E4C8B5-C159-4983-8E2A-2B355660CB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$E03F4D79-9682-4344-8D6B-3E31BBF1E693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b44fadf49fbf71804bd01233e1c102242554fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3476281,"id":"Q3476281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$2D405495-16B9-4F5C-9781-FA813E02560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$80B2D2C2-83D3-47E7-BD78-663D8C53F605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa4c19e33dd35583df70bb12760fa9b615fdab4","datavalue":{"value":{"entity-type":"item","numeric-id":3073634,"id":"Q3073634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$A87B2AC2-25E5-4F48-A6C3-2378C346F66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6ebc64c4d974918ddacee651d09fec7117bd99","datavalue":{"value":{"entity-type":"item","numeric-id":5747408,"id":"Q5747408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$C0E01B54-ED3F-426B-A109-38427A325B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d294477451b4e4cf6da04717af8db29433f60eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3002760,"id":"Q3002760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$362116CA-41B6-4822-9DFE-EC7F69F9133F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2d8f8bb20936f199f67425f314f5446c865d46","datavalue":{"value":{"entity-type":"item","numeric-id":1401241,"id":"Q1401241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$26D13541-2CEF-4085-8AAD-3E5A8681944C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ccbf06f060d34d760a77babb094bac827dc498","datavalue":{"value":{"entity-type":"item","numeric-id":3586114,"id":"Q3586114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$009158BF-2F8B-4EC8-9942-F055D2A57DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c3e1bc783c746ea5995dd8134cc80b1e90c162","datavalue":{"value":{"entity-type":"item","numeric-id":3674065,"id":"Q3674065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$1F22EC37-4E2C-47B9-84F7-AFDDA2692D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9bc2459f91b8c09a347e7a1add302ae448e191","datavalue":{"value":{"entity-type":"item","numeric-id":1392028,"id":"Q1392028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$6FD4DA6E-C2B9-453F-B05B-41F6DC4F9DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f81923ca3eb651e7e9d4f931ccc26ad1208aa8","datavalue":{"value":{"entity-type":"item","numeric-id":719288,"id":"Q719288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$740D3A30-624B-4DCA-BBC8-A7B54B61F850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a3c2c48e8711a06cbe33fea6900c75fca5b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$A601C12F-43A4-4220-A953-88BDD8890E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946340$2D303CC5-2C14-4D6E-BD42-12C7D5138EC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b53557cb84b8c7576d50311b8e79b8b404d24e","datavalue":{"value":{"entity-type":"item","numeric-id":3073634,"id":"Q3073634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348f408de69e1ae092df2ea7e2212bea06c12417","datavalue":{"value":{"amount":"+0.883352518081665","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":"Q2946340$9F8ED312-337C-4D13-9B08-123951E322FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d409660081f6e7a3136d55d1a17b8704980f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1637601,"id":"Q1637601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e5d8209589396ab744b86bfc4839a4c2c0da2a","datavalue":{"value":{"amount":"+0.8491527438163757","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":"Q2946340$7A2497E4-C670-41B7-9CFD-625B32EBCF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2ebe0b584aa2cc1c1cf5465975738b7e826929","datavalue":{"value":{"entity-type":"item","numeric-id":2354297,"id":"Q2354297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9fe7a8c9c6088caa436f6bf0c6b537062708e66","datavalue":{"value":{"amount":"+0.8455364108085632","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":"Q2946340$5C2F98A6-24C9-4B5C-9415-F9EB7EA60C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50872daae282c6172d2a838494d88d59f52ee26","datavalue":{"value":{"entity-type":"item","numeric-id":3586114,"id":"Q3586114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc707794c83095870a4dd6bd6fe3b27e9226f4a","datavalue":{"value":{"amount":"+0.8450324535369873","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":"Q2946340$5933218F-798D-463E-9832-880607E49E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8248f807c2f209d738c3c6593d5081c4bc4ee6c7","datavalue":{"value":{"entity-type":"item","numeric-id":2833542,"id":"Q2833542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef533500a02ea5d7ee19d8ca97291b533427fdb8","datavalue":{"value":{"amount":"+0.8408600687980652","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":"Q2946340$877BD58F-BABC-4A7D-9C9E-5217B6BA1599","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946340"}}}}}