{"entities":{"Q2681404":{"pageid":2692147,"ns":120,"title":"Item:Q2681404","lastrevid":55433953,"modified":"2026-02-17T16:18:52Z","type":"item","id":"Q2681404","labels":{"en":{"language":"en","value":"Improved kernels for tracking paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7649515"}},"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":"Q2681404$C34993C0-46FF-4C1B-82D9-60FB81527FE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8367ce83d8eac17e060766d86ebc383b0da5ea62","datavalue":{"value":{"text":"Improved kernels for tracking paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2681404$D2EBBA43-F724-4A9F-BA92-12C80367D363","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd2f4fc4755584dd3ad28adca2d640563793a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1791046,"id":"Q1791046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$46A07C39-D542-4BA5-B6A1-D300595E5DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$947C1047-49FA-46BF-A913-DBB8AA0F8EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bc6d3524d4b42a1257077bc77a9c7bf4f440ea4","datavalue":{"value":{"entity-type":"item","numeric-id":832886,"id":"Q832886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$C5E5D514-FFEC-4D2D-A3DB-6577921AF12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9a6cb8bcfe4d88dd506d440e0a145a4837f22be","datavalue":{"value":{"entity-type":"item","numeric-id":832887,"id":"Q832887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$25D9F88A-B9FC-4E03-BC61-CC043D277D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47415fd3ab08eeb83a0938216db05d90d90866dd","datavalue":{"value":{"entity-type":"item","numeric-id":832888,"id":"Q832888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$B77B1FAA-E49F-4F45-A462-232A9C0CE076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$1A9C19F5-8289-43B0-9DA5-3DE853D20893","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":"Q2681404$49908A4E-2B00-4D44-8266-BEDA17E415F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2681404$53C4EE98-187E-4466-81C9-AF8EB501AB30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681404$3CA195FA-5672-41C3-9A16-425775EFD87E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9394762dc2a0691fae8c8cd24fe7881b7c4cf19","datavalue":{"value":"7649515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681404$7FC03533-1227-4F26-A19D-33916935DAF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2681404$F04DA634-536C-453A-98E4-E549B8680413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2681404$40837673-F84C-4209-B5B1-A86DA41AC48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2681404$E6B51C6F-57A9-455C-B4D8-740D7A188BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2681404$B2ACF22C-B6A8-40D8-A0F2-07389ADC63B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d76d788fba7ce994c76b6012fdf8e430f5fd439","datavalue":{"value":"tracking paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2681404$757F77F2-1CC2-4222-A738-28CCF709A375","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":"Q2681404$0441B7A7-56DF-4416-9B19-6518BD00B5C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfe9cf1162e14af8b59bab074b11a3b2e66f83f6","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2023.106360","type":"string"},"datatype":"url"},"type":"statement","id":"Q2681404$62907D83-33A8-4752-8466-9360530B058A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5880e76e83caae2a07bd041ea8c333efb27d9d7","datavalue":{"value":"W4315490332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681404$5B42293E-0554-4AEA-8859-E57F468012BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$36A5546B-0E1D-482A-9145-D8E5D2505691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498a5fc9c2aa8413c81d9ec351ccc719444376ba","datavalue":{"value":{"entity-type":"item","numeric-id":2636554,"id":"Q2636554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$B5847D4B-BAA9-41EA-A2EC-950C9381F660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794fa2172e1b7ca199deb9afc89c9cd8303801d5","datavalue":{"value":{"entity-type":"item","numeric-id":5919306,"id":"Q5919306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$FDDE355F-A2C2-47A7-B1CF-DE2401593C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f31bc6718a2ffee733b1b1262665f4c87fde90","datavalue":{"value":{"entity-type":"item","numeric-id":2210499,"id":"Q2210499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$EA82766A-6450-45C1-8452-DA6C267C2F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455d4e396f83ee0a1057f80d17d9ca1eb9ba0a84","datavalue":{"value":{"entity-type":"item","numeric-id":2185723,"id":"Q2185723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$CC030809-8D93-41B4-876C-F51CAE60999F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e7b409aacaa9b1dcb079aebe83341837cc8624","datavalue":{"value":{"entity-type":"item","numeric-id":4845370,"id":"Q4845370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$A5A2D68F-A80C-43BE-82C4-06AD620285A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9feef8ec55d16ebbec3a48b7ecbc6500d47cd553","datavalue":{"value":{"entity-type":"item","numeric-id":5918972,"id":"Q5918972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$59ED28F9-2FFC-4A92-9C6D-84259C36A125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af06ccac61e070ab87846f2e39a493c506f30a3","datavalue":{"value":{"entity-type":"item","numeric-id":5925624,"id":"Q5925624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$609C33D0-6B8F-4D74-90FF-F693069E04A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400998185e14d366ab271ff9110a51560e9f925e","datavalue":{"value":{"entity-type":"item","numeric-id":2094386,"id":"Q2094386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$B2703353-9A8B-4CFE-88A6-CC7F086F61CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c59cf1d7ee3d8cc85bc2cff93d4d6a3306b008","datavalue":{"value":{"entity-type":"item","numeric-id":5041188,"id":"Q5041188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$3F4C66EF-D491-4E3D-9B68-D0F46112A563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$BCAF1542-DCBE-4A76-A6D3-B8CA74EE1269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$8980FA10-8D2D-4F21-80FF-762754CEC92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1653b858efe07b38b7ea6ef72b0e900cd34b4adf","datavalue":{"value":{"entity-type":"item","numeric-id":5875621,"id":"Q5875621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$581E13EF-1CD9-4111-9CB2-7A5A331BFFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$C9B61C61-B29E-4A03-93B9-0598E7FD5794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779470c2057bbfb516e7bac91c240543d92d1e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2876554,"id":"Q2876554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$A5948106-0C6C-4669-8DAF-4EEB545FCF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f9815695b3136f7394994ec0a3151aa66c5334","datavalue":{"value":{"entity-type":"item","numeric-id":396675,"id":"Q396675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$8B487891-85EC-4535-ABF3-C40AFB6006DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f34ea41da3c7b8e2fcee6c449c67e15e925436","datavalue":{"value":{"entity-type":"item","numeric-id":832889,"id":"Q832889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$7F303BFF-6B91-4233-9A37-224546D55D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2681404$CC6E782D-A318-4357-981E-61A5394E1946","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":"Q2681404$1CA70892-2F5D-46CD-B7AA-5A0BFB7E5CEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6170f51ef8142a7df88e10b5b2c86f153c6ee48","datavalue":{"value":"10.1016/J.IPL.2023.106360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2681404$76B4BA86-0DBC-4F2B-8135-DE696EB62F42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4634fdcc35e58445691d6ad601df108a278339","datavalue":{"value":{"entity-type":"item","numeric-id":5919306,"id":"Q5919306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9dbb4b711c368e4198b1f71c73f8027f7fb908c","datavalue":{"value":{"amount":"+0.8806156516075134","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":"Q2681404$CE3BB10D-9DE8-4CAD-9199-47AC768A2D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9098212771d8ce2fb23dd6dfe8e9e0774ef8f150","datavalue":{"value":{"entity-type":"item","numeric-id":5970989,"id":"Q5970989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a6882c7d27e1dd1e7a5077055acfa6e3770d7c","datavalue":{"value":{"amount":"+0.8790488243103027","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":"Q2681404$3089FECF-2FF2-4ABB-89E0-0071F64BCBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a913c7c908b813c846157d88450f2ae4b7d0e69a","datavalue":{"value":{"entity-type":"item","numeric-id":2094386,"id":"Q2094386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40643fa863fdc064ecf700f5885491ed9db2bb4e","datavalue":{"value":{"amount":"+0.8360647559165955","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":"Q2681404$CFB243BF-4C6A-461C-B645-4E99C102E2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b283fe85f879a685f0c09439e12784efa21b0493","datavalue":{"value":{"entity-type":"item","numeric-id":2210499,"id":"Q2210499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26371c40d5f061947a047370c50d4aa3cc3d6646","datavalue":{"value":{"amount":"+0.8310239911079407","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":"Q2681404$86D3C553-9850-47A5-A6C7-D1314381A90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daf40632b28a8e9a954ddc7b8891ff4a05948f20","datavalue":{"value":{"entity-type":"item","numeric-id":2089072,"id":"Q2089072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d066b52359d94ad936da69181f7cd865e1fbc0c","datavalue":{"value":{"amount":"+0.819128155708313","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":"Q2681404$99DCAB08-5E14-4DC9-9A2D-2745B0B26D22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2681404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2681404"}}}}}