{"entities":{"Q2460033":{"pageid":2470776,"ns":120,"title":"Item:Q2460033","lastrevid":56863077,"modified":"2026-03-23T21:34:50Z","type":"item","id":"Q2460033","labels":{"en":{"language":"en","value":"Inductive time-space lower bounds for SAT and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5211577"}},"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":"Q2460033$A67F4FD1-34F9-43D3-9926-DE4B922C688C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9703bb4637db71417feab7e6913666cd1adc7465","datavalue":{"value":{"text":"Inductive time-space lower bounds for SAT and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2460033$A6DDF93B-7AE0-4C23-A396-F8530EAA92A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fefcdcaed0bc0125ba162db9f2fcb2a5a81115f","datavalue":{"value":"1125.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460033$5190D578-D61E-425F-B05E-A7454B4AB24F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460033$6D4DE305-9DC9-4FC1-91F1-1BAE27DCDEF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460033$F998D777-61D3-4C10-BDA5-E9CD2D98F501","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb246d74428bf95f3ed2ed9a3bb24dd112fcb276","datavalue":{"value":{"time":"+2007-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2460033$2AF2D8C5-878A-441C-833F-F93C951E05AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460033$3A589078-A068-4402-87C3-60D5712EEB6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"726bfa05ab1d176cce3848ef8860b82dc55a7906","datavalue":{"value":"5211577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460033$87311B8F-0F65-4480-A1F2-BDF37D553550","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"529fbe0f1a6e7d28e0e3b967db1c74a274d46763","datavalue":{"value":"Time-space tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460033$BE945C76-9E04-4B1B-A84A-5213420F4E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460033$A7B1F6C7-DBE1-493D-B041-1639467A5D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460033$97F6FF13-93E0-40AA-BC17-703C1DCD3319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460033$135E59F4-48E0-4391-9F9A-8AD1CE71975C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe482273e305293356e93ecadbd9b1e669ce0e52","datavalue":{"value":"diagonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460033$DF9A89C8-6712-48C3-AEC6-148C50633A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4ce0166617d2ac95331636db988db19aa614793","datavalue":{"value":"bounded nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460033$EDC6B4F2-0ED5-481F-AB8B-03E43B7B11DF","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":"Q2460033$8C315CF0-1B07-4EF1-8B97-62CBA6DE130D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28f1374f84ae067a657b7a52741204fa852ef485","datavalue":{"value":"https://doi.org/10.1007/s00037-007-0221-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2460033$CC076826-ABA7-4C09-A80C-023808EB9103","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eeeef2f17da0f7efbf9f0fd4707f6eb0d1a3473b","datavalue":{"value":"W2023694859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460033$520F6859-5D20-44FB-A151-94CE03C03238","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47696c41640970ce6db9793f6b3507ce7fc709ee","datavalue":{"value":"10.1007/S00037-007-0221-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460033$9540FFC9-7E88-4882-92CE-6BB07935C052","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4462be1abc316894dca49bfe969c7c58f01ddd2","datavalue":{"value":{"entity-type":"item","numeric-id":3455209,"id":"Q3455209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8094fd9d3baf4bb8450e900ca4acdc985bdeb3b6","datavalue":{"value":{"amount":"+0.9168155193328856","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":"Q2460033$7D9BDABE-E68F-46A7-A0F1-8E80962DC1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227ff7c20de63b4db6c3c546b71e32269d358851","datavalue":{"value":{"entity-type":"item","numeric-id":5956015,"id":"Q5956015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c13f2c1a9eb5f50a346ae788e8aa63636e61efb","datavalue":{"value":{"amount":"+0.8584961891174316","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":"Q2460033$00ED1B69-19F1-4FE8-B232-1A64F0F3EE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3adac7df4b99ff447af87612330c7e291e64469","datavalue":{"value":{"entity-type":"item","numeric-id":3587579,"id":"Q3587579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c13f2c1a9eb5f50a346ae788e8aa63636e61efb","datavalue":{"value":{"amount":"+0.8584961891174316","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":"Q2460033$7DB9E3E9-73B0-40CF-B312-5180153AEC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a43605efdfa29a28d4e77a2a3241758a63b611","datavalue":{"value":{"entity-type":"item","numeric-id":1567402,"id":"Q1567402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258903d390f5a7b76eafc932505cdee0542610da","datavalue":{"value":{"amount":"+0.8569302558898926","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":"Q2460033$5A58409C-5E30-4858-B952-055C7B9CAC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba06b8090e102dee3dff66c6a706a8072e7873cb","datavalue":{"value":{"entity-type":"item","numeric-id":3446808,"id":"Q3446808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8748e37fe6db080245a60b77d449bf5599d14d","datavalue":{"value":{"amount":"+0.8564519286155701","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":"Q2460033$2CC30458-F44A-4C11-9A94-8E004CE531E4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460033$E3592738-6414-49B7-8161-F7316C5F09DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2460033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2460033"}}}}}