{"entities":{"Q3975929":{"pageid":6005826,"ns":120,"title":"Item:Q3975929","lastrevid":47053033,"modified":"2025-12-31T12:45:35Z","type":"item","id":"Q3975929","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 18526"}},"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":"Q3975929$4C3FDAA6-061E-4959-BD16-8A713CDFB676","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"762734ce928634ada826f8acc8d7333a4024c1a9","datavalue":{"value":"0744.03045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3975929$B43884A3-074D-4660-A1C3-CF3128866DC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b09a388965329c926d542d4fdd3e9db9fa7e3d1","datavalue":{"value":{"entity-type":"item","numeric-id":162061,"id":"Q162061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3975929$CE62E6CB-09B9-4B3D-AE3B-AABEE07D79CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24978249bb6f26d3c70c78605ce95b13704fc350","datavalue":{"value":{"entity-type":"item","numeric-id":161379,"id":"Q161379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3975929$ADFE4D6A-2222-481B-9D5B-4BDBCA85A48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99d656eeef84f51d80bcbc7ccf03ab138401b634","datavalue":{"value":{"entity-type":"item","numeric-id":207673,"id":"Q207673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3975929$6F0F73A5-21CC-4334-8394-0FE84336FC5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-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":"Q3975929$89BA64C9-4769-4068-B21B-6D7F91D03E35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3975929$2E39D8DD-F58E-48B7-8F90-389AF20DDAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3975929$04734664-1677-4E6A-A439-7950E0F6F998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f767b2933e422725596034024d42c53bb3e2148","datavalue":{"value":"18526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3975929$E5B60FB1-086D-4160-8291-BB7067D2B3E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca57d225358d55c161d2fd9284b1f4649a91fc4","datavalue":{"value":"polynomial-time reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3975929$FCE0CEB6-79E5-447A-A1B7-A39300206FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f76347060f59e33551b1de23c860d0e6b70903e","datavalue":{"value":"polynomial-time degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3975929$24C638BE-6EF6-4D98-96BC-C0A526111ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089045109444783772792da658bd57f5bf33eabb","datavalue":{"value":"minimal pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q3975929$F922867C-E3C6-4CE3-94C9-D30BADC820B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f34e18dcce55ab12f717d9138f7c64c35be57494","datavalue":{"value":"polynomial many-one reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3975929$97621DC3-E5DD-4E06-8EF0-4E273F7D288B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0864d9863a6b0c9bc5b2959d934a4f37fee1b7","datavalue":{"value":"PTIME","type":"string"},"datatype":"string"},"type":"statement","id":"Q3975929$FC0815C6-619B-4DE7-A351-3FE2CE8339AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b097a78d493a687a6571136983ce64bc0bc4e7d5","datavalue":{"value":"elementary recursive EXPTIME-hard set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3975929$50EB0C80-9C10-461F-A6C8-962A2D94D077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e447e4621f1d3c6e04b82dec527f7e3eca70ef6","datavalue":{"value":"top","type":"string"},"datatype":"string"},"type":"statement","id":"Q3975929$B831CA10-5ED3-45F9-8F73-C524283BC016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bea964eeee40e1f39dcbb167deb15aafab5a32","datavalue":{"value":"p-splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3975929$155FC3EA-0556-4F3D-86F9-CBE63692FB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3975929$2DE3CDA5-FF78-40E5-B7F9-51E3A7D50FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3975929$598BC7C5-36F0-4AA2-A92F-C670FD9FAF31","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":"Q3975929$5C5B55CE-0B74-4CF5-8CE6-29CFED4172C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d76310119b24800d1376d3e7c2e98b83d90529","datavalue":{"value":{"entity-type":"item","numeric-id":1334663,"id":"Q1334663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa793b259a2cc7dca1bd0d79d12e6cbd67d387d","datavalue":{"value":{"amount":"+0.9315334558486938","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":"Q3975929$6F1BA27C-866D-4D68-84A3-838B6176098C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3fe81c7488e497b7f10161183f91ebc5e4a3a4","datavalue":{"value":{"entity-type":"item","numeric-id":3778006,"id":"Q3778006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d55b5ff7c04cb72490bdb88b7ef2454a27038ae","datavalue":{"value":{"amount":"+0.8671866655349731","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":"Q3975929$3D111E2A-C612-4ECC-A548-A699FB3072D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320621171e133588d87511aa1cd507c95947f700","datavalue":{"value":{"entity-type":"item","numeric-id":3813804,"id":"Q3813804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"facf5035c600527b876f566dee31a0ef5e332299","datavalue":{"value":{"amount":"+0.8331452012062073","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":"Q3975929$814ED905-9E75-4F86-A700-A71B0D16A391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8c3a385cb11676025eba2b6dbee91e43ca4709","datavalue":{"value":{"entity-type":"item","numeric-id":4031899,"id":"Q4031899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e811cd907730d5f92f142f168d070685bf0ccd05","datavalue":{"value":{"amount":"+0.8246427178382874","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":"Q3975929$86641470-ABC1-4414-9E0D-B3E0AD709CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfff5619054bd12ca32ae0ace65488f3c303422","datavalue":{"value":{"entity-type":"item","numeric-id":3781091,"id":"Q3781091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85159d30878b0312234494b124bae823d54ba026","datavalue":{"value":{"amount":"+0.8218820095062256","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":"Q3975929$CAACB67B-2053-438A-94CA-3218122365EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3975929","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3975929"}}}}}