{"entities":{"Q1662614":{"pageid":1673355,"ns":120,"title":"Item:Q1662614","lastrevid":57504792,"modified":"2026-03-31T04:56:32Z","type":"item","id":"Q1662614","labels":{"en":{"language":"en","value":"Problems on finite automata and the exponential time hypothesis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920569"}},"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":"Q1662614$A578D9B8-EFCA-494B-94A5-738F32DEF0FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98950fbc6349366e7cfc0d94f02712e081cce4a2","datavalue":{"value":{"text":"Problems on finite automata and the exponential time hypothesis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662614$12DE28AE-625F-4380-B96B-CE2C85B9448F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94a7a147903c468a23cfb1234a9df056a42c9b15","datavalue":{"value":"1461.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662614$7DB50D3E-CC97-44B9-8F7F-D9B4C5C80D2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$C22AF075-27A9-43D0-ACE4-267813FD1049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2544a2aff544dc84ffd23bad61458f6d1fd945ff","datavalue":{"value":{"entity-type":"item","numeric-id":347113,"id":"Q347113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$4203CB61-5332-49B9-8CB0-405E350D9E0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$99338E14-F1E6-496B-A984-6FF86C97D5BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662614$E627E5D3-399A-46A6-9FB9-B908E1CBA545","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b65b0f5cb95d782babcf2ed9b4177d87785ce04f","datavalue":{"value":"Summary: We study several classical decision problems on finite automata under the (Strong) Exponential Time Hypothesis. We focus on three types of problems: universality, equivalence, and emptiness of intersection. All these problems are known to be CoNP-hard for nondeterministic finite automata, even when restricted to unary input alphabets. A different type of problems on finite automata relates to aperiodicity and to synchronizing words. We also consider finite automata that work on commutative alphabets and those working on two-dimensional words.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662614$D6B5F4E2-0D45-4269-B8BE-A98F996E4744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662614$1E50269D-6529-4C9C-BC17-169CF312CE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662614$AE55204D-2A51-4F83-A9F3-099D95B0FB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662614$11AD853F-2B97-4229-A714-C0410EC99090","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1340a177a10084e705edccd94e95b4f03ae46ad7","datavalue":{"value":"6920569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662614$C31A9F24-58AE-4E25-85F8-6BD7228B9927","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662614$B586135D-EB04-40B4-BD1D-D9721A7F767D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662614$61BA4A99-25BD-46D2-8077-BE6B1FB6010F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85a91c3387b2bf7ca4b50b1ae4307ef40a1aade","datavalue":{"value":"universality problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662614$03365608-0875-4645-9427-CB43BFD22479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf0a69ff86a1d56569a9610bc144fdfce86ab79","datavalue":{"value":"equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662614$2508E8A9-0ED7-4AFB-9735-328795262CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5f476ba3bde6c62383aba2ded0915e5a5207b4","datavalue":{"value":"emptiness of intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662614$1D822419-3840-42F3-9480-9F424A109C1A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"37468fb9c8524a35923dcf555915ffb33464c353","datavalue":{"value":"Q59864887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662614$CDD64B76-A232-4485-AE6B-B58DC1647B9B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"74fb7b0e57b9fca797ae3d6e69eaff9176bc90bb","datavalue":{"value":{"entity-type":"item","numeric-id":32028,"id":"Q32028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$10937037-5A91-4BF5-95C6-9F9516510BA8","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":"Q1662614$707E3272-5594-4B48-8BDF-7327C04EFE95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97f42b916bec698123ad9cf972b981436d1497b3","datavalue":{"value":"https://doi.org/10.3390/a10010024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662614$CD39A6BC-957B-4477-B05D-48B7E865F334","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7311994ad7996886518cfb9f05b25b6e86a1679","datavalue":{"value":"W2586499659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662614$8AFB44FC-0349-44FA-8BF8-67C9F86A0547","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$17F3C3F1-BB72-4535-9B4B-125D9B9B803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$011E28C8-A2B8-4FE4-B443-2457A42A37BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$38DEDFF4-89DA-4B37-A5DC-2B538B571E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$79F5ED70-7FE6-495D-9E0F-5D4F79719AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$3D3F2F31-8067-47AA-8B70-B8CCDB7BC6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$2C5E8E72-7D92-4C0A-9A2D-5636E66F2128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9787b6b44f9c53c142f20800b3d518d41056b10a","datavalue":{"value":{"entity-type":"item","numeric-id":2830210,"id":"Q2830210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$2CD73D20-18D7-461D-838E-F0D3812398A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$3A0F59A1-3B14-41CC-845B-0F2D26084071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$00829161-E7DE-4AF0-B579-07B31A0B6A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4642bcb7c915521a77293757841128c7fd74d05f","datavalue":{"value":{"entity-type":"item","numeric-id":5756729,"id":"Q5756729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$69561670-EC13-49B6-8785-C124A83EC082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0402c5c9b9a70fb0db065d34178815031abd5478","datavalue":{"value":{"entity-type":"item","numeric-id":5096847,"id":"Q5096847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$AE12EC7D-8E10-4428-AC7C-00A9F808E344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa105eef7b4ccf6d7c383778c2c96dca1400d7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1216952,"id":"Q1216952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$3739EE1A-189A-4650-B9C8-079CA217929E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566e9f0277016b4d53ce96f65ba7f452cab0b3ba","datavalue":{"value":{"entity-type":"item","numeric-id":4544433,"id":"Q4544433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$467ADADE-7D66-4BCC-B32E-6E107B8438F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb20cd30e03f53cface27c5df154b953cd6a903","datavalue":{"value":{"entity-type":"item","numeric-id":1696816,"id":"Q1696816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$BACD3570-6B9D-4C99-9806-19F6998EE7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c631db6a8e2c2a2fd1f26938a2df0ad4934a573","datavalue":{"value":{"entity-type":"item","numeric-id":1401330,"id":"Q1401330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$2A84C31D-731E-4769-9D54-52F3143B0546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfafe5e5378adbaacbc03844617b49c4b150d43","datavalue":{"value":{"entity-type":"item","numeric-id":5167851,"id":"Q5167851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$B5B3EE6D-D453-42CD-BFBE-8DD5B221DB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98554b277242125c67fbb359aa4c54ca22c25d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5339335,"id":"Q5339335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$C0BE1EED-3298-4811-A77B-846B3A14D4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d90cc4fbc5f5010b872b4415e8fd3d87ac5522","datavalue":{"value":{"entity-type":"item","numeric-id":809608,"id":"Q809608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$0BDC619D-6073-4377-BB93-35DA14F22C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858af5de7e93ef8dc1b75b5073ab869dd54013e3","datavalue":{"value":{"entity-type":"item","numeric-id":3740247,"id":"Q3740247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$19989F34-AFDF-45AA-A2A9-6A5738A25F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880a2c0d3fb8b4be0689b8c3f14ab0eeea5ad73","datavalue":{"value":{"entity-type":"item","numeric-id":3638023,"id":"Q3638023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$431C986D-FF7D-45A0-BC75-8695EBF441CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c48b799d30c64e9d23eb32341dac746f5ea11c","datavalue":{"value":{"entity-type":"item","numeric-id":4302805,"id":"Q4302805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$3599F715-90DA-4098-9D0D-723F3B99457A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94883ca937674731d811f4382af5fbb03529edc","datavalue":{"value":{"entity-type":"item","numeric-id":553302,"id":"Q553302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$2CE4128B-EE17-49B2-BEC3-57FBE84BA340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6583ec4e2863cbecf9dfbbfd9fc5c34e7c30d15","datavalue":{"value":{"entity-type":"item","numeric-id":5509690,"id":"Q5509690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$B525C347-D8F7-4854-B6AE-3FFBBA9B6BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cefe2a78fddd72d5cf152acadd7bf277a869efb","datavalue":{"value":{"entity-type":"item","numeric-id":2256724,"id":"Q2256724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$F9AABBEE-8C87-4FE3-94A0-2C317132316F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e846e9e9f23126c5a717a1c9f14b50ee45ecca5d","datavalue":{"value":{"entity-type":"item","numeric-id":1838038,"id":"Q1838038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$8D91E5AC-AE59-49A1-AF0A-569FACC94589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3baa15d3ebc8f013bb1c5bad57c1b9f6aadaf95","datavalue":{"value":{"entity-type":"item","numeric-id":1186807,"id":"Q1186807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$955244C6-3BB8-42E5-910D-36A121021EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$44720DB0-9EDA-4821-8453-6558F9524E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b0bced36fa4db34103afad2f432f4687fe9d6b","datavalue":{"value":{"entity-type":"item","numeric-id":2794637,"id":"Q2794637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$D901A47B-1B76-4E62-BEB2-6D8E37883112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a511a2e2821897bb00545cdd03528883367aa9c2","datavalue":{"value":{"entity-type":"item","numeric-id":4923298,"id":"Q4923298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$EBF53C33-69FB-49BC-B81A-01DEE20BE0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d5f8f5bf74c2b7eae678a2a7a0f19862fd6a60","datavalue":{"value":{"entity-type":"item","numeric-id":2357104,"id":"Q2357104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$F0601342-3EDF-4F56-BD0C-93357A6DF8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f55855a72b9f4d80cd929534bf10e34c53cca81","datavalue":{"value":{"entity-type":"item","numeric-id":4601893,"id":"Q4601893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$F43333B4-47AC-4B08-9F69-59F70BBA1C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2f573592e98c5ac8ddf159206ff6c9481db65e","datavalue":{"value":{"entity-type":"item","numeric-id":3668872,"id":"Q3668872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$777C0121-5E70-4407-8334-64FC347888D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0bc9094e6e358075b2700764477392c7fd8596","datavalue":{"value":{"entity-type":"item","numeric-id":3327731,"id":"Q3327731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$A0B60B3E-1A28-49D2-833B-5B13754E4C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c57844959676d86620243a837fa01866a5a1f7","datavalue":{"value":{"entity-type":"item","numeric-id":5246714,"id":"Q5246714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$1432D182-3A40-4986-9955-DB424EB7451C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8ed7db7f258690eeae76eb41445ebbfbd64153","datavalue":{"value":{"entity-type":"item","numeric-id":4329028,"id":"Q4329028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$9A10D2B2-3242-44B6-AD6F-5FD57B77D86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f02008f17b6a85e831a2e96579d3216fc931a8","datavalue":{"value":{"entity-type":"item","numeric-id":3098039,"id":"Q3098039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$95E2DDA9-9583-4302-A879-7745EC37EB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"071888bb82fc3b19042cbc8a720f5d81770276d3","datavalue":{"value":{"entity-type":"item","numeric-id":3522862,"id":"Q3522862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$FB1683F8-B804-4226-BDE9-BCF504124EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d18057cb9bd8dd1a4da1d5ef3d2c110fa48cf4f","datavalue":{"value":{"entity-type":"item","numeric-id":5894872,"id":"Q5894872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$7F7C13C2-21F1-48C0-B4A1-FC546F444F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8a78dbd9fce95b4d9757b6f6226aa32cd3943e","datavalue":{"value":{"entity-type":"item","numeric-id":5055911,"id":"Q5055911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$AC166085-8C22-4134-8A98-228A130C722A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da53343317a6fef4020a2ef4a0e5ac2ffb20c8ba","datavalue":{"value":{"entity-type":"item","numeric-id":2353403,"id":"Q2353403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$D3D26691-E6B5-4211-8989-6A5BE8208EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9569127c59af0183d1d5509061fb23ec78be29","datavalue":{"value":{"entity-type":"item","numeric-id":1575908,"id":"Q1575908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$356CDBE2-D129-41FB-86E5-3D61BE0FF71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$7DFE976A-43FA-4956-85E8-BAFA9C8B5D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822d76f64bb65aa3f7f263af272aadc045be88be","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$EF782577-F5B2-44B8-961B-E8C21D8B2751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3cad63c818dc1a3a4c509e9f28c0b60156a5876","datavalue":{"value":{"entity-type":"item","numeric-id":3449493,"id":"Q3449493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$37E49B9C-569C-48A3-863A-CDC81B7EE77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697cf1126e52d383a77221d7e5de837b700c57a9","datavalue":{"value":{"entity-type":"item","numeric-id":896680,"id":"Q896680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$4C9B8732-F9D0-44EE-A416-305FE7B8A4CB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c97a9d23492e49059f608c5999368cbbc7bdb4be","datavalue":{"value":"journals/algorithms/FernauK17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662614$92E06B15-FF39-42FF-B3A7-FAF1332FC692","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"963b36ef582003fff064ae5dab6e1e5308294d02","datavalue":{"value":"10.3390/A10010024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662614$58BE6A34-9C3A-4B44-8407-0F701EF060D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8710919c5b70b1783aa2dba4fd0066fad4ae91e","datavalue":{"value":{"entity-type":"item","numeric-id":2830210,"id":"Q2830210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4e69fde884fb3d4d791ab326c363bb5b113024","datavalue":{"value":{"amount":"+1.0000009536743164","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":"Q1662614$7E4EB465-FF97-462C-8E4B-56F6F2E333A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1427e147a9e4af8442da3f51c3e5f33ee2290f90","datavalue":{"value":{"entity-type":"item","numeric-id":4271221,"id":"Q4271221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eef2cbe1b867dacbed0ac6fda5edc5017c4112f","datavalue":{"value":{"amount":"+0.778880774974823","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":"Q1662614$89994D86-8A28-4E60-8349-32B8D8CDD8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c97609134cede3c6678a323c6dfcf68d967f6c2","datavalue":{"value":{"entity-type":"item","numeric-id":3740247,"id":"Q3740247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc12befbbf7625b3041b58d7e37fae7d357843c","datavalue":{"value":{"amount":"+0.7665057182312012","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":"Q1662614$31300C46-85AD-4909-BF68-1D4D62390038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358a4643055819c944882f362fd263880e1b1d92","datavalue":{"value":{"entity-type":"item","numeric-id":2256724,"id":"Q2256724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7a47f6af73f5fd6de79c92c860a8805b88fdf9","datavalue":{"value":{"amount":"+0.7636640071868896","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":"Q1662614$8593C38B-18F5-4915-A64C-BB3F5538F287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e313270f7eae7fe515c77fd1e98a61970f0bca0","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2574eb63dbbc83780f9c2705902089fd0a1a555a","datavalue":{"value":{"amount":"+0.7612348198890686","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":"Q1662614$F750DB2A-DDBD-4134-850A-4B1E9DB63788","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662614$C0D7180B-4C05-4D3A-92CF-84A97CD8D217","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662614"}}}}}