{"entities":{"Q5425324":{"pageid":7454898,"ns":120,"title":"Item:Q5425324","lastrevid":58574337,"modified":"2026-04-05T20:01:01Z","type":"item","id":"Q5425324","labels":{"en":{"language":"en","value":"Feasible Depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5211252"}},"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":"Q5425324$D301524C-8B23-42F7-A548-B72462D07352","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32a2bae2083cbfb31522ffd513b26b75bb2b087c","datavalue":{"value":{"text":"Feasible Depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5425324$8E37BFE2-DF5B-497B-B989-594793406A81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afbbd552b4781a312437d0965b4fff668284b38e","datavalue":{"value":"1151.68433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425324$63BB41C2-935F-461C-888B-EA9951916D55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5741f137784f0d10097efecc5351519ad2f4b233","datavalue":{"value":"10.1007/978-3-540-73001-9_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425324$C71AF2E9-961E-41A5-AB5C-E31B32A8C545","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed03f2055860452fa0f71d1febbb2b9b66cb9105","datavalue":{"value":{"entity-type":"item","numeric-id":268442,"id":"Q268442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425324$E4011DFD-2102-4C9A-811C-092D147423F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e9fcd6954f0b61edff7c7062c4a39814c008a5","datavalue":{"value":{"entity-type":"item","numeric-id":400422,"id":"Q400422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425324$E8445F71-4901-4B60-9BFF-29F009809855","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425324$53FFE307-8A57-48CF-8EFB-DC51B1BC9835","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ec78afc52e00fe3d8975920d3a43c9431ac1875","datavalue":{"value":{"time":"+2007-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5425324$F9F99E46-BC4B-4A43-AF30-47F3887ECFD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d79fbde4cdeb0ff93c471bc476b4ecdf32d9fb9","datavalue":{"value":"https://arxiv.org/abs/cs/0701123","type":"string"},"datatype":"url"},"type":"statement","id":"Q5425324$ED51EB2F-170A-44C2-8EB0-A37ACF8861E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425324$CAA87C6F-0643-4CA3-AB11-0FE3D90B2B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425324$1B3C3FE5-938F-43E5-AA80-3EC4E45BF5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425324$CED5DB52-6633-4826-A3D4-66927A2E9C3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"555ce33be1af3150450b63d18a22fb5f72e040e8","datavalue":{"value":"5211252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425324$F2D1E356-1BED-4BA7-8D81-4CB94D5DAE43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425324$25C8E077-717C-4BD1-96F1-EDFAD981B54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a5d0d4cf762e7c7ba742f2943056dfb033b4f","datavalue":{"value":"depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425324$30DD4E52-D82B-4EF4-9476-2AC326C5D8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425324$A7181046-4288-440B-9C13-E5FBF88AE782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a21313022617278de1c5b2c4dc21312ff98f970","datavalue":{"value":"polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425324$BE51EF1A-43C3-4F5F-A79E-A9608685A701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b0528e146f1ca5fb75e24da4976dde9ac6fd48f","datavalue":{"value":"finite-state","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425324$A27D5E11-0148-42A0-8376-6498B707AA4D","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":"Q5425324$BC41BEE2-E37B-4497-865E-862EC07FB3AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be9f5f4c5545e76c72b413f00eb63bc7265db734","datavalue":{"value":"W2912177004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425324$EF24486F-1592-4F0F-8C66-D6E5B5E4046F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a692b19c253a41a7b1218e93d6298ffce02ca034","datavalue":{"value":{"entity-type":"item","numeric-id":2686103,"id":"Q2686103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ddc4b93b5ac0a00bb9dacb34790f5923af6029b","datavalue":{"value":{"amount":"+0.8193004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425324$376D26E5-5913-4D25-9854-D86C72FACA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346fd6b48cc1a98d9d5fbc6016986ce151bb04cf","datavalue":{"value":{"entity-type":"item","numeric-id":3734550,"id":"Q3734550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ca4c2425cc4136af70c96558fe7d20b3440cdf","datavalue":{"value":{"amount":"+0.8080894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425324$9089019D-1B52-433D-9373-EF1A619E843B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9cc566f65ef2896d90a9ecfa3e10097cd10c639","datavalue":{"value":{"entity-type":"item","numeric-id":607200,"id":"Q607200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e0e33920d823112430d942594ef5c3582713d4","datavalue":{"value":{"amount":"+0.8042431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425324$66841D63-1F49-42C5-BD78-1C22195D3BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f509161805f9be55a5be20166f1694cfbbb1cb","datavalue":{"value":{"entity-type":"item","numeric-id":4541220,"id":"Q4541220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11507a1c7c3aa7188bd9b3962bce2d1b28169fc0","datavalue":{"value":{"amount":"+0.8021977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425324$4A48E29B-4E15-4AC8-BFCD-6F3F94F18071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce013accb8e54fed364eafcf3e67a0fb04b70a54","datavalue":{"value":{"entity-type":"item","numeric-id":2368976,"id":"Q2368976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05cfea0776642d25d8df87f43eb0fa955dd8b391","datavalue":{"value":{"amount":"+0.8009255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425324$80A95EB5-7114-43F7-8620-A405B2618FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dae79584c8e0ff38b58996966f3429ddf7d844c","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3db238fed75f715881336664906cf5c91e1bdf","datavalue":{"value":{"amount":"+0.80066067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425324$536B9EE1-CF9D-4235-9377-111BD5CCC875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9501d30cd5539402b78a8c3f4bee7acc4fa5827","datavalue":{"value":{"entity-type":"item","numeric-id":465636,"id":"Q465636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e64e436dd02a69babec12ed33a70d8853fe61b","datavalue":{"value":{"amount":"+0.79443717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425324$D4863C33-E5A8-46FB-A99C-B141EA2CB985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05f8fd8537a0cbb7be3468d3fce3813bed28944","datavalue":{"value":{"entity-type":"item","numeric-id":2214265,"id":"Q2214265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88626f844af8e7d58021d27d91f63626a0260cd8","datavalue":{"value":{"amount":"+0.79398495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425324$97E046D4-6CE0-4A2B-8642-6E7DBD0CEB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96e13c5ad180384717ebd5acaa26d0deb11ab33","datavalue":{"value":{"entity-type":"item","numeric-id":5021991,"id":"Q5021991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3025c83e369e56fce5426897eeea019d4016895","datavalue":{"value":{"amount":"+0.7922757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425324$5B1944BF-9EB0-4E30-B046-9B0C24E371CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61af56d798adb5c4a5dd492102a342e84c378d2e","datavalue":{"value":{"entity-type":"item","numeric-id":6081411,"id":"Q6081411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc31b2bd0847b40c7e5440af1a0788cfc6646c0","datavalue":{"value":{"amount":"+0.791702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425324$652E6B3D-92E8-42B4-9832-A288F820C9E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5425324","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5425324"}}}}}