{"entities":{"Q1616964":{"pageid":1627704,"ns":120,"title":"Item:Q1616964","lastrevid":68056068,"modified":"2026-04-12T21:09:01Z","type":"item","id":"Q1616964","labels":{"en":{"language":"en","value":"State complexity of overlap assembly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6974627"}},"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":"Q1616964$E6C5969D-01BE-478E-9435-3E702C2CE3D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"174f6d6dafed64004cf71a3ca08d1b73c4d5d544","datavalue":{"value":{"text":"State complexity of overlap assembly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1616964$6B63E771-0F07-409F-B984-C7CC0E757FD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abcf8c455f766ce732bea83c6552b99c082dc02e","datavalue":{"value":"1458.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616964$B55716B4-DA2A-4F5B-A410-C9BCEC63E7F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a5dcff0dba258fdae3f987e26e28921a2600e52","datavalue":{"value":"10.1007/978-3-319-94812-6_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616964$8AA71B99-C969-4CFD-AE1B-7CE8EB40752B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616964$BD784182-4785-4655-89FF-B906DC442BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ead919c914ffad8b0dc813c7fe751a867a0177b4","datavalue":{"value":{"entity-type":"item","numeric-id":1616963,"id":"Q1616963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616964$26559982-B99D-4A19-B019-C7D52F969C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96a2afeb208ac1307f39120b256fab7dbcb22b78","datavalue":{"value":{"entity-type":"item","numeric-id":722209,"id":"Q722209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616964$6C02617A-29AA-42BD-82AB-8D6C0965256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"963dc3d3638677bf60c8790cc0b1d2cb86dae5da","datavalue":{"value":{"entity-type":"item","numeric-id":243810,"id":"Q243810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616964$A7A63D6B-E793-4736-8C1C-A96E1BB79D27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2afea20ae7e48b8e28ef46c6f1565b3822b1563","datavalue":{"value":{"time":"+2018-11-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":"Q1616964$AF329E49-7C16-4BBF-ADA3-51A45AFC3750","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26de1e639c9667bf51568cfe6f250a5f67620de3","datavalue":{"value":"https://arxiv.org/abs/1710.06000","type":"string"},"datatype":"url"},"type":"statement","id":"Q1616964$18914D6D-5879-4594-B568-E982C7801EA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616964$C11A62EB-1074-4DB2-B995-A4C7EBE229CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616964$4E50C794-D729-4CF5-AF78-60DA28B5C17D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"926c42670b7c0e955f0b3f4aee43867cb4dac2d5","datavalue":{"value":"6974627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616964$D2B75718-8B68-4DB3-832C-D1367278EF81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7f38798e93b9ee93f8bb58af22daf9b51a60f1","datavalue":{"value":"overlap assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616964$096A76AA-C481-4456-8A54-B48987B0C629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616964$70FF7CF3-7A97-4C42-A1B7-635A3EF752E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616964$5920047A-69F4-49F5-B263-9A27A04B063E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47a5d1753a95eb2a34d4636d026e08b58609fb3e","datavalue":{"value":"tight upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616964$436A7D82-D8BF-4EE9-910C-3B026F5A4ED3","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":"Q1616964$E8CEDDF6-673D-4063-8B10-215F9BA32CAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c370e064a3813a85589fffe9d64b5cac678078c0","datavalue":{"value":"W2964005015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616964$D9488F6F-9112-42D4-AC20-EBB74AA5FFBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52d68602ef7ad8943b8a80eed910d572a15cffc","datavalue":{"value":{"entity-type":"item","numeric-id":5859665,"id":"Q5859665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bafe7811e9f680b6fefefc807230f0a9561b4aa9","datavalue":{"value":{"amount":"+0.993880808353424","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":"Q1616964$58788830-6B9B-4E82-8F75-39F5C10D73DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb106b3733789b6e28da28e0562ad1c466bfbe4","datavalue":{"value":{"entity-type":"item","numeric-id":515580,"id":"Q515580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c8b9afa273fcd5a886a268a67e17989aac7799","datavalue":{"value":{"amount":"+0.8005940318107605","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":"Q1616964$4217F190-4B04-46B6-A0FD-61C9BDF5CF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a1c40673093182c4589fb451020353bb11e414","datavalue":{"value":{"entity-type":"item","numeric-id":2278276,"id":"Q2278276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f384a492513b0ab2a54b4e48541dfb0201c3241d","datavalue":{"value":{"amount":"+0.7940019965171814","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":"Q1616964$4E1EBA40-94E5-4BEB-BF71-B6F5801BD3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c299eaab14036f4d6efa6ad87f073fc647ec6722","datavalue":{"value":{"amount":"+0.7925287485122681","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":"Q1616964$31E952F3-25A2-438A-8313-3782350ED259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40923da50dd065de190563a14918bf2a8f97ba1b","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c384e35e44101b18a72431059be83f02a96c637d","datavalue":{"value":{"amount":"+0.7825026512145996","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":"Q1616964$E6D94D12-250B-4809-BA0D-48009D5CFA72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of overlap assembly","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_overlap_assembly"}}}}}