{"entities":{"Q2843086":{"pageid":2853806,"ns":120,"title":"Item:Q2843086","lastrevid":83849876,"modified":"2026-05-07T12:59:35Z","type":"item","id":"Q2843086","labels":{"en":{"language":"en","value":"State complexity of \\(k\\)-union and \\(k\\)-intersection for prefix-free regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197262"}},"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":"Q2843086$39F4908F-2E4D-46BB-9687-C75CDDE04291","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d21b42d2cff86af05c4f1d3cd9c7af79f6f68909","datavalue":{"value":{"text":"State Complexity of k-Union and k-Intersection for Prefix-Free Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843086$7156F96E-3D29-4F05-90D5-25CF5D3793C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de6278f3e0b051953110582d99d18a83d18b38b6","datavalue":{"value":"1388.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843086$EBE6A021-83D4-4C4E-A443-59F1F555EB6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d7786fcecbb152fd977d66ef458eb8510e0de93","datavalue":{"value":"10.1007/978-3-642-39310-5_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843086$63E8F4A9-DA49-4245-BE04-FBB2C76481CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3dced937c214d5ca0d186826f7d85614973836f","datavalue":{"value":{"entity-type":"item","numeric-id":392178,"id":"Q392178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843086$05F02D2D-817D-4434-9B35-B8D05CD99F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843086$825BBB98-BED9-4154-AAC2-AB142B229781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843086$7BEF1A43-64F4-43F1-AC49-18890CD93686","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843086$3DEFF8BC-34E5-4EB8-B6F8-B29FF9163DF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"381d46b885a4d4a1524f419ca9a0dc18cd8f863b","datavalue":{"value":{"time":"+2013-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843086$9CF0D5B8-37A8-4C1A-982C-2CC2C959B70D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843086$CCDAB2B9-D665-4174-9EF6-ACE7EBB78EC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"becca60b3ca9bef5383cdf407029cf1af22390f4","datavalue":{"value":"6197262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843086$C699F842-24D6-413F-8C4F-30FC33406381","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843086$240B1118-A4C7-48AF-AA83-403A1B71413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3eb46df78ec6374579e31c610ce5318252bebd4","datavalue":{"value":"prefix-free regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843086$141F09E2-8347-4CE7-A1A6-2703F1691E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d6e03cd3cc71d997649d7a512c986670026b95e","datavalue":{"value":"\\(k\\)-union","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843086$505413C3-2641-422E-8F2C-36C93504A771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fbfdb858e7a62ea8f3666cef4e28a2e5b847556","datavalue":{"value":"\\(k\\)-intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843086$8705DEB2-B445-4C73-8074-24920477890F","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":"Q2843086$AD548455-B93D-441F-BB4B-41281AE55D3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14b6cae4e25515f92aacce9ed5c706190e4c8fc8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39310-5_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843086$1676A74C-95AA-40F9-A564-60BF684DB865","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8930a5b01d914a62fe6fc1bcfdb22e2925e5c3b6","datavalue":{"value":"W3022045249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843086$FA801D37-E82D-4936-B8C3-D42EB2DA294D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cd47fce81d0b9fcf75d8d0e406a75e8c669148","datavalue":{"value":{"entity-type":"item","numeric-id":5261608,"id":"Q5261608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aeb4b438b55838e8a198c6cb7ede30e00be91a3","datavalue":{"value":{"amount":"+0.9999994039535522","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":"Q2843086$F4E7891B-01C3-4710-A5BC-E151591D2B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd0de368135c3f26b7ab31cdc8e947a7c3d26c7","datavalue":{"value":{"entity-type":"item","numeric-id":5428233,"id":"Q5428233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03fbb3ac170b2126e9ab0db1b1420136ee9edd1","datavalue":{"value":{"amount":"+0.9629100561141968","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":"Q2843086$E6EAFE69-CB80-4FE9-B6A1-9368988A42D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff5b6ed72fddf53b8665f3b04a7d78b3a7e605d","datavalue":{"value":{"entity-type":"item","numeric-id":3618598,"id":"Q3618598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff704f4e1ebff4a2302f1f67e11e2995dc745629","datavalue":{"value":{"amount":"+0.8721031546592712","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":"Q2843086$B5A082C4-CD74-4F67-B22A-884C9F176B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db27c463175fbc824715dd95ec53edde71799803","datavalue":{"value":{"entity-type":"item","numeric-id":3167579,"id":"Q3167579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ad5218feff3b83d05f5aa4f6fcd5709d105fd7","datavalue":{"value":{"amount":"+0.8607633113861084","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":"Q2843086$F74CB136-1992-4D66-86C4-09A4FDC558DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3256d4b04d9f323d2ec13eb99ca85adbd095d11","datavalue":{"value":{"entity-type":"item","numeric-id":418766,"id":"Q418766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed89255f7aeb55bfa9e6dc05f3df7ba67a88cb6f","datavalue":{"value":{"amount":"+0.8596743941307068","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":"Q2843086$07D7922A-2963-4683-9A52-9A02ACF534AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of \\(k\\)-union and \\(k\\)-intersection for prefix-free regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_%5C(k%5C)-union_and_%5C(k%5C)-intersection_for_prefix-free_regular_languages"}}}}}