{"entities":{"Q4598173":{"pageid":6627758,"ns":120,"title":"Item:Q4598173","lastrevid":52980899,"modified":"2026-01-23T23:16:27Z","type":"item","id":"Q4598173","labels":{"en":{"language":"en","value":"Lower bounds for nondeterministic semantic read-once branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820225"}},"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":"Q4598173$2A88AC9B-E0FE-4A53-968A-A1DF0AEBF929","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e0e9e111e4333275ab6c62425ccc5c0a2a1a430","datavalue":{"value":"1388.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598173$C6B1C98B-5CF4-44FE-906D-8EBE699B7AC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc22717e0bbc642e3d34571e55e0bb045f9c0db1","datavalue":{"value":{"entity-type":"item","numeric-id":644792,"id":"Q644792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598173$C440FF55-23E0-4EC7-8CAD-0CDB42D18358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6065a9edda2f358d4ec7a2029fcf6fbac6925108","datavalue":{"value":{"entity-type":"item","numeric-id":4598172,"id":"Q4598172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598173$ECF56222-8D55-449D-95D5-DC7C510FA304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b40ed6cb099fba5da493703b11839c0af89042","datavalue":{"value":{"entity-type":"item","numeric-id":202089,"id":"Q202089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598173$0805A9A3-B89C-4A30-8C99-10ACF6A23F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ef32c5864b607ccf80c983c44b8c3fc4484c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1096389,"id":"Q1096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598173$FCECA9AC-D180-4205-950E-ADFA48FE3390","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598173$7483C222-CDD9-4D03-B849-D8CF3A1C4BA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598173$1F1CA528-312C-44A6-BBD9-42E6F0A1F4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598173$71ED9F97-88A5-4DD4-AF74-E1634AF0916D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fc60406ae08eac9042d7ac6eba69a1f915df1d8","datavalue":{"value":"6820225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598173$BC53DD9C-E7AB-45B1-928A-AD08085B132B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598173$7DB0A310-DE5C-42AF-B22B-B0497B669AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598173$718EEB08-FAF2-4E0D-ADBB-22F642BBDD3A","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":"Q4598173$9C5C83BA-DC5E-43CE-BFE8-921DE040BA70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f8dae0984aa16bdc0058cd9d4826490fbc90b90","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#CookEMP16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598173$CF752C70-B136-4D57-AE6F-8DBBF21984E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93398b9059d70d624267a19b2d7872467721f148","datavalue":{"value":"W2533991449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598173$09D2407C-2F63-49E6-A773-3134C030BE61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c410628ca528bfabe3700c30ccc578c8ca8a7d23","datavalue":{"value":{"text":"Lower Bounds for Nondeterministic Semantic Read-Once Branching Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598173$62E97219-E8C3-4EA5-BDEA-E5651F2096A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70fdbacd44d2159b54f0a0a0e7ab548812df87de","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598173$9B78D78F-9C72-4CB8-9D4F-DE4ED1104DD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a75b6950c6d6f54b245186dbc920225af430341","datavalue":{"value":{"entity-type":"item","numeric-id":4418659,"id":"Q4418659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff388d125eb7093e62b74f1677a5cac4eaf3d9e","datavalue":{"value":{"amount":"+0.8270495533943176","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":"Q4598173$4B4450FE-C0BF-4782-BDD3-8A8D490DC4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b3568582743a1385f967d70a17f55ceb418bcb","datavalue":{"value":{"entity-type":"item","numeric-id":4536358,"id":"Q4536358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f181c8640832dc2acd7b57290de13766086387","datavalue":{"value":{"amount":"+0.8161028027534485","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":"Q4598173$21D4A15E-8AC7-46F5-A9CA-F400129B10BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d493445452b287691d14de8ba15195e931b9d3","datavalue":{"value":{"entity-type":"item","numeric-id":2771493,"id":"Q2771493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e6cab7f05b8c3d84d5d664bc73040b90d307c8","datavalue":{"value":{"amount":"+0.812329113483429","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":"Q4598173$7779AD40-4910-4A48-8B46-28FD89CF4953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c919c1f7ef269b227e88db23ba52b362d3a237c","datavalue":{"value":{"entity-type":"item","numeric-id":4708564,"id":"Q4708564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b59fafc21fde3aab5460181563d53b2708cb93","datavalue":{"value":{"amount":"+0.8099348545074463","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":"Q4598173$B842333C-3637-428F-B5F5-3A7F63EDFD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e84e50d7c7669119aaf1668677f74c84898351","datavalue":{"value":{"entity-type":"item","numeric-id":2581005,"id":"Q2581005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6925acafedf41f48fdcfa7fd2057743b8f8835","datavalue":{"value":{"amount":"+0.8071372509002686","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":"Q4598173$D27EBFB3-C5C8-42C6-97CB-179BDFC1A202","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598173"}}}}}