{"entities":{"Q3520301":{"pageid":5550205,"ns":120,"title":"Item:Q3520301","lastrevid":50430356,"modified":"2026-01-14T01:07:29Z","type":"item","id":"Q3520301","labels":{"en":{"language":"en","value":"The Tractability Frontier for NFA Minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5313310"}},"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":"Q3520301$1B480A91-BF02-4368-BE82-5D75FA25958D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8585d23d3280438819b07a9998c23add31d924b","datavalue":{"value":{"text":"The Tractability Frontier for NFA Minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3520301$687EE947-3BE2-4EDA-81F1-E0087FCC489D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7ea9f14400d84e02076fbe256d4e2b1cac3c8fe","datavalue":{"value":"1155.68415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520301$53173979-F702-4053-A445-18479FBE4601","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14882876ebce5af48aa94c74141fd5adcfb7b743","datavalue":{"value":"10.1007/978-3-540-70583-3_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520301$1DE6ECDD-85F7-4325-8D74-CF4809C87E2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"096420e2486caf88e63ac4f00185baf32ff3dd87","datavalue":{"value":{"entity-type":"item","numeric-id":300255,"id":"Q300255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520301$709A73EA-EA41-4B08-9E16-C6EC9D9B758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616c76018656d2af6a34ae44e9d7b8e1d695ca9","datavalue":{"value":{"entity-type":"item","numeric-id":265076,"id":"Q265076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520301$4843D8C4-F814-457C-A8A3-B9219E3A1470","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520301$9C3BB074-A6F4-4904-BEC9-20471E814269","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"368aedbbcdb07b61d4f2acae84ab7ae3e3751f97","datavalue":{"value":{"time":"+2008-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3520301$9228C266-F34D-4FE5-9BA6-51139E914997","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520301$70BE1FC5-0F84-4939-B04B-DFDBCF134A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520301$44FA5CE7-0DC7-476D-97DF-A6EE0679F14C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"860af7d90aa3557141fa6bc06b97e944e92ba601","datavalue":{"value":"5313310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520301$D1316C59-44E7-4712-BD30-9B0C4BDCF71A","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":"Q3520301$F0644D61-927F-4F11-B523-54E8D77C7765","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f619984f416d1ca74d3f3c39ecbbb948a64d980","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70583-3_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3520301$2A7B0BF1-6E35-405E-BA70-4FCEA80C8C5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"552b5d5acff2c27632acc19898a9464d14cc1f15","datavalue":{"value":"W3023852645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520301$A58CF0F7-336D-4C2F-A9A7-7470B335F43F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281714197287e59802b6b45bab6a1ec17c5a21fe","datavalue":{"value":{"entity-type":"item","numeric-id":414869,"id":"Q414869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdab82aca3923fb6a60c84279680cc4f3c836724","datavalue":{"value":{"amount":"+0.9795963168144226","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":"Q3520301$93E7F8CD-B130-43F2-844E-424315F8FA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2627c11505e99948132536f4ab41a29844be5439","datavalue":{"value":{"entity-type":"item","numeric-id":703578,"id":"Q703578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065d1f31db09bc4e5827f43c05cf16afa50f5fdc","datavalue":{"value":{"amount":"+0.8768031597137451","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":"Q3520301$A1BADC7F-41A1-43AC-A421-95E318AAA201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5975dc09d73095710e16012ad1990b07bf743b36","datavalue":{"value":{"entity-type":"item","numeric-id":4036599,"id":"Q4036599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1210f08e45d4c905136b67c355a81bbe8b27ab74","datavalue":{"value":{"amount":"+0.8662939667701721","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":"Q3520301$B7C50726-FB2D-40BF-8E8D-E9F4D4566D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2601df53cdb120e5c1aa1427a425ec0fe0e545cc","datavalue":{"value":{"entity-type":"item","numeric-id":3532998,"id":"Q3532998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1210f08e45d4c905136b67c355a81bbe8b27ab74","datavalue":{"value":{"amount":"+0.8662939667701721","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":"Q3520301$4F8ECC59-D251-437C-9E00-F3FC12862CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"355f749d8b6cc6533dc776ebcaa3b35ab9ffedca","datavalue":{"value":{"entity-type":"item","numeric-id":4452078,"id":"Q4452078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552033246f5a8ae850e48026765a23718f0ce0d5","datavalue":{"value":{"amount":"+0.858934223651886","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":"Q3520301$942C2D33-1088-4F48-817E-1A6274274DAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3520301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3520301"}}}}}