{"entities":{"Q2445400":{"pageid":2456143,"ns":120,"title":"Item:Q2445400","lastrevid":51976925,"modified":"2026-01-20T16:27:28Z","type":"item","id":"Q2445400","labels":{"en":{"language":"en","value":"A simpler counterexample to a long-standing conjecture on the complexity of Bryant's apply algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284428"}},"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":"Q2445400$44ABCC99-994B-4962-983D-91A6537A4258","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea6d57506e91e2ca458b5c24ce95c635dbd9eb2a","datavalue":{"value":{"text":"A simpler counterexample to a long-standing conjecture on the complexity of Bryant's apply algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445400$6313C309-1B68-49C8-949C-934592D3D23B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8c48623e571fff2e644a5c0f13a362a86528163","datavalue":{"value":"1284.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445400$CAFD3D33-7FC0-481B-AF06-89A223D82EED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445400$D9C75E06-D14F-44C7-B4D3-765A1B1C1DD5","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":"Q2445400$FADC8C28-A9D0-4184-97CA-777F1BC33FEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2445400$BE3D6741-ED91-4458-8F9D-D47AF2A665A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445400$ABD9620D-B1FF-4C95-A1A8-1527A18D8372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445400$D2A4ED8F-8FD5-4640-8180-5DBD7210B028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445400$D3F729DF-F57C-4B2F-910A-49914D04920D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445400$22991ED8-4DDD-4A4D-8CDE-3B8483014FB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c83c0d7895ffa04214a9e9f7d921520093e612f","datavalue":{"value":"6284428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445400$9E88539C-799E-43DB-8548-FFD7D13182FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445400$31F5F800-93A5-4AA7-8B85-51A73D71BF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445400$FAB10254-E6AE-4887-AA32-CF31113F4EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548428d15fa3ebd0c09a30299ff80b7c7017e35","datavalue":{"value":"ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445400$FE296834-AD3B-4E29-AB4C-BE112CCB6188","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5737bcea04a291e92e22d39e1d13b00ee47059e8","datavalue":{"value":"Q122987287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445400$53551176-413C-46AC-A487-BC3BA48A7F97","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1bc012cf10551bf42bb05efd85ce69678e698524","datavalue":{"value":{"entity-type":"item","numeric-id":16622,"id":"Q16622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445400$127ED351-8CA4-453F-A116-CFECB8B7B21E","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":"Q2445400$016FCBCE-ED3D-47D3-AD4F-88D4C8A9A1FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15b5373db9efb5c74b2bd5bfd0e41dc35f7d452f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445400$824106FA-DDEE-4789-B4A5-764FABFA6BDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d45ea248476fb83decacd9a80252025d5a9a9920","datavalue":{"value":"W2086361927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445400$35E827BB-3550-46B6-A0AC-D0F726858FED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"734041ee6c77f0cbcfba7edb19b95c9fda087f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1959388,"id":"Q1959388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445400$4B754135-B0A7-42D9-9426-1DA0D38B0980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeba2c93b05bb00c4e72504a34410d0fd3444e2","datavalue":{"value":{"entity-type":"item","numeric-id":5929919,"id":"Q5929919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445400$61EFF852-290B-4576-AB8C-3349E8444D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445400$BF34D8A8-8C6C-4C8B-87C1-A91749E13685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445400$A535D2E6-C46E-4907-8CB8-95C23EA426CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90ad8590f740216a462df4766a4eb3a948a25b5","datavalue":{"value":{"entity-type":"item","numeric-id":456068,"id":"Q456068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445400$D7F40D81-26DC-41DE-A3F1-8E9902A0E8C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eed9cfe9fbf60f5db3a67282df6a9607e2b75059","datavalue":{"value":"10.1016/J.IPL.2013.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445400$483FAADB-C8EB-4242-A5FD-D7C8538D83E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66ae1cc3070c84132ce5191f2d8c7ae64103c93","datavalue":{"value":{"entity-type":"item","numeric-id":456068,"id":"Q456068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb48ac9808d7c198fd1e270a4bb5832fa7d58233","datavalue":{"value":{"amount":"+0.8224354982376099","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":"Q2445400$B65D8DDC-C914-49CD-B700-55E8653845C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739b66e23da840c3b1e8f4397e7ec6d13025cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":5096910,"id":"Q5096910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f039971e8f00fd7d35ce967ce10432668a9f803","datavalue":{"value":{"amount":"+0.8028613924980164","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":"Q2445400$C2E853DC-4396-4ABD-BFE0-98E7C8C28F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368c5656b3170ac18fccb8cadfc0a65f2b4fda4d","datavalue":{"value":{"entity-type":"item","numeric-id":4420841,"id":"Q4420841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d835c09ec8d91511e6a60f6cc7f2830725ffec","datavalue":{"value":{"amount":"+0.7952616810798645","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":"Q2445400$7F4D32E8-60F3-45B7-8B7B-219107CAA324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fde729f88355088cac785eb0f01b24586b76aeb","datavalue":{"value":{"entity-type":"item","numeric-id":1313758,"id":"Q1313758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f5480d270c7c767635db542432ae44a0a8c479","datavalue":{"value":{"amount":"+0.7915604710578918","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":"Q2445400$AAC2F9DA-CB71-4B7F-B241-8581972F7384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816e2286a8198ed6df73a14bd5dcb37c65f0851e","datavalue":{"value":{"entity-type":"item","numeric-id":4542178,"id":"Q4542178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c74d2c7f51880f5a2280091c315436204502acb","datavalue":{"value":{"amount":"+0.7866122722625732","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":"Q2445400$55C7C7AA-9C33-4BBC-943B-70939DFA2A5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2445400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2445400"}}}}}