{"entities":{"Q3149882":{"pageid":3160598,"ns":120,"title":"Item:Q3149882","lastrevid":47993017,"modified":"2026-01-03T07:22:31Z","type":"item","id":"Q3149882","labels":{"en":{"language":"en","value":"Testing Membership in Languages that Have Small Width Branching Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1808490"}},"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":"Q3149882$C471F826-962A-4C41-974F-93C1F84DEC51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a344f566182a08bc856adab2813d5d2ae072803f","datavalue":{"value":{"text":"Testing Membership in Languages that Have Small Width Branching Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3149882$800ED3E9-B012-4DEC-9244-9E3A379B5919","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"094dee73135aabdf263b02202238a67328ef7d5e","datavalue":{"value":"1051.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149882$72C2161A-8A04-4BEF-9D55-B54F5D9FB431","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d89f968fea692b6c077df139bc37723fd58ede67","datavalue":{"value":"10.1137/S009753970038211X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149882$C1DE566D-21C0-49CB-A6D5-628FD7388759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149882$004B0E3B-73D7-4D2B-A3F1-F29E08E4644F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149882$D19AEC9F-A94A-41B7-BEF5-7C6443C48109","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3149882$18675D33-A11A-4209-84F5-7F13641C8096","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149882$F96489EB-01D2-4F65-A7FC-D8AAE3C73A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149882$3127F34A-C0AD-45D4-BB80-A04E1968672C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bd2d970cc32733b7f06cf4855d93bdd165e2c37","datavalue":{"value":"1808490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149882$D53F508B-3C56-4B82-8330-3F5A9631B6FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149882$74C547FA-9DD5-4038-8240-811319615FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149882$34ACB919-13C5-45F0-969D-9EAD7111D350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149882$8BCDA03C-035F-4408-A5A5-A53D5A1CACC7","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":"Q3149882$DFAF3665-1F81-4F51-95E8-053F6FAB2B40","rank":"normal"}],"P1643":[{"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":"3f3ed1803d4759033105ec6501d1e81cbee99dcb","datavalue":{"value":{"amount":"+0.8628443479537964","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":"Q3149882$CE4D4B39-3101-4CBE-8369-899BFF121873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044f1def5d2ffaf773d338fb493e18c8583c55cf","datavalue":{"value":{"entity-type":"item","numeric-id":3638913,"id":"Q3638913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2900c3511de8e215bb1bf4d1fb3e8be3b589045f","datavalue":{"value":{"amount":"+0.8234858512878418","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":"Q3149882$BA6F8280-7A64-499A-AB27-7AD55B3C9C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee908d0f78815a812645b0e14dfd0748f487965","datavalue":{"value":{"entity-type":"item","numeric-id":2706138,"id":"Q2706138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5ae338846c2e234f6b1ce34664df8a9c9b0b4d","datavalue":{"value":{"amount":"+0.8220757842063904","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":"Q3149882$69F2539E-2A31-4474-9A64-CD61D4BE46ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77eaa97bb94a3320a7bd4a59a498e45a9e888bd","datavalue":{"value":{"entity-type":"item","numeric-id":4440425,"id":"Q4440425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5ae338846c2e234f6b1ce34664df8a9c9b0b4d","datavalue":{"value":{"amount":"+0.8220757842063904","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":"Q3149882$A2CA0F61-A663-45A8-A366-39C4DEDD5F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcbbae1432bc95847c1bb1ae11e9242592ee9131","datavalue":{"value":{"entity-type":"item","numeric-id":4459589,"id":"Q4459589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a38ece43adaf49a39b9334c1742a6740cba728","datavalue":{"value":{"amount":"+0.8210269808769226","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":"Q3149882$05AF914B-4636-471E-BD48-79AB46AAD044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3149882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3149882"}}}}}