{"entities":{"Q5495421":{"pageid":7524981,"ns":120,"title":"Item:Q5495421","lastrevid":40950007,"modified":"2025-04-14T15:31:12Z","type":"item","id":"Q5495421","labels":{"en":{"language":"en","value":"FROM EQUIVALENCE TO ALMOST-EQUIVALENCE, AND BEYOND: MINIMIZING AUTOMATA WITH ERRORS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6324619"}},"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":"Q5495421$ABF685AC-EB59-42FB-9D0F-D6BEC03C765D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"285d29b14da42787e733539e6eb6d7b64fb5bd67","datavalue":{"value":{"text":"FROM EQUIVALENCE TO ALMOST-EQUIVALENCE, AND BEYOND: MINIMIZING AUTOMATA WITH ERRORS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495421$BB3BE357-2167-4383-9913-5BEC94BC13AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56442c3256f7c556e846eb69a18db071f1c63079","datavalue":{"value":"1293.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495421$450630F5-9AD3-47C7-B7F9-A5F8CF800DA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62ad939d0d3e0d7508125f41928b5f8754ddbb95","datavalue":{"value":"10.1142/S0129054113400327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495421$9A73EA86-6C0F-4E63-9B11-55A03577458B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$EFEA739D-527D-49DA-9C66-9BE3A86863FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a421b26bab4d735705f840f05538360a6f933b65","datavalue":{"value":{"entity-type":"item","numeric-id":896679,"id":"Q896679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$6147817B-C589-4A4E-AEB9-09B01EA9607D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$76D3311F-911D-4AC1-BABC-611834141AA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"686f5ff8c01ac348f9dff34f0e2ff55a4d09a386","datavalue":{"value":{"time":"+2014-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495421$A859D4E3-FADE-42E7-98E6-8DD7DF66851A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495421$6C04F358-D5E2-41E8-B985-2CFC30BEE8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495421$5D17A999-1C54-4106-AB6D-E5AE9D0733CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23a13cb332f78e9b0351e194daaf5883d7e48496","datavalue":{"value":"6324619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495421$644CB400-3F0C-4373-A9CE-F16E8956C73A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495421$EFDBE238-63B9-4D8F-A2E7-AE70897B1609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7941ae7c494ccc772e7625f245bf5896d105a432","datavalue":{"value":"almost-equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495421$BC830E7C-A0CF-4C29-9A09-F4207AC94848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51394a824dfefb53caabef1a438c11b6ea6692fb","datavalue":{"value":"minimal finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495421$DDE9BA8B-0F93-4701-A275-2741FACF5A4C","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":"Q5495421$87F411E3-18CE-4401-8645-84600486A86C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed3243c6b21e043dc5a853f5918981fadd596b8","datavalue":{"value":{"entity-type":"item","numeric-id":1208403,"id":"Q1208403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$5D8C2698-131F-41B0-B0FC-D77D14CD3C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d146661a5a7a9eadc19d6b39a903d04848853043","datavalue":{"value":{"entity-type":"item","numeric-id":3395144,"id":"Q3395144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$CDE73CB5-EA09-43FF-AFCE-F9299F32CD2A","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":"Q5495421$91947E93-EF1F-4DAB-ADC8-5BB67F5D9000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6bc10ab17919e611a376c210bed7ba9cad008d","datavalue":{"value":{"entity-type":"item","numeric-id":1959648,"id":"Q1959648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$ED73BFB9-B410-4882-BB01-3E258519BE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$D82AA755-677A-4098-93FD-B6391DD16247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$E0AC2952-5896-4D8A-8947-24BFF4431C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d396cb7909eb8ef7cf9892a2d4d1be562fcbdc7","datavalue":{"value":{"entity-type":"item","numeric-id":4109298,"id":"Q4109298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$D782957D-B583-412E-B9A4-D0A739B8BCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425d93bb2ee09fac5165159b9bd5cd489ffbdbf8","datavalue":{"value":{"entity-type":"item","numeric-id":3034822,"id":"Q3034822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$D991DA37-CFC2-4AE1-A8B4-5D321BDFC7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12730de7a535380492484c4f21f4cbd61b8ec9d7","datavalue":{"value":{"entity-type":"item","numeric-id":3224954,"id":"Q3224954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$AF80DE89-3F8D-4090-B609-0CCA789E2D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$2EB951EE-3F39-499B-A1CC-1D172E09C356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$ED37E6CD-FF98-4AE4-BF6B-D7AD885685F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495421$705EFAB6-7E0E-4413-91C0-65159A188C6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4898ba60cc281d93e173081adc41cba70627ad5c","datavalue":{"value":"https://doi.org/10.1142/s0129054113400327","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495421$95D1622C-936F-4FE7-ABE9-E9F659CF814D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55bb38b295fe9dc47446273b49af10f25bcc88d0","datavalue":{"value":"W2057653105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495421$90A36259-B40A-4542-A241-CD0C3ADF093D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c857a1c7f8e6e1e5dd3f067bc3d7a8b769e81ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3167495,"id":"Q3167495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7881e40b957cede105f789a90f1d502b3b44813","datavalue":{"value":{"amount":"+0.9885893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495421$6B643E1F-986E-4566-B745-CECC5E9A6E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d30eaf345d7f474b9133fc01038be621b6a4ea","datavalue":{"value":{"entity-type":"item","numeric-id":3088051,"id":"Q3088051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceed0f689a4ad84f79cec9692419c7feb464a7b9","datavalue":{"value":{"amount":"+0.94438374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495421$8EB4F87B-B98A-44D4-ABCE-3558F681B73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fd3ee933eac810dd4f267fb6726e1f4bc28f9a","datavalue":{"value":{"entity-type":"item","numeric-id":5268394,"id":"Q5268394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852606b63438a9c1d7fcceba062fd6564b1944c7","datavalue":{"value":{"amount":"+0.8968317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495421$4DD52BAC-6680-4AC4-AA15-9E667B4F85DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9f29f0b995244fb0c6236007744b9790a787c6","datavalue":{"value":{"entity-type":"item","numeric-id":1177166,"id":"Q1177166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12b84a073f96c250e0708e594b41642a167ec6f","datavalue":{"value":{"amount":"+0.8909707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495421$F11B38EA-777F-4042-9EE0-31D9D3F433D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fd20ff1ecfdb6534f548a98182300debbc4166","datavalue":{"value":{"entity-type":"item","numeric-id":5092441,"id":"Q5092441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d14d2085f92fb6c0ad5ada96822317ab09f298e","datavalue":{"value":{"amount":"+0.8835239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495421$91D2753F-07F7-401C-AA98-AAFF3ED87C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992789c1c2db6f3623db348b7267847b718f76d7","datavalue":{"value":{"entity-type":"item","numeric-id":1616978,"id":"Q1616978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da50eaf018177d864a660e421b09051a0410a14","datavalue":{"value":{"amount":"+0.87659985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495421$F7BD1AB6-2E2D-4C81-BDE2-F233B0B21747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65489716e6f8ec946fafa3f3e7721d6df5431244","datavalue":{"value":{"entity-type":"item","numeric-id":5327452,"id":"Q5327452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbc1f8509ee01937514a48ba42ea1a31952d2d5","datavalue":{"value":{"amount":"+0.87608445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495421$42CFE8AE-7EEC-44F7-ACD4-8B17DFBEF95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81de913d167e72c1b860eff8d4288a03aff77e9","datavalue":{"value":{"entity-type":"item","numeric-id":4720788,"id":"Q4720788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71cfd10848cdcc68ff2ed2dd0ff34356d4b4b77e","datavalue":{"value":{"amount":"+0.8759017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495421$26542DDF-FA7D-436E-ACAE-0E7D7B1E9E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bafb0545ea3234a830737ec78896f2793e3561c3","datavalue":{"value":{"entity-type":"item","numeric-id":5576530,"id":"Q5576530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12287c02287cc60923168fd4fedeb3421ddf065e","datavalue":{"value":{"amount":"+0.8754574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495421$768EE4C8-F599-4950-80EF-F62AD08F7AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5024a4b5deea7ef7c1d48b5a35b0b4ee9a3da3","datavalue":{"value":{"entity-type":"item","numeric-id":3826115,"id":"Q3826115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dacee7bc64168e7cca9dba33947ac8e845e538a","datavalue":{"value":{"amount":"+0.87366235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495421$0B106CC8-8577-4E3E-A1B9-2C93D08C9DB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495421","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495421"}}}}}