{"entities":{"Q1849751":{"pageid":1860493,"ns":120,"title":"Item:Q1849751","lastrevid":71477592,"modified":"2026-04-13T22:31:38Z","type":"item","id":"Q1849751","labels":{"en":{"language":"en","value":"The difference between polynomial-time many-one and truth-table reducibilities on distributional problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837441"}},"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":"Q1849751$8FA91554-6043-40EA-9DAF-8A8CD7A95E63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6b693c235a34d80ccdb7ee0b1ab07812072df49","datavalue":{"value":{"text":"The difference between polynomial-time many-one and truth-table reducibilities on distributional problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849751$335071EF-0E5A-4B7C-BB48-D01222B67209","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"504f91e804fd4894a5a27b2b3af5eac69580ef29","datavalue":{"value":"1041.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849751$216134B0-BA23-40C7-A780-B28EA8C83907","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b24ffa0a211205be016c28cf68f0c2fb0321a23e","datavalue":{"value":{"entity-type":"item","numeric-id":705059,"id":"Q705059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849751$BAD96F11-700A-41C4-BA85-B3215094569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94ed31c214c2e46155e46804659cfb6e6a2b1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":598181,"id":"Q598181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849751$A09AF667-6142-403A-B834-0E78F78FC064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62c8eeddb49a70aa9a0d020d61613d278c307b25","datavalue":{"value":{"entity-type":"item","numeric-id":671371,"id":"Q671371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849751$A348600D-1865-44E1-9CFE-A65F89D54694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849751$4B7D1155-ACC9-4091-9DA7-23DAB03F2FBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849751$03AE6CE2-8A2B-4E5C-9F77-2F0105C84422","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849751$6CC4E328-A8D5-4B0B-82FA-637B368EEC9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849751$4BC70E66-B237-4EEF-AC0D-3F74A0D1C830","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcdcd5d540e663cc87c558839b76fb09f59939c4","datavalue":{"value":"1837441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849751$33FD6759-D91A-4ADB-BE9E-1F9F18A8159C","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":"Q1849751$258A4C14-6BC3-4972-B857-C6941412378F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b35e21fa7dd22111f1edce8912e581f8b10ce33d","datavalue":{"value":"https://doi.org/10.1007/s00224-002-1025-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849751$D3C169D4-E0D6-4724-BEEB-EA5053A977C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"018141ce06227c30d84c714aa3df5d8ec4c97ac9","datavalue":{"value":"W2003644251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849751$3CC3FBFD-674D-47E0-AA84-40A32368B36E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64afc6b89aa9703a6411e3c227aa11f275635848","datavalue":{"value":"10.1007/S00224-002-1025-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849751$F76B470C-7D14-45B3-B680-D1FC9401BEC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1ffa8cfe7793145da997495b28da439517be6e","datavalue":{"value":{"entity-type":"item","numeric-id":2762496,"id":"Q2762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c83421aba65cba3fe4ee27db4455b41ceb01467","datavalue":{"value":{"amount":"+0.9952688813209534","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":"Q1849751$489706A9-7F23-4ECA-B6F2-DA90322EC303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20400f05bce0692e01a10a7037a29e6ef79a8bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4016912,"id":"Q4016912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c83421aba65cba3fe4ee27db4455b41ceb01467","datavalue":{"value":{"amount":"+0.9952688813209534","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":"Q1849751$56DD4558-37A5-4016-819E-3E27F858EF11","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":"1f8b86c37b2df85f52b682dbc7c3bd62266c9aaf","datavalue":{"value":{"amount":"+0.8091864585876465","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":"Q1849751$CD9BDA20-AB33-48D1-95CD-3689924CFB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45280ddfb92c7fdfc1f6443f17c1661186fc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":3613782,"id":"Q3613782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea77d5834c57f592b3df746055cfba8121f64f4","datavalue":{"value":{"amount":"+0.8068118691444397","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":"Q1849751$DAB7B9F0-0BFA-4256-A234-92F445A03AEB","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":"972661717695ae7be603ed480cca09657459bd56","datavalue":{"value":{"amount":"+0.795329213142395","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":"Q1849751$37C4875B-3235-4B20-B197-E9DFB361F16C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The difference between polynomial-time many-one and truth-table reducibilities on distributional problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_difference_between_polynomial-time_many-one_and_truth-table_reducibilities_on_distributional_problems"}}}}}