{"entities":{"Q976105":{"pageid":977953,"ns":120,"title":"Item:Q976105","lastrevid":51012965,"modified":"2026-01-16T05:19:37Z","type":"item","id":"Q976105","labels":{"en":{"language":"en","value":"Finding paths of length \\(k\\) in \\(O^{*}(2^k)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721993"}},"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":"Q976105$E1BD0B8E-4DC3-4F1C-A4AF-A6FC14BE480E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5328e2fc55aa9b87299f2a0833f4526cc6db6a2","datavalue":{"value":{"text":"Finding paths of length \\(k\\) in \\(O^{*}(2^k)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976105$83559A5A-111F-4E2D-B39A-26BE176A94EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c153902c1eb558a31770eb1ba07b518faf399ba4","datavalue":{"value":"1191.68857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976105$206E3CF8-8560-4846-AB33-A23167F3B77B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$E9F6FD69-C643-49A0-B19B-BAF841C5ACB5","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":"Q976105$9014DD78-9677-4D44-A91C-27645E82D246","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976105$7A6A7B06-A1CE-45AB-81D0-057971776D6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976105$7438CBA7-9E41-49D5-A376-E0D342787A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976105$68EC90E3-02D7-436E-B88F-28BC7AA0A57B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6cfcb844c3e0bd9ce9a0d20ae49fd517f3d0eaa","datavalue":{"value":"5721993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976105$61B5AF2A-DC16-47F4-84E1-5EBA4DAD28BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976105$35B641EA-702B-4DBD-85A3-CB9D435AA035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976105$4D40A650-5ED3-4983-81A9-ECFCE259BA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976105$404506D3-80F1-4FAF-A36F-1B67D1694923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b60acc4adca3e1c61cdcb9c399e5c15dc7374b70","datavalue":{"value":"group algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q976105$A80D05CF-D9C6-4E98-A80A-28B6E8E8111A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5bfd02c336fe8f0a4f6950d275986c657fd57dd3","datavalue":{"value":"Q56639269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976105$1689B7EA-ACE8-4E13-B205-19FFD5EE1BE1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$FB630E8A-97DE-40F2-A42F-5DB0214D2233","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":"Q976105$D73C6F71-79E6-4AF0-9E8D-30052E624402","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9357cd56b288e6edcab032483117e6f8932d48ef","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q976105$D9B48729-C2AD-4C7B-86C4-981470217B80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35388a68f4db1e6a96da6004e17718d9c26bd3f7","datavalue":{"value":"W1852383912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976105$25FE07A4-45DE-402C-A0A9-426B32A10BE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$CFDA77DD-5D78-4A18-82A2-10AD0E23C213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$E4480FD6-BEE9-4545-A6C4-253A7B85B1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c36aeadcd6c00a43e7c10ff17ccee1d6c442d2","datavalue":{"value":{"entity-type":"item","numeric-id":4369864,"id":"Q4369864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$7F68E61E-AD50-4317-A1F8-AC573ECEAA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db87fb01cf4c31585b4fc9d7aff712aa3171a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$DBA23749-3D65-4E5A-84BD-A9367C27552C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$4C6C8221-52F6-45A7-8E72-D5111573816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$B63D7423-9D0B-4132-8A4D-FCDC2DCBA612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$C89A6C45-5D30-43F0-9F03-18311DF65D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b2f65ab0c0ded51d1bdabb375abb608be734a0","datavalue":{"value":{"entity-type":"item","numeric-id":3522942,"id":"Q3522942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$B928047F-AD0C-4D3B-93A2-EA8FDBCF7918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$B3A104BB-7FC8-4E83-B7B0-97E9F4658FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759fbff86e57bcb3fed0c4f4c1772135726bd035","datavalue":{"value":{"entity-type":"item","numeric-id":4335301,"id":"Q4335301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$6F8D3524-73AF-40B6-B214-5D662CDF1B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc5d7c7ecaa299c8aecd66b67013caa8e29726","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$A7973FEB-DB3C-4D54-9103-6BA0E79523D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$30F35DA4-A201-4BC6-9179-87E3495C447E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb248515103736ab3ddd5613b186a704911c860","datavalue":{"value":{"entity-type":"item","numeric-id":5906578,"id":"Q5906578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976105$390C97B2-FE15-4D84-B3EE-46368C3935C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53d6e6516ac9be38c26960f90c706f997173242c","datavalue":{"value":"10.1016/J.IPL.2008.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976105$158D653A-7D43-411C-9032-E8BA64342184","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a9997fa85764e40cbd84014500364f4197380e","datavalue":{"value":{"entity-type":"item","numeric-id":3341926,"id":"Q3341926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e820856212c988b844ce3b006e78f2d92935becd","datavalue":{"value":{"amount":"+0.8609102964401245","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":"Q976105$641F0F80-CC79-4079-88F0-72C40DBE8953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bd4b8c57041c6b415b3f0b45ff1e6fa716b47d","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2cbbd0f4720e2faa2af4dc0c60ab7b4faa770d","datavalue":{"value":{"amount":"+0.8273752331733704","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":"Q976105$75A5883B-9CBE-407D-B673-B744944E58CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d8b0bfa20a900c074b07fef04cb2f063393774","datavalue":{"value":{"entity-type":"item","numeric-id":2922590,"id":"Q2922590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee612ca942aa3cf7de2671038f010603ddec5d39","datavalue":{"value":{"amount":"+0.8266828656196594","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":"Q976105$01A70E64-0E3A-4129-B107-C1B514731273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481fadc41409995c175e2df007053ce0bd555c27","datavalue":{"value":{"entity-type":"item","numeric-id":2006778,"id":"Q2006778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e053d6866602d74b699d9cc1d2f74e6d013cb9c9","datavalue":{"value":{"amount":"+0.8255830407142639","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":"Q976105$24FE6ECE-2A58-47E7-8EB2-E4D219088B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028b9f6762bf985265b0fab7c90ba45f6e4b7a09","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4767fd4ff0d10e70b5db6a7e1d633bbf7467a9fc","datavalue":{"value":{"amount":"+0.8228808045387268","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":"Q976105$FA92BCB8-D8D3-49A0-B0DD-86FB911889D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976105","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976105"}}}}}