{"entities":{"Q2891344":{"pageid":2902069,"ns":120,"title":"Item:Q2891344","lastrevid":58057506,"modified":"2026-04-03T15:31:19Z","type":"item","id":"Q2891344","labels":{"en":{"language":"en","value":"Kernel bounds for path and cycle problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046503"}},"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":"Q2891344$791C2723-D652-475F-9C7B-08654E3C5140","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b52f25d7666cea08bc51c12de8621b3a724f14be","datavalue":{"value":{"text":"Kernel Bounds for Path and Cycle Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891344$40A5AB61-31B1-427D-882A-581B99F3CE01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c10863fc2058b2ad9f7de588d190329461c994d","datavalue":{"value":"1352.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891344$A51DC598-BD97-439F-8E8C-16582201F7B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14a1afef5acbcf67e7043d63ecf6d62e8ce91123","datavalue":{"value":"10.1007/978-3-642-28050-4_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891344$773C798F-5AA2-466E-9391-DDDE44112064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$E051F745-DE37-4A6F-8B10-C462961A3F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$8F83F10F-C444-47B9-99E6-CF976D709E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$84459F5D-0FC7-40F8-812F-30064B4FC022","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$ED27B467-93DB-4ED8-84B8-EB7536F92361","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891344$175160D5-7419-44FC-A99A-2196CF448DC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"678d1d9db5acada9a524134840705263415406ef","datavalue":{"value":"https://arxiv.org/abs/1106.4141","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891344$63DC5252-A5B2-41CC-9D2B-FDB8A454BF20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891344$550BAE8D-04E6-43B6-A2EC-8E8D79F6484D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891344$B3797BEB-8AC9-4AEB-B07F-4FA844D83328","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53246ad8f1e0afb3f54da938c07ef8edbac19cef","datavalue":{"value":"6046503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891344$EA258F5F-1365-4F22-A15F-E62822CE9259","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f99c5d34f2d267d6becbdad77ae2bed803a1da8a","datavalue":{"value":"Q59567543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891344$1487ABEE-8347-46EC-B54C-5E45955516C0","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":"Q2891344$2657DBC6-76C7-4A7E-89C1-1F874EC1A2A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"786b52f6ae7892af11bd8701afc202b784e6297c","datavalue":{"value":"W2568069351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891344$5569E5DC-EDC0-4E30-98B6-91BD92E17E64","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":"Q2891344$3CF482CB-E311-49DD-B58F-B33F994519E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$016D5E67-2CDF-4CF6-BEC1-9B7EAA8E01E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$74A96DFA-68D6-4FE7-AADB-F3D4A11CE4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$6BBF06B2-0835-4ACF-B337-8A89550D94E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48057e9566fc364d614321d8f1047f2172f358c5","datavalue":{"value":{"entity-type":"item","numeric-id":3639278,"id":"Q3639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$C8FB0BAB-B863-43F3-AD0B-9CDCB6B22A55","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":"Q2891344$57019737-ECBE-4E16-9177-2CEBA172E9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45407b1c988dd3af40ceb0e96338a77cb7548a60","datavalue":{"value":{"entity-type":"item","numeric-id":538466,"id":"Q538466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$9D87DBB2-3C7B-4A36-8D16-67B57D74A4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2ee0b72684c2db11ca906bb0892c6c8463b207","datavalue":{"value":{"entity-type":"item","numeric-id":3057621,"id":"Q3057621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$7751270D-A37C-4668-8314-E6EAD8CD23A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$0A4F02BD-6780-4740-BBDF-89B47BA48CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$13967883-8BBF-4C57-9B7B-53FBBD320C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc3f29c25f5e58b4a640ecfc2343a15a0987ea4","datavalue":{"value":{"entity-type":"item","numeric-id":733736,"id":"Q733736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$9A3B9CE3-43F2-42DF-965C-6E3326596889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$6E9696DD-5EBE-4852-A36F-273E6FE301D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$220EB4A0-9C8F-434E-9CD4-8919D26652E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$D0A747BF-A6EB-4F1D-B8CE-402363B56DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$C338662B-EFF5-4987-9851-5EC934B1D560","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":"Q2891344$A986600A-AB22-4938-9D29-2E2D4757AEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$6622CBBF-7F59-47CE-9D1A-01A0483299AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ad8f814cfe580da4b139ed7fb7f22fddef5d7d","datavalue":{"value":{"entity-type":"item","numeric-id":5706853,"id":"Q5706853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891344$29E68974-106B-4618-A5B0-72D97F794785","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b0853ba959646f4b2e79571c1c0dc78d9ccf5c","datavalue":{"value":{"entity-type":"item","numeric-id":392032,"id":"Q392032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7395cbc720709c4b5299766bba0b4836fbd57f","datavalue":{"value":{"amount":"+1.0000007152557373","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":"Q2891344$3FB0B047-B2DC-4E1B-9D06-346DCF3C83AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811574aa456208824a8d36a60ac81eac6d5e9beb","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ef77c85315f0744f3b0afae8a6c809625d38a6","datavalue":{"value":{"amount":"+0.8562674522399902","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":"Q2891344$E7100DB3-CBB5-491F-A51D-7ECB54618349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7237a7d3f7d4af94bd3c672967efb4154de322a0","datavalue":{"value":{"entity-type":"item","numeric-id":3639278,"id":"Q3639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47722dd846322a540d8587590fff82de248a7a13","datavalue":{"value":{"amount":"+0.8549339771270752","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":"Q2891344$33DAD288-D10D-4F1B-AFC8-D73B9641F839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda57e64a750ed2f90fc21128ab0b339223321cc","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90863ee581ab06241e85276fea080f99a38c7bd","datavalue":{"value":{"amount":"+0.8449460864067078","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":"Q2891344$9102DF95-BB08-41A6-9664-6F247ED03572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b215621bec63a88bf9b3decadc5c87615fb1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cd72c10806ec32369aef5074e4e84731f10245","datavalue":{"value":{"amount":"+0.8411818742752075","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":"Q2891344$5D661716-6890-4D19-AB15-2AB2C3B803CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891344"}}}}}