{"entities":{"Q4601835":{"pageid":6631418,"ns":120,"title":"Item:Q4601835","lastrevid":53000222,"modified":"2026-01-24T00:17:07Z","type":"item","id":"Q4601835","labels":{"en":{"language":"en","value":"Deterministic identity testing for sum of read-once oblivious arithmetic branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829283"}},"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":"Q4601835$4ADBD03A-4BFB-47FB-B79A-66BDE12FE505","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d783a6ce615a7ad500affb8ea9589c00ea10c9b","datavalue":{"value":"1388.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601835$337560F1-E508-47F6-A2D4-508AD5640AA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3ff8b7e1fadb83b7a0a813229310ccfe7cda5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1686833,"id":"Q1686833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601835$5CC6A416-1BF9-4C1D-A593-4AD715ECAA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ea356d764cfab9fb2f5c964cddc11ecce52aa60","datavalue":{"value":{"entity-type":"item","numeric-id":1686834,"id":"Q1686834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601835$A796E9BB-45B5-4CAE-8DD3-E6B6A5BE10CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3456bbae237219483b7a471acb3a6aec7552a303","datavalue":{"value":{"entity-type":"item","numeric-id":1630380,"id":"Q1630380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601835$021E091F-F7CF-459F-9709-B1902039EF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87145c4b0ea14a3f1935e728ddf5825e0127466d","datavalue":{"value":{"entity-type":"item","numeric-id":503454,"id":"Q503454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601835$613CA751-93F9-4AA8-B4D1-C0F59BA0C213","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601835$191DEEE0-0C7E-4120-8857-BD58C5A39AC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601835$49D310BC-5778-4AEA-A5B5-2EE84083ACC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601835$C739B251-95ED-4962-9913-7F2F64339EB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f9e1c99d6659b51a67eb469818074176863072f","datavalue":{"value":"6829283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601835$1A6639B7-1EFD-4B24-ACDF-E6C52F99AE08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9795123ca11f83a6f5d857e3a5f9c4731e791a1c","datavalue":{"value":"PIT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601835$94DC8EE9-FFE1-4652-80DA-CF9F3E67D585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5be5220f2033b5ed4166835dc14750d6c862693","datavalue":{"value":"hitting-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601835$CF5E89E1-1059-4FA0-9EB9-E517D7BB1F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff954c14b32d2a12db74adaf8a5ade65de0a5637","datavalue":{"value":"sum of ROABPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601835$CEB58DC1-D213-4E2D-A538-B0CE006330B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3abf11ffa12b05cad8f829573c09cbca7ec8112","datavalue":{"value":"evaluation dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601835$C7D91E1D-E1D3-4A93-8DB9-ECF7D4509428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831a2dde9ea3cbfa2bd67f275715728f4c13521c","datavalue":{"value":"rank concentration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601835$3AC27E77-8287-485E-A607-C6866C9E381A","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":"Q4601835$9114BA40-93B0-40DA-9D82-48C1560A649C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f364691758eddfecb5d51efbd10f3f948fddfc8","datavalue":{"value":"10.4230/LIPICS.CCC.2015.323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601835$7AFF2E67-E191-4F62-B419-6B4B414289E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348c6a3d5c8f8ed0de2faf8978fa0765bdcff93c","datavalue":{"value":{"entity-type":"item","numeric-id":1686835,"id":"Q1686835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc836c805053643243729c3b5101b84fa9da6a27","datavalue":{"value":{"amount":"+0.9969690442085266","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":"Q4601835$5C940143-158C-4273-A365-7970C71D9FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079e0ea3255b80c6a96faf9b701d1405ec65063d","datavalue":{"value":{"entity-type":"item","numeric-id":5254013,"id":"Q5254013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ddc799945a760628c72626eb838d22d447720ce","datavalue":{"value":{"amount":"+0.8590534329414368","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":"Q4601835$CF60FD80-F085-46FD-A684-E03A391A9992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e4122788e932e8b3549811c581ee4edc3933f2","datavalue":{"value":{"entity-type":"item","numeric-id":2041244,"id":"Q2041244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a0803ced00a524ef4712dd95f4775b62583162","datavalue":{"value":{"amount":"+0.8486388325691223","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":"Q4601835$545CB422-9A90-4237-86F9-514CDD0B62D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59299fc795141c0de6d81a538a49f34fde460110","datavalue":{"value":{"entity-type":"item","numeric-id":5259623,"id":"Q5259623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8cebb0953fb27200013d6238a7c880f61733551","datavalue":{"value":{"amount":"+0.8286251425743103","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":"Q4601835$21AECA0A-D782-40D3-8EBF-DBDFCD84C7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94162d4f6cbcf2baba0c616cebf81260756e875","datavalue":{"value":{"entity-type":"item","numeric-id":5368905,"id":"Q5368905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1257c9c6b490a0e47c7de5a0418e16dd8e76e3f9","datavalue":{"value":{"amount":"+0.8275641798973083","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":"Q4601835$1BBE638E-FDB0-4E08-A941-753538C7C8D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601835"}}}}}