{"entities":{"Q740977":{"pageid":742826,"ns":120,"title":"Item:Q740977","lastrevid":42670177,"modified":"2025-07-08T08:01:22Z","type":"item","id":"Q740977","labels":{"en":{"language":"en","value":"Counting and sampling SCJ small parsimony solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6342270"}},"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":"Q740977$F96F22C9-D23C-489A-BDE9-B782118FBE5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"873a9e5ea17e33b4f83e7b4de6b07b1adeaf7c58","datavalue":{"value":{"text":"Counting and sampling SCJ small parsimony solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q740977$9878D199-0D05-4703-A0E3-76DC3E386656","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca7c11f01e4f467e2b277d4cade24d9feab7c5c3","datavalue":{"value":"1360.68483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740977$F28F8850-4492-4262-92DD-510DA3B6C4AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aceb36402978b7b9f7bbe2418819becc88d7d8f1","datavalue":{"value":{"entity-type":"item","numeric-id":253273,"id":"Q253273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$8F9ADDE6-0B25-42DC-939F-4E28B3171425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"258c6d8bd763c78cca8628fda62a71328d1adf2e","datavalue":{"value":{"entity-type":"item","numeric-id":481401,"id":"Q481401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$E68B0D47-AA32-4B3A-961F-45122EBE7DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4002e79c7412716008ebff763ec2b52dfab6fc","datavalue":{"value":{"entity-type":"item","numeric-id":441868,"id":"Q441868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$FFFE69D8-B716-46F8-8E3D-F3E969672198","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$C48A7980-6285-45D7-BD3B-CC3D96AC0BCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a50794c4d3cd462e6935f5d99c79b15a0a0d6b7","datavalue":{"value":{"time":"+2014-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q740977$92A595F6-992A-4B09-B0D6-0EE734703028","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740977$FF4F3AB3-4F5C-4B7B-89A9-AF36182F3958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740977$20F611BF-E29C-49E7-A4F2-DA9705C4CDA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fda9ecf306b6046919bfae2f2e90e4dc8939bb60","datavalue":{"value":"6342270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740977$DD0B61A8-C663-4789-850D-C384EC4A0B7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422085fa539c12240d810b0c5f3bdf17ec999957","datavalue":{"value":"computations on discrete structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q740977$AF39B612-9462-43D7-B70A-02E335BD060E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q740977$BC0369ED-32DE-48D4-ABC1-B8F1F3C97951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0f182ba84e057efa4b00c18ca4c86e13205650","datavalue":{"value":"single cut and join","type":"string"},"datatype":"string"},"type":"statement","id":"Q740977$CBC3FFA6-1DF2-40D3-B245-BF55E44D05D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70214ef85d6bcd376bcb00ef49501159e2b73fb1","datavalue":{"value":"FPAUS","type":"string"},"datatype":"string"},"type":"statement","id":"Q740977$2FF9EBDE-99B1-4052-A735-A501A2A73F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf395b16b756624b0fdf3e2024689e6ddd710b7","datavalue":{"value":"FPRAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q740977$D28A03C8-6F86-4299-B96D-EDCF236E3491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f6baa8a009965f4fd44a061128b66ac82033975","datavalue":{"value":"non-approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q740977$E6FBF258-53CB-4ACE-B3E2-462B73A4F533","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":"Q740977$2B9C3A0A-4A5E-4E29-9867-4208D7B2340E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af3200a7169513f86d6b148ed99c0c9a8855bc56","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.07.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q740977$9F34E192-CB56-4031-87B3-51C4058ED0D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb8c18971663d103cfbd6ab3ded85df3879e986a","datavalue":{"value":"W2027203097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740977$F75FB4E8-57F4-47A1-8FC6-E221CD89E4DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61edb2a24600ce5cdb6724e14afd1ad6a60f68ad","datavalue":{"value":{"entity-type":"item","numeric-id":4410146,"id":"Q4410146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$DDFF7D0F-3476-425D-B3DB-BB265FA9FD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278739ef095d9e984fc96524f080b6f05a9d4f36","datavalue":{"value":{"entity-type":"item","numeric-id":1334954,"id":"Q1334954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$6BE1059C-A825-44F2-A68E-DE720F4E8EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2b70d578c7d20ac4041ced282092c023827c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3393448,"id":"Q3393448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$14706A45-F6B4-4833-BC5F-D7C5D34D9253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$AE9D2284-C0DF-4135-9138-D65B53D0F32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcbeed35653bb79abd91537419405343c057f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$533CBECD-38BF-43C0-875C-FC086DC017E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0dd122034ac145f37652ad6c5626356242996e","datavalue":{"value":{"entity-type":"item","numeric-id":1182035,"id":"Q1182035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$CB32EF4E-C701-46DC-8A91-70A01D1E3A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74af90546c58a87d5a612d012435e1bb06780c86","datavalue":{"value":{"entity-type":"item","numeric-id":4672153,"id":"Q4672153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$892670FF-DBC2-4576-BECC-2D88613989E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5017cad324abf03eafb132cbb41c080928e588","datavalue":{"value":{"entity-type":"item","numeric-id":441869,"id":"Q441869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$B0DDA6BD-A917-49E9-89E3-EDD801E1680A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$1670F0F9-59D8-465F-9E61-FDBEF9AF0B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc4a89840b6ca6ff4d9246191d700e74148dd02","datavalue":{"value":{"entity-type":"item","numeric-id":4077102,"id":"Q4077102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$17BA5C3E-0C8D-46A7-998F-D7CF7092BFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2cbfde272db148101007732cac70fb4807d9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4291194,"id":"Q4291194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$F47AD213-DE70-486A-866D-16C5C788CB73","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":"Q740977$4B023775-B4B7-408E-96E4-D19FE5DAF972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6525beaec91e51401a10140c0cc2c4264489be4","datavalue":{"value":{"entity-type":"item","numeric-id":5810192,"id":"Q5810192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740977$83405665-E21E-4E6D-AA7E-FAEF53FEA905","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5924e0682a9fd34b0a7bf3f7444aa4a9cbe05851","datavalue":{"value":"10.1016/J.TCS.2014.07.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740977$796047E2-04F6-4085-8344-C600E77AB6B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b5c61c689f166240d2fc8fdab25725653af5d7","datavalue":{"value":{"entity-type":"item","numeric-id":2823014,"id":"Q2823014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e64437fe70cd034cc7518abc0439679b4baaf07","datavalue":{"value":{"amount":"+0.8103887","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":"Q740977$1620F25C-5D5B-4B20-AA41-8E77DACEF8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d66ce3822f4d4178aa3e54e3d61c6d8ea38554a","datavalue":{"value":{"entity-type":"item","numeric-id":4683230,"id":"Q4683230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b344d4213b046070f7aaba84ba7188d06bfb472","datavalue":{"value":{"amount":"+0.80301577","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":"Q740977$A5439A8A-ACD5-464C-8DFB-0C436DF23381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7d83faa7b8232651c58da027d9dee6f55b50e1","datavalue":{"value":{"entity-type":"item","numeric-id":2161386,"id":"Q2161386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07eb087376ff84e4061406d8f6341dbcb25cf305","datavalue":{"value":{"amount":"+0.79776937","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":"Q740977$FDA285F7-5446-4BA6-87BD-A4182CF97654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f55e75ef204c1b8c5a754f4139d983e035663677","datavalue":{"value":{"entity-type":"item","numeric-id":5135630,"id":"Q5135630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6f325c65f0e3eec21e1e7a86d10669ebe2a7d8","datavalue":{"value":{"amount":"+0.7969459","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":"Q740977$9A035484-1EAD-47ED-BC61-54A36A05F7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccdb912e2ca7f6bf1624c885436c3711d0ca5a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3639258,"id":"Q3639258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b222e40d9703195a797d76bd9de29e62f07c7f","datavalue":{"value":{"amount":"+0.7918205","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":"Q740977$181406B7-DD89-4534-9CAB-E57A88AAD35B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:740977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:740977"}}}}}