{"entities":{"Q1405796":{"pageid":1416536,"ns":120,"title":"Item:Q1405796","lastrevid":67456311,"modified":"2026-04-12T18:02:12Z","type":"item","id":"Q1405796","labels":{"en":{"language":"en","value":"Polynomial time introreducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1971496"}},"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":"Q1405796$3B1BDD27-2BF0-47C5-94D7-C8D01F958840","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea0e52d2f36d91b7abc237e54cc76408f2b53ad2","datavalue":{"value":{"text":"Polynomial time introreducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405796$9BC8D939-4C84-4C02-92BC-A1435A1FBD45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0267d5e79fabc2d66c15edf3125709480b120d33","datavalue":{"value":"1024.03042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405796$9AFC7B8E-9313-4103-9B93-35C2BEEA50AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff58747a1a4cc34d105163062db80f613ccbfd5","datavalue":{"value":{"entity-type":"item","numeric-id":286989,"id":"Q286989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405796$461510A4-9D10-47CE-B095-D6F5FAAF07BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58acf3741ec940036229b64a01b0d77bd499cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":590536,"id":"Q590536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405796$1E9ED2A1-D36D-4397-8CCE-3FF0A9968B9B","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":"Q1405796$FDC48373-3179-4D91-AF81-9F32FC5B14CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f656be52db48bce3ee960bd9331251d53f28ca7","datavalue":{"value":{"time":"+2003-08-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":"Q1405796$46B1D757-95B5-425C-BBA2-9F51DADE4397","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405796$10A2ACF7-6F59-447F-BE52-0F458F7DBBFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"694ce9ce7cc4a027b9ad591839b57280edc58662","datavalue":{"value":"1971496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405796$9457F658-56BC-41BC-8356-916016DB9CB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405796$4E5643B1-7F90-4857-8804-A5350EB2DC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebeeee46c442943dcb4be4664fa3d7dff50422e4","datavalue":{"value":"introreducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405796$2AF77D5A-9938-4C2A-BB5E-40B00943FC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9500ee488d661b4c21ad1cb38f0e0f81a7fab9f","datavalue":{"value":"computation bounded reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405796$11F26B70-829A-4E57-9D6B-3AB41A6F9948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65d7ebb5490b9ab9d9379b7202e04db40604162d","datavalue":{"value":"unbounded reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405796$E0E368AD-B05D-4C2D-8ED8-F36C10DF1233","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":"Q1405796$17CD4AB0-825E-4292-AFFD-AF921404E602","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b22b7471f586c574587d1735889ea874a890a571","datavalue":{"value":"https://doi.org/10.1007/s00224-002-1040-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405796$1EB2A6C4-DF5A-494A-B60C-3A9F78F629F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d43ff9e9101eae1dd3f55f32be1b7a6acadfefe1","datavalue":{"value":"W2151747524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405796$0EFD4AE7-BB36-432B-9FAA-2252CD8C4226","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4deaa469ab624769df50e658882fe5205c0e4e5c","datavalue":{"value":"10.1007/S00224-002-1040-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405796$86C7D287-47D5-4305-AD36-C77616164669","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c739d13719a107babd9391c1e0ebd47847e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":5431301,"id":"Q5431301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c7059ed8b567f295fb1d4bf83492921f8ba088","datavalue":{"value":{"amount":"+0.8509443402290344","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":"Q1405796$304DB076-5D1C-42E1-A3D2-8BF2B3433D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae57a6bcaace4049c4e4816103f1563352c2243","datavalue":{"value":{"entity-type":"item","numeric-id":2565991,"id":"Q2565991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51cd1d2daff3d1dd67a338a7da57ac846d76d2dd","datavalue":{"value":{"amount":"+0.8180035352706909","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":"Q1405796$A111A843-2998-4763-A562-A1BFD9002534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f6fd353561538c2d8da17358c5f90c2bd45977","datavalue":{"value":{"entity-type":"item","numeric-id":3096087,"id":"Q3096087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be1a9b9e9d2b485fc6e856f93b00f6ca5fd2315","datavalue":{"value":{"amount":"+0.8107391595840454","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":"Q1405796$FA92B024-BB5D-4E0B-B8AC-3C09646138FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583016fee0f1bcb3313162b9ae335859dd07c83b","datavalue":{"value":{"entity-type":"item","numeric-id":4627721,"id":"Q4627721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df10bd3ff8ff06f268408db81b411f704c0eef43","datavalue":{"value":{"amount":"+0.8058777451515198","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":"Q1405796$C9FDF623-9239-4A8F-AABA-7BDAA4C71EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2ffe01037fb3311529b4ea35b1b5ad8c5d29ab","datavalue":{"value":{"entity-type":"item","numeric-id":4934293,"id":"Q4934293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0754c6119df4906fab8cfcf5947e979acd4cd42a","datavalue":{"value":{"amount":"+0.765627384185791","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":"Q1405796$AB17DE28-FFD1-4417-87FE-D48FDB23BF0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time introreducibility","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_introreducibility"}}}}}