{"entities":{"Q456698":{"pageid":458465,"ns":120,"title":"Item:Q456698","lastrevid":61975770,"modified":"2026-04-11T02:55:41Z","type":"item","id":"Q456698","labels":{"en":{"language":"en","value":"FPT algorithms for path-transversal and cycle-transversal problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6094033"}},"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":"Q456698$0383A182-88BD-46BF-B37C-6682E6A71B86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd6770b9a9d7347320dbaa5cc765cf9de0cf7c73","datavalue":{"value":{"text":"FPT algorithms for path-transversal and cycle-transversal problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456698$1D4285B8-35B0-4C9F-8155-1A952CD1B653","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1b4e067677e9753b1e08c517a73313bfe6bbfdd","datavalue":{"value":"1248.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456698$16A4A099-0FF1-45BA-BAD7-F1736A843A0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$32EAEAC6-63EB-42A0-A285-C0035018EC44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f739794021e4cde5dedcfec3f5debef30c31d67e","datavalue":{"value":{"time":"+2012-10-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":"Q456698$F635E774-4519-4E58-A7E3-BEC3CD4CADA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456698$B428CE6C-F10C-4B4C-9F91-50C6A8B3DAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456698$646986FC-FACF-4610-BC6F-58C3DB06B283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e9fab34c7d29a6bac620cf91de198443af7de07","datavalue":{"value":"6094033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456698$D210ADD5-0A68-4A7E-B928-091DEE6E5F8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63463823fbf2fe44da1f3ecb3f2467cd72983f65","datavalue":{"value":"cut problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q456698$DE31BF8E-7985-4755-9307-78B88BB4AE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb645ad497c5e0a31052cd43fb301f2d1e56e430","datavalue":{"value":"feedback set problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q456698$B8A12C86-00AD-4561-854D-523D58BAE1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q456698$C7E4FC34-EC09-45A6-AB88-7A72CA27FF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q456698$1615F5A1-98E7-4F5B-AEFA-6142266644E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2d5ce6d515aea724fc4c56e1d827c0930b2f92","datavalue":{"value":{"entity-type":"item","numeric-id":391096,"id":"Q391096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$78DE38FB-3811-40F4-91BF-7AC764647A58","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":"Q456698$C43C8CD2-F0B2-4A47-8574-FBE63A6D13E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9480b9a3d95259f0b59f7b8470d689f0ce5f754b","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q456698$0CA250AF-EC14-416F-90C9-82866AA48437","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dbed015500d53ad205c0b014601f00af6945602","datavalue":{"value":"W2025304499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456698$F5E77D12-0A1F-4CB8-8BF2-EF52974DDE81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$6EE8CB6E-DDA4-4373-92ED-D74BDDD25102","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":"Q456698$E2EE24E4-D13C-465E-BD32-7C85984535EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$209D9E82-DD87-4350-AA88-D6248CE6366C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$C2ACBCEF-F971-4882-AB2D-3EFA8EF8457C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d09a277a4721a4849e60acb156f61c9240f995","datavalue":{"value":{"entity-type":"item","numeric-id":2391180,"id":"Q2391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$238D5AF7-C9CC-47AB-8F3D-38007E77189B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7633abddc1eaeefc42df7cff32d11091add8acba","datavalue":{"value":{"entity-type":"item","numeric-id":3503649,"id":"Q3503649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$83504DBC-FC94-4162-AAB8-CF0ABE03D70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$2FD66540-64E5-4947-93DE-5D5A8DDA068D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$2BC42283-47EB-489D-B86A-4ABADB074D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$945060E8-A906-47EB-83E0-10D0564B96D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33487493895ea5c71666da5e64617a1279569f3a","datavalue":{"value":{"entity-type":"item","numeric-id":879161,"id":"Q879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$8B3D4AFD-F7F0-47ED-8D7C-D6FD778E4138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4acf567a4f7da08ef1685eccfa250b5efa20a4d","datavalue":{"value":{"entity-type":"item","numeric-id":2490257,"id":"Q2490257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$11F1C49E-703B-466D-BCD5-EFCF74960917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e037221fe3588e4c8af02add0bdce47017c377","datavalue":{"value":{"entity-type":"item","numeric-id":4632450,"id":"Q4632450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$D3D1714D-E596-43B3-930E-138EEBF02149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$05C73582-DFCB-499B-B8CE-19C1249646E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20be67df0eff34443c8374b48de7fcfd537d8b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3637312,"id":"Q3637312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$97FDBBE4-0160-49E0-A7E7-1146F2514053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$9B84FDA2-927C-48AE-A65F-F652AABAB53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b47a85e408a0fb723871c99382c9ab02f7d8cef5","datavalue":{"value":{"entity-type":"item","numeric-id":3581527,"id":"Q3581527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456698$1C64682B-C90C-4638-9AB6-208B2DE31B44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a8c10efa9be408ed05519efc14c3af64cc863bc","datavalue":{"value":"10.1016/J.DISOPT.2010.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456698$2CD96994-5A88-474A-84D9-B4F6E50EF212","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b659c0c7b84fc1c3dc046ab3d3645efaf06c9bae","datavalue":{"value":{"entity-type":"item","numeric-id":3503584,"id":"Q3503584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0260e4acbed768d94603d63f5ae9eed7bb1ccf","datavalue":{"value":{"amount":"+0.9428473114967346","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":"Q456698$F5179360-11AD-4B33-A9EE-AD75514F42D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff9f5765d60ec3df654c3f6485918e6a749a781","datavalue":{"value":{"entity-type":"item","numeric-id":5311527,"id":"Q5311527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f123717c01c75fd71ce13b561355418cecc99fde","datavalue":{"value":{"amount":"+0.7674098610877991","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":"Q456698$E5DEFBC0-B289-4E05-B0EE-DE9FDAAE273E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79d3606e7b50794d319d35878bdebe1403900d8","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846346774004f6cfa78592e85da3df170443009c","datavalue":{"value":{"amount":"+0.7667281627655029","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":"Q456698$FE12DBA5-0013-4209-AC66-B1FF07923119","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FPT algorithms for path-transversal and cycle-transversal problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/FPT_algorithms_for_path-transversal_and_cycle-transversal_problems"}}}}}