{"entities":{"Q5448802":{"pageid":7478361,"ns":120,"title":"Item:Q5448802","lastrevid":50299799,"modified":"2026-01-13T18:58:18Z","type":"item","id":"Q5448802","labels":{"en":{"language":"en","value":"A Polynomial Time Constructible Hitting Set for Restricted 1-Branching Programs of Width 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5246164"}},"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":"Q5448802$1DD95895-064A-4D45-948A-565F8CD28BA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41f544ee140245a06b0fb4837a505dcffe45f681","datavalue":{"value":{"text":"A Polynomial Time Constructible Hitting Set for Restricted 1-Branching Programs of Width 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5448802$9234B5EC-37BB-4F52-BDBB-AD98CA7A3E07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed20c7690ff9ed04faa8cefc6499d142ce1b71d7","datavalue":{"value":"1132.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448802$F846133B-1337-4611-98C1-0A78616A1FD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efa96c32463cdf0002cf8d821b2040cfe9e71942","datavalue":{"value":"10.1007/978-3-540-69507-3_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448802$1DB41761-BDAD-4613-BA04-1E0C2268CE57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"628ffd0405f8e483f9a030da2f05c119b56abfe2","datavalue":{"value":{"entity-type":"item","numeric-id":1426459,"id":"Q1426459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448802$B10E6DC9-19F9-4D69-9220-E3DEB0B491AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac194c8415729c0b069bd70e642b567c974b0dcf","datavalue":{"value":{"entity-type":"item","numeric-id":593779,"id":"Q593779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448802$CE046180-C5E6-4689-9302-CA234002C81D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448802$BCAA0335-9D9B-4D21-B621-7A10B96B2A92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"408bb415b0e4e91f33eb35fe43922ec8a2030622","datavalue":{"value":{"time":"+2008-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5448802$DE7B6746-7758-4934-A377-B977E33D8134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448802$C5EDA723-FA26-47A2-AB9B-38D60C96E8BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb63bd6a91c72000c84d15b8541b457dc91334a3","datavalue":{"value":"5246164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448802$2A263C3D-7331-43D4-BDA3-07A59CFCEABC","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":"Q5448802$E4E0D276-6198-4BCC-B6C6-9CF80EA97CB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5cec3979d0d3ceb6a2a5e95596998af3683ec81","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69507-3_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q5448802$D77CD7A5-2D47-4A36-92EF-6351829983E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a0b80d46524c9e6a9cdbe80084e4ae4fee1ff0f","datavalue":{"value":"W1577143859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448802$65BD59C2-918B-4583-AF6F-77F7CC43CF50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2008d186772d2272b6737e3f2fb79fcb674f27d","datavalue":{"value":{"entity-type":"item","numeric-id":5862347,"id":"Q5862347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e1111866ece2a917d1e752196f47744361d2e7","datavalue":{"value":{"amount":"+0.8901866674423218","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":"Q5448802$6A03747A-B089-47A3-A26B-5AC5531E3C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49281188ca51c422c1bf370a73f8d38ce66e4c4","datavalue":{"value":{"entity-type":"item","numeric-id":2891385,"id":"Q2891385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0242a6b173251d0501df107c2cd60852cf3b690b","datavalue":{"value":{"amount":"+0.8600082993507385","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":"Q5448802$F39D1B63-CD61-45CB-BA27-9B9F79F7CB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00d31ecb103d4d8adeb371318027f5f40b1cbaa","datavalue":{"value":{"entity-type":"item","numeric-id":3007622,"id":"Q3007622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7385a51d989a0cecd89961646dc2b6f0349fb47","datavalue":{"value":{"amount":"+0.8541032075881958","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":"Q5448802$A42D41C3-EDB3-429E-AD24-27731100C9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db84dbd7d07f0106c02bb415bebbe948240f93a3","datavalue":{"value":{"entity-type":"item","numeric-id":5230302,"id":"Q5230302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c0f32d19aca6249841f20af8b2af9ac5263220","datavalue":{"value":{"amount":"+0.7591940760612488","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":"Q5448802$02B7F0FA-B812-4B41-B2A1-615EA7BD4F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8669cbcf37c61d9bffb64756c4a730e7f95140a0","datavalue":{"value":{"entity-type":"item","numeric-id":1816743,"id":"Q1816743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8458a9565e2ab86ec386051cafdeaef272873b","datavalue":{"value":{"amount":"+0.7447447776794434","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":"Q5448802$CAA65C4B-03E6-46CA-86F5-76BDAF5586C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5448802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5448802"}}}}}