{"entities":{"Q2379965":{"pageid":2390708,"ns":120,"title":"Item:Q2379965","lastrevid":50938085,"modified":"2026-01-15T20:20:03Z","type":"item","id":"Q2379965","labels":{"en":{"language":"en","value":"On the fixed-parameter tractability of the equivalence test of monotone normal forms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686408"}},"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":"Q2379965$532DB42D-18D5-4FB2-81FD-37575F98AE6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a7adab7bca227cfa79951520b272abcdf7b4745","datavalue":{"value":{"text":"On the fixed-parameter tractability of the equivalence test of monotone normal forms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379965$6A916D6A-D246-4EF9-A69F-16A3AB6DB3DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29b000356059a3bcb7a996b7c907acda803017e3","datavalue":{"value":"1184.68662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379965$9B0995C2-6DB5-464D-9D85-D5485D1FCF51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53bd5b09dfffd75d6925ad5548e8833d1491d181","datavalue":{"value":{"entity-type":"item","numeric-id":939443,"id":"Q939443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$370C527A-FBD9-4C5A-B9FF-6E07CFA53095","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$C367BC3D-25C9-48AB-91B6-88163C90CF9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379965$E7C95AF0-7169-4566-8472-2D6F97E8D013","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379965$D938E26C-CB20-48F7-91A9-EC2BACC81059","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34b0e819f842f9fc02634f0a3d0e7f3a0646ea6e","datavalue":{"value":"5686408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379965$47FE18EA-46C6-4C9E-A6A6-3DF78BC68877","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379965$41492B6E-D623-4BB8-BDD6-65BDE25650CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379965$E582030B-A767-44FC-B5B9-D2B51333608B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a622e83842a7c48af763fd92cc6b4c10e72c9850","datavalue":{"value":"equivalence test","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379965$169C06C6-AD12-421B-846F-8ADB9DF83CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379965$08EBED54-7B7D-4ADB-803A-C8BB142F4C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6a55ebd9b3b21fbfececbd0e40c1c0e25497b78","datavalue":{"value":"monotone normal forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379965$8551D3DA-F4A9-46E3-A2C4-5A7742712697","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":"Q2379965$E59A8A08-A73E-4B75-B43E-B0029220F851","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbc8be8a1f4a484d19447f0768320ef071c22983","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379965$73BDC3D5-2161-44FD-9EEA-AD404784C62D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec24a71274ff51c1df816b5581e0b3a3bba38c24","datavalue":{"value":"W2011997521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379965$4BD87040-1130-45B5-8188-D991CD06BDA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d546340ddfe5fda8eb7b2c0d584ebd8a3b4ab960","datavalue":{"value":{"entity-type":"item","numeric-id":2508337,"id":"Q2508337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$678723CA-ABA6-4841-8AFD-210BA77BDF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907d4c2162f5a596d4cd94b3ebada3731c741642","datavalue":{"value":{"entity-type":"item","numeric-id":4337435,"id":"Q4337435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$B7FBFE6A-EFB4-4158-B114-D9913A6AB426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a86b770a7570c07687affb09f2be469eba33b08","datavalue":{"value":{"entity-type":"item","numeric-id":820146,"id":"Q820146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$BD9A7D11-1BCE-40CA-B89B-A72FE9D03D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7656e0525b22ad02cc1c04516ec025b0de73b82f","datavalue":{"value":{"entity-type":"item","numeric-id":1380416,"id":"Q1380416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$20311003-B43B-43D8-B3B1-6CC897B48B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee9d6156d2e59962be6d18f34271036c0b47802","datavalue":{"value":{"entity-type":"item","numeric-id":1333159,"id":"Q1333159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$D97E47C5-5100-44B6-82D8-F686D76C5B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$494A9FF4-2589-4A6F-A20E-F4797245A86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c899235653f556a0aa7859035023b96ac1cb9131","datavalue":{"value":{"entity-type":"item","numeric-id":4708957,"id":"Q4708957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$9A61A9EA-4D0E-493D-8575-9353574CA0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe8912fadd6f4853de438e9d1a184039553ad9c","datavalue":{"value":{"entity-type":"item","numeric-id":4706216,"id":"Q4706216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$670D2ABC-90C7-42A1-A0F2-CE0F20EFA80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$C0D98C0B-5D36-4FB2-97E6-53923BE5B1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c48713acd3037a2e87e8e9b9cf4a2e7ca04ddfe","datavalue":{"value":{"entity-type":"item","numeric-id":3771671,"id":"Q3771671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$A145F49D-77E9-4862-8317-A0E02355D1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$7D790B8A-FFA0-44AF-9D95-B33F31563C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$576B1659-CFF2-42F2-9E4C-E4096ABB6229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0170464a97f24128f066bab572aee3e095cfff36","datavalue":{"value":{"entity-type":"item","numeric-id":1853168,"id":"Q1853168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$C0719F03-6AFA-45DD-AB54-5D1FB9127BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4855e16e4d57eef0590725d5999ebdc8e6900b60","datavalue":{"value":{"entity-type":"item","numeric-id":3378517,"id":"Q3378517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$5E0DD2F4-ACCE-463F-8307-437810246A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$2BF9ADED-972B-44AC-A6F8-DF0CB81A8C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f139a323512caf5e338044edea6ca99518e769","datavalue":{"value":{"entity-type":"item","numeric-id":4376178,"id":"Q4376178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$C3AE5BE5-F784-495C-803F-0996A70A89BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a690ab0d5d8cb427a2f1bd4e5155c9e981df19f1","datavalue":{"value":{"entity-type":"item","numeric-id":1202891,"id":"Q1202891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$D7B65033-8F4B-46EC-8785-ABA62812E18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$0FDECF83-588E-459A-94B9-3AB01D9D3E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626913de913cd1a4fff76323139dbf8464bd3ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4571936,"id":"Q4571936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$575DC49B-125D-469B-A164-3D86033F4E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba81c30cda24c3d605c0679939d82fa6643c181","datavalue":{"value":{"entity-type":"item","numeric-id":5822054,"id":"Q5822054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379965$9538A501-AAED-4CBA-98D2-F3D37D30493A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcefb6a20e102f5881839887c075e9fbf55f75fd","datavalue":{"value":"10.1016/J.IPL.2007.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379965$1D1D97B5-A98A-4F0F-B9A4-31418723598B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888d60a09672347530d2b9844b1ef72d5a280854","datavalue":{"value":{"entity-type":"item","numeric-id":3007677,"id":"Q3007677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0192e8cada87ac001cc3f9fca1d0a8e9a6502dc","datavalue":{"value":{"amount":"+0.8096399903297424","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":"Q2379965$CB8BC5C6-03E1-412A-B146-81D626D0C4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098bd5e2920b90fcd9607ace6b37787e56cd196c","datavalue":{"value":{"entity-type":"item","numeric-id":5492876,"id":"Q5492876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13882bcfae01deae651ada61c9c41c7cddbcce0f","datavalue":{"value":{"amount":"+0.7819177508354187","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":"Q2379965$06054060-C404-4345-A5C1-939CB0F18811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324288387ab643390a94c4b80d8b62f77fce8486","datavalue":{"value":{"entity-type":"item","numeric-id":939444,"id":"Q939444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ae6a9a66555a725430a23bb44a22b35f6686b5","datavalue":{"value":{"amount":"+0.7767392992973328","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":"Q2379965$984F122B-4444-43B3-9DF1-2BD60F7D1088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2633816103370708ae216d5aef254d093389c8fd","datavalue":{"value":{"entity-type":"item","numeric-id":3638034,"id":"Q3638034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c21ee9f7de33af290f9cf6692aa572504af19c","datavalue":{"value":{"amount":"+0.7640554308891296","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":"Q2379965$10853DDB-1C06-4964-974E-50B7B57ABFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf5af2f566f5ee31f11b0446500456fdbc626ec","datavalue":{"value":{"entity-type":"item","numeric-id":5233575,"id":"Q5233575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a07ae12a8c8e7d86e1e83dd4b2d8a0dc32baa28","datavalue":{"value":{"amount":"+0.7588361501693726","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":"Q2379965$FD489E15-A5D6-411B-874D-28D94E316CE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2379965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2379965"}}}}}