{"entities":{"Q2581005":{"pageid":2591748,"ns":120,"title":"Item:Q2581005","lastrevid":48627454,"modified":"2026-01-05T10:43:48Z","type":"item","id":"Q2581005","labels":{"en":{"language":"en","value":"A lower bound technique for nondeterministic graph-driven read-once-branching programs and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2245460"}},"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":"Q2581005$F88BE159-AFD4-422C-BE68-BBB739EBCFC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db17923e8e1028b58d720562f3508676af4ba9f8","datavalue":{"value":{"text":"A lower bound technique for nondeterministic graph-driven read-once-branching programs and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581005$37704712-E0EA-4447-AA21-EBCAC8E4518B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ebf89f31c95ad880af4647b6b32b69ecea00b8c","datavalue":{"value":"1085.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581005$55C7CD7B-BA29-4EAA-BF26-AB66C4943A04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581005$4AB55225-02B6-41AA-AE74-85FFA50989ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aca5177de282be5575af9489d1590422ef2becf","datavalue":{"value":{"entity-type":"item","numeric-id":487007,"id":"Q487007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581005$6B41EE96-57A5-4845-88A4-D045D66ADA4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581005$581AA8AE-499E-4E4B-AB7A-28B556996D90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581005$0C412A47-7C47-4350-B0FC-511577332402","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581005$A180FDDD-9183-4577-AEA7-C5C6532EE00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581005$0F0B0A25-D6D5-4C30-9407-8D91C123670D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581005$0070778A-D011-4894-BED9-3E2023515829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581005$44F4F472-7BBF-4472-B5D4-C7F3BB4A6E6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43bf29e5f8bb72f006b7ff51e0b6df7bb0b5b03c","datavalue":{"value":"2245460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581005$25511D0A-2DF2-4BEB-9453-6A9A98B8FA0F","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":"Q2581005$84447FC7-421D-4472-8B9B-D357B7ACD104","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b7136fe4cffdbd270f62ca93ff7bf1280cc47ad","datavalue":{"value":"https://doi.org/10.1007/s00224-004-1130-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581005$A4C79DDA-24BB-4204-BD28-5B7A2443680D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25252f13f1c0b894e25a187c05c6d019d0fc96fb","datavalue":{"value":"W2079697056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581005$548F9E9F-8DCF-4E5B-A744-6701D4DE290A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b754abe99a324831bec7a7e9f5fa3a323f95587e","datavalue":{"value":"10.1007/S00224-004-1130-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581005$9C5A8AB6-A18E-454F-A07C-089C4A6D7D94","rank":"normal"}],"P1643":[{"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":"c05f7c777f7f0898e37e541eebf10790ecb2d77a","datavalue":{"value":{"amount":"+0.997336745262146","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":"Q2581005$39A68685-3593-4301-885C-83AA82F5047E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06262581fca2ef506a16a087e52faa8a601ae0f","datavalue":{"value":{"entity-type":"item","numeric-id":4598173,"id":"Q4598173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1cb83aed428e09ae17bcd2c8f37464decacb3a","datavalue":{"value":{"amount":"+0.9959111213684082","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":"Q2581005$7101A7B0-D909-4B17-B32F-25786BB14B7E","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":"5b8ca82e114d86e62ed59bd8cbacee63e26bb6b7","datavalue":{"value":{"amount":"+0.8548583388328552","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":"Q2581005$584B54C6-5BE0-4D8C-969D-A589088888E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cbe26e1561e31ec681dfedcc0e0b2bf4c86e8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4418658,"id":"Q4418658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb47aa286587ba3530dccd1f0f08da89881b9cd2","datavalue":{"value":{"amount":"+0.8530812859535217","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":"Q2581005$F2E81A82-F095-4BE7-A619-C3A8D98F6DF0","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":"a9be3241dee0a49793312e0589e51b6ed27b12ce","datavalue":{"value":{"amount":"+0.8529482483863831","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":"Q2581005$9D1CDE80-2992-410E-B5DE-7539D1263FC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581005"}}}}}