{"entities":{"Q6493402":{"pageid":14072175,"ns":120,"title":"Item:Q6493402","lastrevid":55642492,"modified":"2026-02-17T20:14:41Z","type":"item","id":"Q6493402","labels":{"en":{"language":"en","value":"Time and Query Complexity Tradeoffs for the Dihedral Coset Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7839120"}},"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":"Q6493402$55840363-3B8C-4843-98E9-2FAB5F70E73F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4360d412c415e626c11ddf836e21baff64969fc9","datavalue":{"value":{"text":"Time and Query Complexity Tradeoffs for the Dihedral Coset Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6493402$C4AC8DD8-2053-4E84-8E1F-BCF8574F979C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7c9d57b37e668f5fa1bacc7be83c22c43e6adf7","datavalue":{"value":"10.1007/978-3-031-40003-2_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6493402$B892E00E-1EF8-4747-91E2-925606C02D4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4cf89b4cab360650ae6aa7ffdc7e2bed489bd55","datavalue":{"value":{"entity-type":"item","numeric-id":3297789,"id":"Q3297789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$F8DD479F-AC64-43FE-A31F-FEDC13B468CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"524f53629f52007d31854f4028f946df3e369eee","datavalue":{"value":{"entity-type":"item","numeric-id":778946,"id":"Q778946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$CFA1E8F9-C4AA-4EE3-A5F7-60AA7BCACB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2d6f1848e563416b2bc9aa46a19aa8b293425d","datavalue":{"value":{"entity-type":"item","numeric-id":264130,"id":"Q264130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$C4098E9B-8884-42F5-966D-F31CE9A531EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227dbe0710d596965d91e536c510070ed1b54f65","datavalue":{"value":{"time":"+2024-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6493402$EC83EA25-94B8-47DE-839C-4D5C0D1FD7A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6493402$562E0442-4DFF-451F-8AC2-27BF3431B51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b959e36e52c7b395683dbe2d4c658b32b677b86","datavalue":{"value":"81P94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6493402$DD6AE239-7107-4B21-9FEC-407C16D48D65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52bee47420eeefe0ff3bfc3fc25655a020196c51","datavalue":{"value":"7839120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6493402$3824D602-58FE-49EA-9B38-CA72DC71AC27","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":"Q6493402$4B2A0AB5-6733-46FE-B137-E44D215BFE4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbe517209176053770d2eb88006fc6be3776a80","datavalue":{"value":{"entity-type":"item","numeric-id":4526993,"id":"Q4526993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$B05A9601-42AB-489A-9B89-115311E4479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8208feed46e1430b888c6ef96cd34297a7df81b4","datavalue":{"value":{"entity-type":"item","numeric-id":2692390,"id":"Q2692390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$785AC757-7727-4A53-9218-D9BD10F098BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0289680c5efc47344a6bdb3cdf72fa9b623b27b","datavalue":{"value":{"entity-type":"item","numeric-id":3003392,"id":"Q3003392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$B85D43DE-AFA9-4C2A-86A3-CC93FDC2D481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1635690ee49c690afd3e764a5de5699b48954882","datavalue":{"value":{"entity-type":"item","numeric-id":4928586,"id":"Q4928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$F36539C6-AC04-4A85-BA71-3E4EE83FD0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c9492c52d947ec8095cea278085285cda7ae4d","datavalue":{"value":{"entity-type":"item","numeric-id":2181880,"id":"Q2181880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$B8395449-DDA9-45F0-A108-DF140F687BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249572538265c01fcfb59251b8e6c219118d7c05","datavalue":{"value":{"entity-type":"item","numeric-id":2692398,"id":"Q2692398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$8FF44EF9-01A9-48E2-A873-7A80CCDD77C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b4f15d2dc9bf44046a2d5bbcf7d40ccd04f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":2119022,"id":"Q2119022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$C34A6304-5209-453D-A135-1C9C48823309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3051f99de7f44cb6cb727e814e24dfa2d463efd","datavalue":{"value":{"entity-type":"item","numeric-id":5887414,"id":"Q5887414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$1B493F8A-6874-49A5-A6A5-483C8EE0416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04aec4c43f80b507240b50cdc1319b144ff7d1fc","datavalue":{"value":{"entity-type":"item","numeric-id":1710683,"id":"Q1710683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$B2083075-221D-4470-9CA0-F6B203C34291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11dba3f2102a624f1355f59bb641bd2df4727db","datavalue":{"value":{"entity-type":"item","numeric-id":5396023,"id":"Q5396023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$FA00967B-6CF3-4D35-A378-4FD96ECA126E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659457391b752c60187dc2cdf55310789da84829","datavalue":{"value":{"entity-type":"item","numeric-id":2292714,"id":"Q2292714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$A1F00307-1497-45D3-B580-7BC5CD57FAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1516e65feaee5e053aba11a95df4a509a786489f","datavalue":{"value":{"entity-type":"item","numeric-id":2302139,"id":"Q2302139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$803A0205-8755-493B-925B-3F8C83F65231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$1CAEEEBC-6B18-4B31-BE6D-025D52E9D96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a5c73e79059ff96c35734b7453a1b1ef278c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4251065,"id":"Q4251065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$9961C893-5259-48ED-9730-B9FAA550DA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d836ac6c172757e6624cabe8bb045d69253fa3b","datavalue":{"value":{"entity-type":"item","numeric-id":2390280,"id":"Q2390280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$CF10651C-E8E1-4902-8E93-1E239D12A125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7c79c957ce20ee89ffe2309c11a395cef3468b","datavalue":{"value":{"entity-type":"item","numeric-id":5889072,"id":"Q5889072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$B87A1692-E55B-4CBF-AC31-E0E6B96B42A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b1776c5bd337a6f5a0424e35db3510c856bf74","datavalue":{"value":{"entity-type":"item","numeric-id":5041235,"id":"Q5041235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$500A320E-F054-4C17-9927-4F26E0B32402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738ab27516b5673dd3ce2d0a1aea29ea1cb2c6e2","datavalue":{"value":{"entity-type":"item","numeric-id":3563838,"id":"Q3563838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$04841AA9-D843-4CE4-9190-319C9F95FD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485cc6d69595ee25d5b7dc9aa1852d47f28f4932","datavalue":{"value":{"entity-type":"item","numeric-id":5700575,"id":"Q5700575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$6DE812DF-016F-4FF2-ADE7-3356665B955A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa73c1e0c801974aa534b810e9c8d52cf0305a8","datavalue":{"value":{"entity-type":"item","numeric-id":2958406,"id":"Q2958406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$FE0EEDA1-C46C-400D-A527-2033171E2759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9746217897d3a0da549b6a8e7a5c31de38de84","datavalue":{"value":{"entity-type":"item","numeric-id":3183586,"id":"Q3183586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$22EC48FB-72F7-4CE7-A61D-B70EF006DEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1d795c84d54f2b4699aa80c0e48ce3c6ba1df1","datavalue":{"value":{"entity-type":"item","numeric-id":2119021,"id":"Q2119021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$71E0248D-1303-476B-92BD-8F1B96031C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9df7416469fc69958a21d7a59130d85fae38167","datavalue":{"value":{"entity-type":"item","numeric-id":5435669,"id":"Q5435669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$6F379F9E-A4C2-4AEC-9588-B00EF0D8C8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$CA9BFB16-425F-4044-9F56-EA3E87587673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba656aa2fc3101bcc5c52f29a46f098380c39b50","datavalue":{"value":{"entity-type":"item","numeric-id":3650717,"id":"Q3650717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$5F48CEEF-DCD7-4311-BD43-8926CD24C479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002cf63e43637753410817e2419ae9b73f5c1f11","datavalue":{"value":{"entity-type":"item","numeric-id":4409125,"id":"Q4409125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6493402$A9A2C6E7-85E9-497D-A5E6-F8A40DFEDB8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd86b598046b2b396eb79aeb21c5eb3b855dba6","datavalue":{"value":{"entity-type":"item","numeric-id":2958406,"id":"Q2958406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546f8707332a317cb52088a2867c8d11b89043ff","datavalue":{"value":{"amount":"+0.7735739946365356","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":"Q6493402$CD1C408D-2D8D-4EC9-B3DB-03C04807D43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbf42b9dd2540453a093d03a6244f2fc0fda317","datavalue":{"value":{"entity-type":"item","numeric-id":5700575,"id":"Q5700575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f96a53bf3f4d46155d8fdfcdbe5cff0e772cc88","datavalue":{"value":{"amount":"+0.7545210123062134","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":"Q6493402$101DA20B-1797-49D9-8BAD-0FE333050D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460c3d1f9f414d5bbe020540ffbc4f877a023d3e","datavalue":{"value":{"entity-type":"item","numeric-id":6493903,"id":"Q6493903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276ca8d69c4a4630c252c8894751b55455aabd16","datavalue":{"value":{"amount":"+0.7485682964324951","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":"Q6493402$9536617E-F2E9-4A71-91BC-54FF497C155A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d5f8b7d0fe769bc5b00ba39209e9e51c9473c1","datavalue":{"value":{"entity-type":"item","numeric-id":2692398,"id":"Q2692398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a2601ca7069c354a3fb273e6ea3e49187976ca","datavalue":{"value":{"amount":"+0.7480336427688599","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":"Q6493402$00F186C0-29D5-4587-90A9-0E2C94BF760A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54577c6d973156ae2b47ea6648a67fe06308c6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5278347,"id":"Q5278347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb1843c8fcdc9b968e6c9771e1e6110e653d1fd","datavalue":{"value":{"amount":"+0.7308508157730103","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":"Q6493402$5AC9C5DC-241F-4029-A22E-57C7CC77012A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6493402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6493402"}}}}}