{"entities":{"Q3711747":{"pageid":5741653,"ns":120,"title":"Item:Q3711747","lastrevid":80991317,"modified":"2026-05-06T17:28:06Z","type":"item","id":"Q3711747","labels":{"en":{"language":"en","value":"Equivalence in the complexity of several problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3940726"}},"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":"Q3711747$9DFD626A-5018-43F3-A63B-41AF8CD3B8FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e3beffb19274f82ad664e9ff44e074bd8b95389","datavalue":{"value":{"text":"Equivalence in the complexity of several problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3711747$F591C5F2-C894-4392-A519-F56148311E95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09aa2b453e89eee2d70307acd98ab14727fff5b6","datavalue":{"value":"0586.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3711747$D43D40D2-BED0-46F5-8555-5FB9BF8C1201","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"915b43ad7c31b6b6d1a3b1b86e30d0e21cd44e01","datavalue":{"value":"10.1007/BF01068564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3711747$796FF0BB-251E-4BBE-A418-42F3882BD5CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a5acdbc0dd706f682b0a2bcc7f9e32aa0897489","datavalue":{"value":{"entity-type":"item","numeric-id":2743391,"id":"Q2743391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3711747$6908154F-C07D-42CA-8661-2BDBE1CFB773","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3711747$3E1CADB3-3396-4733-A640-5A54BC3C9EF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3711747$46ABFD58-6E7E-497C-9575-6F5F220F2F53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3711747$2753C79C-4677-4747-BF05-1024AAF644B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3711747$9F47E6DE-7B25-4325-993D-E521E7829A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3711747$A110106F-5D3B-4F18-AD4A-3934D3768724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3711747$31A43631-59D7-426F-9DD1-83530F5FE44F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afab0015eaea8585da5281080aabd13b81631796","datavalue":{"value":"3940726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3711747$63E9A32C-BB5C-4125-BA5C-C569A71F26D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24de9b5a2841b47d2cc81f2f501933a7ac9b26f5","datavalue":{"value":"minimization of finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3711747$3E6E6A70-AD52-4D76-9522-AE5AA5A86BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3711747$5154D55A-E7B6-4553-8E31-3F83FCEFBF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d80f3a0cc31223ecae5df3a4e9f5aa3faa15f09","datavalue":{"value":"complex data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3711747$EBF51195-C2E1-4520-B9C7-7F42B5ADC289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3711747$6BEDAE93-1176-4493-86A0-0F665A1A8750","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":"Q3711747$D8007088-E3C0-4E29-801E-D7DB322D10FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8a95a68057bfcc6a935bf943293a42ad7e0035","datavalue":{"value":{"entity-type":"item","numeric-id":3942381,"id":"Q3942381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3711747$7FB7FE04-F8E5-4E67-A74C-E347A1BD32B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3dce3552dfbea64412441f1ced1f652d688fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3932299,"id":"Q3932299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3711747$27BB760C-877F-40AF-9F9C-F50323601172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace200ebfc728bc45c1a6016dd155ed4bb7ff697","datavalue":{"value":{"entity-type":"item","numeric-id":5663902,"id":"Q5663902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3711747$C75C9146-EAD3-4A54-9AA3-33888D6DCFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f2fa62f920fb46fbd79ba851e5cbf1f877777","datavalue":{"value":{"entity-type":"item","numeric-id":3922163,"id":"Q3922163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3711747$94F1FBB1-2E95-4054-820E-B937ED7AE20E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53da08e4aa33594accc07ae0fca60341d0a04267","datavalue":{"value":"https://doi.org/10.1007/bf01068564","type":"string"},"datatype":"url"},"type":"statement","id":"Q3711747$A6BC23CA-F908-4408-AD87-75E1DACBF15F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"886293882fd6f18b8fdc0027bf8be702266122bc","datavalue":{"value":"W2009131784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3711747$315517D9-06A7-48D3-ACB7-B92458D9ECA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6364aa91e436847a00777e2f6200c21aa035fc","datavalue":{"value":{"entity-type":"item","numeric-id":3779745,"id":"Q3779745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb79b1d17502e0f0667ffb90cb170ff02177eda7","datavalue":{"value":{"amount":"+0.7843800187110901","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":"Q3711747$0047C19A-8700-4213-BE7F-490FCC0A2151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130417b122e6a54b0de5b952cd740f6c35d138d","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ffa65c9c147d0823b8a9292f16040b3d9e3bc7","datavalue":{"value":{"amount":"+0.7402554750442505","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":"Q3711747$06035011-023F-4923-AB31-701A2557C947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16fa2e2472931e0a3001138f5025c873c93ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3477960,"id":"Q3477960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36e3b620ffa0899a471de93b8dfea4d13c363a7","datavalue":{"value":{"amount":"+0.7372949719429016","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":"Q3711747$74CC47EC-1B30-4589-9C95-7EF3DBD7FC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0f7765788749e8bc46fadf34b7f86b98b4c4ad","datavalue":{"value":{"entity-type":"item","numeric-id":797290,"id":"Q797290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4e4d3b3f31ca9e48c37cb35644c599aa86cb1d","datavalue":{"value":{"amount":"+0.7280319929122925","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":"Q3711747$2D280CC5-B257-4D95-92DC-969531A49FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd90793d182162f527821417982f1622424deaf0","datavalue":{"value":{"entity-type":"item","numeric-id":1186789,"id":"Q1186789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27856772dbc37d57e1c6a2668fd4d2ddd6436ec","datavalue":{"value":{"amount":"+0.7247314453125","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":"Q3711747$FE9BEF05-5960-4C8C-ADCA-2FE7E503D99F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equivalence in the complexity of several problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equivalence_in_the_complexity_of_several_problems"}}}}}