{"entities":{"Q1102116":{"pageid":1112868,"ns":120,"title":"Item:Q1102116","lastrevid":69955287,"modified":"2026-04-13T11:28:10Z","type":"item","id":"Q1102116","labels":{"en":{"language":"en","value":"Simultaneous (poly-time, log-space) lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049060"}},"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":"Q1102116$AD261FA0-31E3-4B34-9DC5-EB3010788CF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51ea5b235781c56a4c6d2e9114f0ed08c3e5661f","datavalue":{"value":{"text":"Simultaneous (poly-time, log-space) lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102116$13BA3F3F-E22B-40F7-B618-582B9C2CED73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91bcb8b4823957e885f272bb61198042996911b5","datavalue":{"value":"0643.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102116$80EB844D-25DB-4285-91D2-5C40BA578CAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd8baf931057b9211561add7adb139496018098f","datavalue":{"value":"10.1016/0304-3975(87)90137-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102116$25717568-01D5-4DE8-9BEC-511B55F24AD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"819eac7152d9513d670c824865ff9bc565f3954c","datavalue":{"value":{"entity-type":"item","numeric-id":706628,"id":"Q706628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102116$9EA10A5B-586A-4363-BF9C-9CC235E16925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a7cd892a07fa9f2ca0f5601abe829d603ae350d","datavalue":{"value":{"entity-type":"item","numeric-id":1102115,"id":"Q1102115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102116$BCAE6BA2-0CC8-458F-8965-7A7E29F91EFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102116$9201544E-7AF9-4300-A30D-F2AAF57382DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1102116$0ADB7F25-D3B5-4144-9CCD-B5D3F5115A91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102116$06904DE2-4B29-4EBC-AC23-C45E0135DCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102116$2015530A-8464-46DB-9745-4200EAB8965B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102116$DF0C102F-1E0F-42B4-BE30-D58745B0EECB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3611d02f81cd9d5b35e921413f9a20df5d7248bd","datavalue":{"value":"4049060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102116$AD510030-FD0C-436E-ACCB-BE294310F767","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b38447a3ea959cbe95310edeeb21e7ef6903f8","datavalue":{"value":"halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102116$F99F5261-8394-41E5-89DF-8C512341BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9e8e901131fef81b2b5a8ea618551396516df5","datavalue":{"value":"simple programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102116$22808E9E-5470-4B5C-9382-0D49EC27192D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102116$39551077-D2C9-4599-8BF8-02A959F71496","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":"Q1102116$5B6167BD-751A-42C9-9448-2A8034652CB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdcae4d9a5ee36e7f138192416054cf8fb75160","datavalue":{"value":{"entity-type":"item","numeric-id":3768395,"id":"Q3768395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102116$B8B1637F-A71F-41E7-910A-D3C485961B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102116$5CD4A23F-58E6-4891-8DF3-90FC30F63F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15a8baf735680842777a1bce3d3c78132d43e41","datavalue":{"value":{"entity-type":"item","numeric-id":4131614,"id":"Q4131614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102116$8A07BDE8-B2C1-422B-B4FB-09D61566CA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c36f5fc0175b05ce89677072f9081151bd22eac","datavalue":{"value":{"entity-type":"item","numeric-id":3862399,"id":"Q3862399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102116$15AAD62B-C2AF-458D-B2E7-59F52C73D2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd23d993698a0223d91c56a5d6cb2616616568f","datavalue":{"value":{"entity-type":"item","numeric-id":3700836,"id":"Q3700836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102116$00876676-5160-408B-A51A-0E93FE3710BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc419969a8aad450cb9de70ca2e1a6cef07c697a","datavalue":{"value":{"entity-type":"item","numeric-id":1235980,"id":"Q1235980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102116$AE522B34-359C-4004-9D5B-B6C67172EE29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4ef0e65a8728e9cf2239896020c452fc73219d2","datavalue":{"value":"https://doi.org/10.1016/0304-3975(87)90137-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102116$E0FE9549-3E77-4080-856C-214331830B09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d10d4244fb988efdc5a50b673e587008a179a6c8","datavalue":{"value":"W2006823120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102116$A28D6244-0DB2-4643-8B3A-49B5DA597B0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143f83e82906f59c7836778facb8332060f8ebdd","datavalue":{"value":{"entity-type":"item","numeric-id":2729236,"id":"Q2729236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724005a1f297501d7cf52c77049bb2c7740bd23c","datavalue":{"value":{"amount":"+0.88782305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102116$FD0F9EED-1B7E-48E5-8BFA-0B67C528DB39","rank":"normal"},{"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":"724005a1f297501d7cf52c77049bb2c7740bd23c","datavalue":{"value":{"amount":"+0.88782305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102116$E2E8614E-02C0-4325-9C4C-9282A24E5D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf38cc888921590df143be54d6b97aac5f0ba8c","datavalue":{"value":{"entity-type":"item","numeric-id":4668733,"id":"Q4668733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef582181ac1485180f9fdf954cddb3f0402b622","datavalue":{"value":{"amount":"+0.8843809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102116$57D47B12-93C8-4407-B8A5-6209DC3F9124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b61d79406f7132b961a45bd63cf6857d5d2bb6","datavalue":{"value":{"entity-type":"item","numeric-id":4712356,"id":"Q4712356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8447a032ec24045873d904ccf0cb46c0c707c2c4","datavalue":{"value":{"amount":"+0.87858653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102116$DE0ED004-74DD-4800-BB59-A9985DBFBEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e65ee715c73eb58045cd44507a78976a0d24b85","datavalue":{"value":{"entity-type":"item","numeric-id":2581273,"id":"Q2581273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab372479b5b77439bd81d789df8dfcd7be262a83","datavalue":{"value":{"amount":"+0.87616515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102116$B242ACF6-7A30-422C-AD25-3379E2A61EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01afa3774dc1edf7b1a922700be49041f6f4e07e","datavalue":{"value":{"entity-type":"item","numeric-id":5466530,"id":"Q5466530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c0753ec6d865333c02e5d693c44b3af63fe2d9","datavalue":{"value":{"amount":"+0.87616503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102116$EA473132-6E98-4327-B1CD-F21586A14D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6fd2cdc7eb8a1214bd6cbf3b939904476dd81a","datavalue":{"value":{"entity-type":"item","numeric-id":955010,"id":"Q955010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626f543c77b83eed4b7e72651622984a53773d58","datavalue":{"value":{"amount":"+0.87162733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102116$43257926-1D0E-41CD-8B94-2C83CF5ED089","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":"307515d664a5f39146847755aa532aadfc94759f","datavalue":{"value":{"amount":"+0.8663567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102116$3DCD161D-2CB4-43FD-990D-6C875172CB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f403df34ec278f1523a8eca7923b9e4f4ab8cb5e","datavalue":{"value":{"entity-type":"item","numeric-id":5716845,"id":"Q5716845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307515d664a5f39146847755aa532aadfc94759f","datavalue":{"value":{"amount":"+0.8663567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102116$7926D9A5-8B67-490D-ACE2-91A6788840CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a616b882c78b45f73e016e8cbc3ce2007efd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3581427,"id":"Q3581427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210161782fa5b4cf44c94be4d9f7034e28925c39","datavalue":{"value":{"amount":"+0.8636073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102116$75D2C183-0EB5-4D1C-A8C2-5D9AA5077542","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simultaneous (poly-time, log-space) lower bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simultaneous_(poly-time,_log-space)_lower_bounds"}}}}}