{"entities":{"Q804284":{"pageid":806132,"ns":120,"title":"Item:Q804284","lastrevid":64504542,"modified":"2026-04-11T20:19:56Z","type":"item","id":"Q804284","labels":{"en":{"language":"en","value":"Complete problems with L-samplable distributions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4201612"}},"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":"Q804284$9E132ADE-8ED4-46D7-A8F2-CF4FD0338EFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bd1945affde4bb3b73840e50ae261cc245cef39","datavalue":{"value":{"text":"Complete problems with L-samplable distributions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804284$2618C051-FD74-4A31-89B0-B9C5D0F051FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c028e813903584db7640b5716161720645d4cc5","datavalue":{"value":"0727.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804284$16A6AC67-1748-4F4D-A27D-B477A16C776A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"febdcd8dfc8778d1f480189602592f6b2bc62838","datavalue":{"value":"10.1007/BF01933258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804284$2032BA88-EF20-4054-9AEA-CF921167A798","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdcd71ffd588a0f2531d903d162723e5176e2faf","datavalue":{"value":{"entity-type":"item","numeric-id":804283,"id":"Q804283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804284$7AA4E95B-03A7-497E-B228-3BDD927D1274","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804284$D08B7077-3582-4BB4-BBAE-C0E177450019","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q804284$1FF5AC75-436F-49AE-8D5D-591712B32B0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804284$7BDD218F-88B0-4056-BFF7-C965BA8C3F8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3457b312cb071180d488418b7ed25b872ea978fc","datavalue":{"value":"4201612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804284$926D4CD8-E6FC-4A4E-9C84-E97B41F1B971","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q804284$51367837-8D1E-4802-8765-747124714BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q804284$14A01CE5-58CB-406F-8223-150C91AE4117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q804284$F4A4D5A6-5A88-4167-9DFD-F5852050778C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14db4bb7c2982b0366a9653ba799a81be134df55","datavalue":{"value":"Deterministic Bounded Halting","type":"string"},"datatype":"string"},"type":"statement","id":"Q804284$35803D31-248C-4EAF-9AD5-1AD0388A96A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cf69851c769494bc3eb8ea683c3f6c15b2dc05b","datavalue":{"value":"Graph Reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q804284$D5EC49CF-2BED-4560-BF8F-BD8673F867E9","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":"Q804284$EDB8E50E-C8BF-4D1D-B279-E67DE56BDBE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f2e28bbba9d212698b203550e49205bef92831","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804284$0CC5BF29-2A3B-4D20-BDE6-88730CD33EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0797dfe3e8882b76ace8e910e388bd30d0d60f4f","datavalue":{"value":{"entity-type":"item","numeric-id":804284,"id":"Q804284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804284$7A820837-EE3B-43DE-87B9-97E20B661835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1d04a268315dc7522d5fb315ded3f152612974","datavalue":{"value":{"entity-type":"item","numeric-id":5896419,"id":"Q5896419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804284$86F480F7-4973-43E0-80A4-A2192AC7796C","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":"Q804284$B3FC98FE-4939-4E31-9C7D-F87163F0E7C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f98691cbe4eba9981d4a27dfd5defd20e46f0c5","datavalue":{"value":"https://doi.org/10.1007/bf01933258","type":"string"},"datatype":"url"},"type":"statement","id":"Q804284$A5A636FB-D0B9-4FD9-8C5D-FDBF8889EBA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ccd46c2f775571f2da5edd67f12626a8a3403a3","datavalue":{"value":"W1490212255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804284$5DED9032-AF48-424B-BC7C-1BF8DAFF80B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8701624cefe939b2f5cecb8c642251015a9d05","datavalue":{"value":{"entity-type":"item","numeric-id":5056117,"id":"Q5056117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add94e1d0258b44c98258c6e375b8fa1de402607","datavalue":{"value":{"amount":"+0.9888041615486144","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":"Q804284$C0038D22-1D39-414B-AE71-55D0F75CA9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e99a3a7dffe8f26e23f4e374f2ca7da6204cb79","datavalue":{"value":{"entity-type":"item","numeric-id":4636521,"id":"Q4636521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db56df58c662608880896d4b47b4f241855dcb8","datavalue":{"value":{"amount":"+0.7841787338256836","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":"Q804284$349C4DD5-359E-477C-839B-A32BE9329829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deec50cdf32baa57301f21ae57c8552ce27ef230","datavalue":{"value":{"entity-type":"item","numeric-id":638488,"id":"Q638488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c85cb3f35b06caa3f8eda68e7ed89d63bae391b","datavalue":{"value":{"amount":"+0.7778045535087585","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":"Q804284$B6D8FB42-12F5-4329-8995-9BCFC1E1102C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3d87c217443bfa0282780a97ff94e4d17c2e71","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299fd039b1db40f7aae62bf767548f98dfa06729","datavalue":{"value":{"amount":"+0.7767424583435059","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":"Q804284$EB8187C3-E59B-4657-AD59-FFF99F141C8A","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":"d45c1a37502234133310459df139b9684c777c7d","datavalue":{"value":{"amount":"+0.7750926613807678","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":"Q804284$88AE1433-45D5-4595-93A0-91AB05F2C567","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complete problems with L-samplable distributions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complete_problems_with_L-samplable_distributions"}}}}}