{"entities":{"Q4507390":{"pageid":6536983,"ns":120,"title":"Item:Q4507390","lastrevid":82018769,"modified":"2026-05-06T19:54:22Z","type":"item","id":"Q4507390","labels":{"en":{"language":"en","value":"The Density of Weakly Complete Problems under Adaptive Reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519292"}},"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":"Q4507390$E905E446-7BC5-4C4A-9E14-460D20794BE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ea705005e48b5eacffc6b2fe48533f471d025ce","datavalue":{"value":{"text":"The Density of Weakly Complete Problems under Adaptive Reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507390$7EB68379-F105-4DE3-ACA6-155E1B77ED97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa7e553d6c3ee02a247c0edec2af2a47dedf1a80","datavalue":{"value":"0976.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507390$D3EB934A-BE2E-46CC-A31A-5750038755CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01b92e8a3b2dac842734755362332972185ac98e","datavalue":{"value":"10.1137/S0097539797321547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507390$CA66CC7B-4E83-495B-94D4-D3604B3E9FCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"419b7313d3a3ec11007a12a6e35a79e5588c6081","datavalue":{"value":{"entity-type":"item","numeric-id":400420,"id":"Q400420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507390$3888F3E2-24C9-4289-9522-12619CEF9677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24f97490d392c191e1e62196e63b0292ef382c06","datavalue":{"value":{"entity-type":"item","numeric-id":239548,"id":"Q239548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507390$BD5263FA-4221-4325-887A-406B50D0A5BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507390$4F46CCD5-F390-45B3-9B3E-557C221CC741","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507390$78F2F9A4-01EF-4D07-A520-E3A22655F897","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507390$2ABD22D9-719D-4000-A4B9-AC48D9B73303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae4356ca8ee5cc9a0f3437e069ee29d0068ba3bd","datavalue":{"value":"1519292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507390$AD22FC8D-DC77-402A-916E-4A35188D6586","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507390$AB06040F-E9B9-4D98-90E8-B1E454931582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507390$0FC40700-DCD7-4FB7-A8D1-619142F20ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85df2159416ea410f93c99226e1a1d26b39d99fd","datavalue":{"value":"resource-bounded measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507390$4B3804B1-5732-47A6-ACD9-2567E179994C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d7491a2d139c6c44711b4a8546662eb414890d","datavalue":{"value":"polynomial reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507390$5F102A94-5AA0-40E4-9CF2-7F64A6A5BC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f5d83c84c1746261f63700491778329b84ca59e","datavalue":{"value":"weakly complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507390$10A8A9EB-35DC-447E-A0C5-D4270ABE3145","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":"Q4507390$95EF31C2-B347-4C13-BAA2-344CF305A605","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3edb7d39353f24d5e407d13600f7fc7af3d6cf97","datavalue":{"value":"https://doi.org/10.1137/s0097539797321547","type":"string"},"datatype":"url"},"type":"statement","id":"Q4507390$3980BE22-0A41-4BD3-8CF9-32F79D665CD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"825075a3ca6a4b0a0aba1b2e9c91e9da44d4a7ad","datavalue":{"value":"W1965623355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507390$5957A96C-EFA4-498B-A32E-FB6458451814","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0de73882a41e8c918eed236fea5346827d65d13","datavalue":{"value":{"entity-type":"item","numeric-id":4281506,"id":"Q4281506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0e866e6191baf7f6a5db364cbd8d6e5c895591","datavalue":{"value":{"amount":"+0.7892507314682007","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":"Q4507390$B1E99FC7-AE39-4E64-86B8-798F559A1492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d209a1a6cc3110222877450be368301a5f8436","datavalue":{"value":{"entity-type":"item","numeric-id":673644,"id":"Q673644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748f4fcbcd66fe15f20068e84be634667237338a","datavalue":{"value":{"amount":"+0.7880749106407166","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":"Q4507390$E37F8847-E644-4429-93A5-8ED69A217C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee9130f3bb7de9a95feff3ee6bf4d38782d4fb7","datavalue":{"value":{"entity-type":"item","numeric-id":4862792,"id":"Q4862792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109ac27ff4e310c1947246889d5cbf7366830869","datavalue":{"value":{"amount":"+0.7800245881080627","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":"Q4507390$2631DCBE-E8EA-444E-B7B1-6E4116EBF70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9ebcdf7d03ab55ec53413c3ff8191e5a54d65c","datavalue":{"value":{"entity-type":"item","numeric-id":3587403,"id":"Q3587403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109ac27ff4e310c1947246889d5cbf7366830869","datavalue":{"value":{"amount":"+0.7800245881080627","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":"Q4507390$0FA3F005-1CBC-4CD3-90BC-ABEBA94C7138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48838d9faf28a10e79da66aced4c2f4457eec25a","datavalue":{"value":{"entity-type":"item","numeric-id":1918951,"id":"Q1918951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f5c0d39fa1fbae162544de9d14854f44a48e3f","datavalue":{"value":{"amount":"+0.7795674800872803","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":"Q4507390$A0117137-E5C0-4656-A264-ED700C834119","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Density of Weakly Complete Problems under Adaptive Reductions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Density_of_Weakly_Complete_Problems_under_Adaptive_Reductions"}}}}}