{"entities":{"Q1391309":{"pageid":1402049,"ns":120,"title":"Item:Q1391309","lastrevid":70317297,"modified":"2026-04-13T13:57:19Z","type":"item","id":"Q1391309","labels":{"en":{"language":"en","value":"No NP problems averaging over ranking of distributions are harder"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1177897"}},"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":"Q1391309$84871D6E-6AEA-44A7-9C84-D03B4F5D15C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"379d50f660c176b7924e272c43a7427d9de50043","datavalue":{"value":{"text":"No NP problems averaging over ranking of distributions are harder","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1391309$2687B442-699D-4D5E-8C87-7DB1B64DE9B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0e1cd3d0b6ae489dc878d182f74ceb5ba4b64c9","datavalue":{"value":"0912.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391309$D54D49A8-A533-4095-A0D9-8901BD6A108E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"175a0439aecd799cd6da38375f3ddedbc8f12bdb","datavalue":{"value":"10.1016/S0304-3975(96)00272-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391309$E997B361-C7D5-4D5F-B247-26F50E78457F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f1b83e6808b1df30d3b2d94417d0298fca44b4d","datavalue":{"value":{"entity-type":"item","numeric-id":1391308,"id":"Q1391308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$6FE59346-E486-4BA1-9174-5A70D66F8C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926c97e33ed0521d29d940a2b3841dc1c9393958","datavalue":{"value":{"entity-type":"item","numeric-id":344557,"id":"Q344557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$0B05E84D-1DAA-4169-9F1B-968FBBEB62E6","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":"Q1391309$0B9384B1-DBBA-4FCE-80C7-6E9BDB1A3C85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04855ee36d302f814b50229947d6c78840861251","datavalue":{"value":{"time":"+1998-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1391309$5DD28981-A8E0-4852-A3D4-AA41E9A36C29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391309$0BFA8364-FE85-44BA-89E3-C2670C6E5949","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eca30470b8aac0239fd96c80b03d8c0d32f10b20","datavalue":{"value":"1177897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391309$08616818-C9A4-4F92-BCCE-A95AD4F0415E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b8f77ef63b78ac82cc26286b43adca0fc5039d","datavalue":{"value":"\\(T\\) time on average","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391309$893AC274-BF3C-4185-8884-34DA12338DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2bb996184cb972dc732f490a3cffe3f3b0dd0b","datavalue":{"value":"average polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391309$8F144807-E2F0-4B3B-BC42-251F3A85BD42","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":"Q1391309$69F12803-61E4-4400-A845-7B68894CDEE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd39a1c48f9c3ebb9578fd1d4fe4d73b026f693","datavalue":{"value":{"entity-type":"item","numeric-id":3142587,"id":"Q3142587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$602FFBBC-BE20-40E5-96A3-CB224333572E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d11ffa080a8751d5090128341e747d0a41bade","datavalue":{"value":{"entity-type":"item","numeric-id":4326850,"id":"Q4326850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$C834E46D-596E-490F-A574-EDFB0600A983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$BB71D5AC-77CF-4D94-B9DD-586E2D9E61EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$DCEA6743-B00F-4491-8FB9-D299A194C129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adae3cf0b7cc4161d004dbc751d4341fcec64304","datavalue":{"value":{"entity-type":"item","numeric-id":4593943,"id":"Q4593943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$B3A12A3C-25DF-4A30-91EE-EEBCE10DC6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48eb0027d5d043ac77ea4f8d9d3e2b3adf366115","datavalue":{"value":{"entity-type":"item","numeric-id":1313704,"id":"Q1313704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$EAF3AC68-125E-498A-88CA-2CB1F87729D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fde7e79cb1dee2c5a78cce3ac4d49dcd1f6f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1176231,"id":"Q1176231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$35FBEDDC-6572-4740-8A6C-911366B2B1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$D2A3C355-AA70-47C6-B3E6-D0B14B42492A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5501613cddf33b1396dc7f1668c6f3991128201","datavalue":{"value":{"entity-type":"item","numeric-id":3999206,"id":"Q3999206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$09B748EC-A995-44F9-B3B7-5120BAE9316E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9735803a23f7bac4bc4b59bd935dc9a13b273cdc","datavalue":{"value":{"entity-type":"item","numeric-id":5248531,"id":"Q5248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$0E26ACFA-163B-4259-867E-7EE354A716D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$545B7EF7-D903-4F1B-A87D-E72CBF75D81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2502bee4070a3e3631c5ddd7cfe685d86079d44b","datavalue":{"value":{"entity-type":"item","numeric-id":4281567,"id":"Q4281567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$EA2573CB-6D7A-478D-9A1F-127B1604CAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7edef037be0ae2b79df7523cd4b89a3d242b4d71","datavalue":{"value":{"entity-type":"item","numeric-id":4359465,"id":"Q4359465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$D370082A-47B7-4433-85AB-8261D0067E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1165bc598ddf6309079f75a261e98277fe6229b8","datavalue":{"value":{"entity-type":"item","numeric-id":4234079,"id":"Q4234079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$5A2283A7-B44C-4A98-8F4F-7D4841AA5624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f500a2b4efe45e943a5b209c5263683b6bb796","datavalue":{"value":{"entity-type":"item","numeric-id":1892213,"id":"Q1892213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$41B5BCB3-E684-4A8B-8066-10714D6BF508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f751e7e66ce1147b832025e94aab693980590ee","datavalue":{"value":{"entity-type":"item","numeric-id":794430,"id":"Q794430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$054C0079-6395-4EB4-BC97-715A0DFB46B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c2550f2044f38e927ec98fa3c402888fe8ba32","datavalue":{"value":{"entity-type":"item","numeric-id":3997813,"id":"Q3997813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391309$3000C8F3-07AD-45FB-B18E-A1CE70F7CB7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54254a285e825cd4b7f4d25c73c6088f85d8abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4281567,"id":"Q4281567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c2cd89e91dc743dc2c8e0d2eed7be4b9a02cb9","datavalue":{"value":{"amount":"+0.8573527932167053","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":"Q1391309$99A6C4E9-8D29-493A-94F9-29310868E6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae14f460039962e32710c4bf9141958f43bba35","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5d155ab9b98f70073cd0ac197c43e926be0c3f","datavalue":{"value":{"amount":"+0.8508187532424927","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":"Q1391309$D7C00399-EA8D-45DF-B1BC-CCD2D6CFB4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16d16f5658aa39d9dbe6d3d6e450ef918143ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4281492,"id":"Q4281492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c67ca2d2684915a3295672e388d0f0b1738523","datavalue":{"value":{"amount":"+0.820498526096344","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":"Q1391309$BA443AA2-0F95-4E60-AB47-4F916B61AAF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"No NP problems averaging over ranking of distributions are harder","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/No_NP_problems_averaging_over_ranking_of_distributions_are_harder"}}}}}