{"entities":{"Q2011643":{"pageid":2022385,"ns":120,"title":"Item:Q2011643","lastrevid":52872188,"modified":"2026-01-23T16:51:08Z","type":"item","id":"Q2011643","labels":{"en":{"language":"en","value":"A deterministic algorithm for testing the equivalence of read-once branching programs with small discrepancy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6756755"}},"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":"Q2011643$AFB1236E-9D2F-404D-A15A-CDC5068DEB81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ed8997772f6aa20e7489a016a831dcf5d5c60d1","datavalue":{"value":{"text":"A deterministic algorithm for testing the equivalence of read-once branching programs with small discrepancy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2011643$E66F5286-19CD-4F51-AAAE-99F355A7B638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e269298369e3cd0ca2845ed31cd4b4a382cb16a3","datavalue":{"value":"1489.68398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011643$8CB20A10-EACA-4835-B0BB-DDD62B4CCFBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44df21366d8531f48e7cd518e80ab19042632449","datavalue":{"value":"10.1007/978-3-319-58741-7_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011643$166E5C86-854B-45E3-A453-D39DC6ED8F94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fcdc24b16b26ff9f9ee78cfe07d2e7b3142ecdd","datavalue":{"value":{"entity-type":"item","numeric-id":2011642,"id":"Q2011642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$DEFDEA17-E8E4-4D7C-AD61-D6346DCC2AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$342EAF9F-4E41-491F-9A21-7BCA90AE4F20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"727c42383df97611bcf127d7abf9a5bc6c620eae","datavalue":{"value":{"time":"+2017-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2011643$1145C0F8-FF5D-4E3D-8C78-84AC03FFD16A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011643$D924E9D6-6E35-4ADE-BD91-0E45B9BAF63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011643$72F45968-8078-4677-AC45-BA312AC83A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011643$16CDD9D5-3F25-4D63-AA8D-22EC01F81B5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dd7c4a08c09cb32e9137076ab63ef58eb6299ff","datavalue":{"value":"6756755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011643$78BA4B56-E208-429C-B138-CD681C8DB0D9","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":"Q2011643$DC281999-3703-4DA4-A6A1-D8AF62503191","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cc6398aaec4254e6e79c686a0fcc7873eabef23","datavalue":{"value":"https://doi.org/10.1007/978-3-319-58741-7_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2011643$579C6157-8D05-4EC2-9D26-BCE9544E6D42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e8c0cd10dd8598bb078275f4e669d6eb307d377","datavalue":{"value":"W2612590159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011643$D005AA09-31C4-4D27-8AC9-2A0F83948FEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df6695d543af9292cca0a6d4f5421ddc3b93d81","datavalue":{"value":{"entity-type":"item","numeric-id":3590959,"id":"Q3590959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$1963B4E2-6990-4E7F-BAC8-7A3795985183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0bce9bac897f983fda4ecc0cf3bbfd3856074f","datavalue":{"value":{"entity-type":"item","numeric-id":1144943,"id":"Q1144943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$17EC4410-A6C9-4B0C-BEA3-D7F110409277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$E04C6480-346D-48BF-B7F3-FE44885DF7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f727cb507993b079f80562ceb96e937e8fca85a1","datavalue":{"value":{"entity-type":"item","numeric-id":4857593,"id":"Q4857593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$CC3ED871-AD47-44A5-86A6-2631BCDC6F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6058e41538d30b2785f508777500d056457628f","datavalue":{"value":{"entity-type":"item","numeric-id":5441353,"id":"Q5441353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$15CC8A6D-B094-4AD9-901C-6D5B78F4F741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e09b2df25fed7040c3c645039ce3ce0b724eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4443390,"id":"Q4443390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$2C7E35E3-4E81-42E7-ADEB-E2FEE18DB180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74710e9d2e1ae04d62da8162f48ee143c6479921","datavalue":{"value":{"entity-type":"item","numeric-id":4411139,"id":"Q4411139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$E787E8D6-50EC-43F2-A261-4E7D3975D8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67782435c81856906476d249cbb89a86efd5732","datavalue":{"value":{"entity-type":"item","numeric-id":4160379,"id":"Q4160379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$0BF6866B-5510-47EC-BBE6-4A54FD515254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7502174b8cd991b757104f1cb91cae8ae5a1fa","datavalue":{"value":{"entity-type":"item","numeric-id":1187665,"id":"Q1187665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$30EF619D-2D63-4DF7-9F32-C4F9BDF30F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$063DD28D-CFC0-411E-9D6C-4EE99A987BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8451a18aa17e650b042ce6d234fc993c3735f3d3","datavalue":{"value":{"entity-type":"item","numeric-id":4219291,"id":"Q4219291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$A0024C64-6DD7-402D-9C81-D974F2812B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$A50A47A6-2611-455B-A31D-7899D7E6DA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$8D749F45-D3F3-4964-B667-F2E331159DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011643$A53444D8-E1D7-461D-863F-12D12E0FA6EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa27e6b20376f42468c90d260fd9497a6dbecd2","datavalue":{"value":{"entity-type":"item","numeric-id":679436,"id":"Q679436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b635f265fd4fbb5dd527c11daeddf6a2c66abd73","datavalue":{"value":{"amount":"+0.7229992151260376","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":"Q2011643$058FDA0E-C7C1-4393-88C8-6D252E9767DB","rank":"normal"},{"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":"ced8eb713a6c85f9e77af7732b5aba5a5d5e8404","datavalue":{"value":{"amount":"+0.7151062488555908","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":"Q2011643$72C16FB0-E814-4AED-BEE8-F0913A9B3185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df53b428fbf86dfde755a06190f4817b7e71497","datavalue":{"value":{"entity-type":"item","numeric-id":5492933,"id":"Q5492933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f6deae82d5a5b63cba7762dae41de71134acd8","datavalue":{"value":{"amount":"+0.7125155925750732","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":"Q2011643$6CDDD2DD-20CD-4276-A649-8AB09E28DBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8fc8d6d4c171653b64ed27e7071dcda83b8e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4818848,"id":"Q4818848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2355eb5ac6b4e8416e37e964a0a47bab133ce64a","datavalue":{"value":{"amount":"+0.7113268375396729","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":"Q2011643$10A1ACB0-09A9-43F5-AF54-311DC805A6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18c66768d0d5a5d6cef49118dd16469eaf5fd68d","datavalue":{"value":{"entity-type":"item","numeric-id":4259991,"id":"Q4259991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2c4bb3d671f3143c43b51647146a65288e43b5","datavalue":{"value":{"amount":"+0.7108966112136841","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":"Q2011643$935E161F-CD5D-40AA-B292-FBDF94F55DD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2011643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2011643"}}}}}