{"entities":{"Q5111385":{"pageid":7140959,"ns":120,"title":"Item:Q5111385","lastrevid":53740565,"modified":"2026-01-25T15:42:26Z","type":"item","id":"Q5111385","labels":{"en":{"language":"en","value":"Finding detours is fixed-parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204506"}},"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":"Q5111385$AE4F0E1D-575C-4FA6-9CEB-5F227B5E9AA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"517914f36c9af7b07bfecefe27908d856be28a5a","datavalue":{"value":"1441.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111385$ADE5C97D-02DE-4545-830C-2AAE8976CED1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db34ee2ba92400b998b97a4f1309416f5dd19f6f","datavalue":{"value":{"entity-type":"item","numeric-id":652624,"id":"Q652624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111385$E2A66EB7-2363-416F-AD0B-FC08341AE53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda85557ccd6e9de3fbaf27ccdc1438a92129222","datavalue":{"value":{"entity-type":"item","numeric-id":893319,"id":"Q893319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111385$5403DF8F-E406-4794-BD5A-A07949D4EEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb3ff06d109b1edae59c508e43e1eea36ca2170","datavalue":{"value":{"entity-type":"item","numeric-id":309800,"id":"Q309800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111385$E4CD3E04-439C-4649-8545-4C1011AE8B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111385$975C8864-874C-441A-A6BB-5946D3C665A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111385$EB972850-DA5A-46E7-B28E-500C0A1B0536","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111385$982C46D3-4E7A-4DF3-9F4F-488C3154F401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111385$512038D5-25D0-4A62-AED0-1E86F46AE345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111385$6745A3D3-D2AE-4BAC-9BDB-F096FB6D9B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111385$8A291FDF-CD40-4819-8E2C-223FDE3DECCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111385$39AEAA1D-6056-4446-8D68-255B22CE3281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111385$68052126-4A26-424B-B717-48D28F672A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111385$B750EA28-E857-4DFC-8B1F-5CC0A6D69ADF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcac816b9a0c414815d5ff2c4b9a19aea62192aa","datavalue":{"value":"7204506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111385$49DCBDA5-4C42-40EC-AC23-AED96429D954","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111385$65E704C6-E324-40B1-9485-C367E0D96D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81035fe858d7442582e703b354a24a0f26876f72","datavalue":{"value":"fixed-parameter tractable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111385$CE17819C-EAEF-4C28-8FC6-C73808A276DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a609578cc0e0838cb71866ad99c854e02ea57b73","datavalue":{"value":"above-guarantee parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111385$B1FB3804-692A-459E-8271-92BB0EA85CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111385$39735C9A-2464-478D-BA7C-C9813B293C00","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":"Q5111385$073991ED-7EB6-4D19-8F20-EE3F932CA56A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dd3fe0fb66d1e490b8dddc631b0d659e72c94b3","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111385$31B07B71-CD0B-4C64-9820-CCAA0247F523","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5522f72444db7858bd379afc27ec1caee6fc18","datavalue":{"value":{"entity-type":"item","numeric-id":4972756,"id":"Q4972756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa7bc0cf85dbb55efb998e4d3b880aac0c90d3d","datavalue":{"value":{"amount":"+0.9942272305488586","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":"Q5111385$E1B9D9C8-EE8A-470C-BFFD-B2090033320B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b7250f10add13865e3bace199be02b9fc51563","datavalue":{"value":{"entity-type":"item","numeric-id":1799598,"id":"Q1799598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad79d22a634321544d86d43dd0dd9c42960c9f76","datavalue":{"value":{"amount":"+0.7803215980529785","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":"Q5111385$91366F9C-796A-4662-B949-5AF2062A4DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d268c9625b6fdb3d03a34ffc81f43ee2431cc16","datavalue":{"value":{"entity-type":"item","numeric-id":1427585,"id":"Q1427585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138955294bd70e26cd65bcfdbec24cbd7f885ea6","datavalue":{"value":{"amount":"+0.7626361846923828","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":"Q5111385$A9FC4FE4-FEFC-4372-BA50-1F0C4EC33B60","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":"d820320399f61b50636007415e3db1563a42b0b4","datavalue":{"value":{"amount":"+0.7497090697288513","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":"Q5111385$F5161552-46FE-4679-8F60-D6C85CB3F27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79e1dfb4a56e2e24f9626dad8a3963bcc8f0140","datavalue":{"value":{"entity-type":"item","numeric-id":3597877,"id":"Q3597877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa67cb56df8baef7fe4046e2780dbd64fe5ef5e","datavalue":{"value":{"amount":"+0.7385282516479492","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":"Q5111385$2B57AE8A-1E20-4207-B033-2503B6B87764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111385"}}}}}