{"entities":{"Q4673356":{"pageid":6702937,"ns":120,"title":"Item:Q4673356","lastrevid":41132205,"modified":"2025-04-18T10:34:01Z","type":"item","id":"Q4673356","labels":{"en":{"language":"en","value":"Implicit Complexity over an Arbitrary Structure: Sequential and Parallel Polynomial Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2162957"}},"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":"Q4673356$6160DF8C-9DE4-4E8D-A7E1-F9490AB498D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"404ec23523bc6869ff330928ef6cd4f06a5d2615","datavalue":{"value":{"text":"Implicit Complexity over an Arbitrary Structure: Sequential and Parallel Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4673356$99762BE3-5B2C-4F87-814B-3601E1F44717","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc391cf93a9dfed49b7df68f6c7e0138c130b2e7","datavalue":{"value":"1077.03021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673356$7CE57288-39F4-4332-AF0C-1702A38177EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2e1176b7e05a6aa00019f286dc7036ccdb20da","datavalue":{"value":{"entity-type":"item","numeric-id":199198,"id":"Q199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4673356$C73F59D6-E7A5-4A81-B207-421602C9821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a26b2aab36b8ee749411b5acc9706f29cc1f2fb","datavalue":{"value":{"entity-type":"item","numeric-id":534702,"id":"Q534702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4673356$3BCFDE9E-9F8D-4DA8-A03D-B4AE8CDD3359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c0eb116a547edc17bbfb9c1cfbeb5854620c839","datavalue":{"value":{"entity-type":"item","numeric-id":235589,"id":"Q235589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4673356$7EEE4D94-735D-4968-9D55-569E3C61B725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e04ee4eab3243e25a00f127c76770922a42ae6eb","datavalue":{"value":{"entity-type":"item","numeric-id":306693,"id":"Q306693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4673356$8849EA11-9A08-42AF-8349-7AB7C99FA189","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfdd76c6ace7e0d57b8524faf2ffe47b441fd852","datavalue":{"value":{"time":"+2005-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4673356$ECD43D46-9477-48B1-94BC-CBB6A0D26CF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48d8a599b577348741283e19070ec26aa1c12bf2","datavalue":{"value":"https://semanticscholar.org/paper/7f4a4a82896b8f7d8b8e1007a27fbdfdc405e0e4","type":"string"},"datatype":"url"},"type":"statement","id":"Q4673356$C0FAD48B-A939-4736-A7B8-35658E30967B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673356$E7B7FD74-34DD-49C2-8111-97B9B55D0DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673356$654053CB-0805-4D74-9B83-BFF3AAA74116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673356$28D9E6C6-85C6-4B7A-A698-893B8E7E465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673356$A3EB3A85-8155-43E1-AC51-8601C04760C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bacc42d4ab28169bcab125a394e2c486e425337a","datavalue":{"value":"03D75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673356$C5B6C090-8A9F-41C8-B12C-ED63B7185BAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac1000c77319ee89ec3e4963849ae9658bc752ae","datavalue":{"value":"2162957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673356$7B815D5F-0E0F-4C5F-BE59-940144D2E637","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4673356$06DB7A29-F269-4EC9-81DF-9049A0DBB017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011c26a688b4884867881a22fe4f1204433e38c2","datavalue":{"value":"function algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q4673356$7E7326B8-D1B9-4955-8089-02ED7F72CE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"514f103d6daf9ea89b2446b5631c43b6bbf753f8","datavalue":{"value":"Blum-Shub-Smale model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4673356$008AED0E-6AC3-4473-B9C3-751B4A4079B1","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":"Q4673356$F1A18AF5-6246-484B-A806-4E2B9478D10E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34b42f54697ad69936a1073670623e60d80de1c4","datavalue":{"value":"W2081052991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673356$DCF83F6A-5B33-49E6-97FC-A4BBC5027068","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06c9ae787c9b058797b10da8e17e0ecae06c3c07","datavalue":{"value":"Q57733215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673356$11BF2D0D-65D8-4CB2-A575-5020812A9E7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e1f8b57c3867a4a5d99a23916145949d3a292e4","datavalue":{"value":"10.1093/LOGCOM/EXH036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673356$8DF73E60-BE07-4A13-B0D2-891CC34634D4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a96a6efd21c0103f3714d84f5add81dd5e87e9ab","datavalue":{"value":"journals/logcom/BournezCNM05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673356$8D6AFDDE-F491-4C22-8594-040FC626308A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f7578e537e6e1b39aa9f83964e6e48205cee54","datavalue":{"value":{"entity-type":"item","numeric-id":4417859,"id":"Q4417859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6b8348dd7e5669619763cd51bca1be7028666c","datavalue":{"value":{"amount":"+0.848687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4673356$7BCFDBE1-D5BB-436D-A1D4-5D80BE9FABDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec114dd9b3c2a84f6d298b2d1bded2babd36169","datavalue":{"value":{"entity-type":"item","numeric-id":4673422,"id":"Q4673422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d60cd91488581f391511d9e99cfa090b2357be0","datavalue":{"value":{"amount":"+0.83825934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4673356$5961C17F-243F-4A9B-839B-ACBD48E98E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a0004c4044f337d5704b9f6a5981643b25e08c","datavalue":{"value":{"entity-type":"item","numeric-id":2490113,"id":"Q2490113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eafec6ebdf200b1e5d510fe94a10d2bacd08677","datavalue":{"value":{"amount":"+0.83800954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4673356$1FE0F4A9-FC50-4DE8-B4C1-E0C6959EEBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd1d8603caad8f524dc154e4df523e81edf303b","datavalue":{"value":{"entity-type":"item","numeric-id":4916232,"id":"Q4916232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692df38920fe11a8a8266cd976aeae5891f02963","datavalue":{"value":{"amount":"+0.8057896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4673356$4DB32416-E5D4-408C-ACFC-895C64460F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1650af55cfc6405ea900b949e277673b5313c5a","datavalue":{"value":{"entity-type":"item","numeric-id":4635653,"id":"Q4635653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5b1f9c29b990f05e05997a75538af0c1b9e6dc","datavalue":{"value":{"amount":"+0.80103385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4673356$C2EE9754-3A41-4576-8024-E1B5B21D3CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14acbe104ccb93c604df6717358b7102527441df","datavalue":{"value":{"entity-type":"item","numeric-id":1332666,"id":"Q1332666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c729e3cde50f1ad48568a4ad0957bd74b839fd3","datavalue":{"value":{"amount":"+0.7990596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4673356$E40A05C1-909B-46B3-B813-A59F4BB6FB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f31f43747f435141bfdf318d58e210f44a1a47a","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b56a4d1b0c60ba555c78d6fd4769558cd087c9","datavalue":{"value":{"amount":"+0.79685855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4673356$C8ED9958-DC59-4ADC-AE92-E61C28245B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477a8eb2ec9c943ff8056357150a6dcdf9f12c2c","datavalue":{"value":{"entity-type":"item","numeric-id":4268461,"id":"Q4268461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed95a6c1e71b8ab532e10ef5c683d577e2a1427","datavalue":{"value":{"amount":"+0.7928755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4673356$EDA550DF-555E-4293-8C02-D8107C1F2850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe78eab545b72ee76c22ce2205df5757ab3b93e6","datavalue":{"value":{"entity-type":"item","numeric-id":4951233,"id":"Q4951233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c08394eb1d0d085a74e6d78039bd2bb15a3b6fc","datavalue":{"value":{"amount":"+0.7853974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4673356$76FD1A17-A498-4184-BF9A-A7E3EDD66697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb943078661929b594855b812085b6c73971042","datavalue":{"value":{"entity-type":"item","numeric-id":4029500,"id":"Q4029500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94328ee96224c00d73525cb91c7a639848458224","datavalue":{"value":{"amount":"+0.77568936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4673356$4D8062EA-D3EE-4E16-8918-49914642944E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9e6aedf3faf6964e0bbb1663882629f007284aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2983390,"id":"Q2983390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4673356$F138BA0B-E539-4AEA-94B6-3602373EC9F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4673356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4673356"}}}}}