{"entities":{"Q2094386":{"pageid":2105129,"ns":120,"title":"Item:Q2094386","lastrevid":71331072,"modified":"2026-04-13T21:30:18Z","type":"item","id":"Q2094386","labels":{"en":{"language":"en","value":"Polynomial kernels for tracking shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7609054"}},"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":"Q2094386$68F390B8-FC6F-4279-A32D-6A380D9C7E80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb5af4f73c04651de461570273884612d82e3615","datavalue":{"value":{"text":"Polynomial kernels for tracking shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2094386$B59CF6A9-3E19-4798-8E95-F693CE222985","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"907caa5b900b7a90fb6f74da96dcd03f965af08b","datavalue":{"value":{"entity-type":"item","numeric-id":831715,"id":"Q831715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094386$B3678A04-DF6A-4674-A7D8-2D3259D7674A","rank":"normal"},{"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":"Q2094386$2DA01FD9-CC0F-4BB1-AFD7-CCF501CD9B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfbecee629c33e65f767cad402493b2e9330b24","datavalue":{"value":{"entity-type":"item","numeric-id":1647837,"id":"Q1647837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094386$0674144D-971B-45F8-B6E8-674455F5E29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a8c0dce28a3b8e0a89c0761e6f598ec550fc03","datavalue":{"value":{"entity-type":"item","numeric-id":2085732,"id":"Q2085732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094386$C8D96A21-142A-481B-84F8-A6FB612E1D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094386$A115CF16-AAB5-497C-A1A6-72142A5B85C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f544167afc7e6f1571bb111b18ca90284f60eb4","datavalue":{"value":{"entity-type":"item","numeric-id":306703,"id":"Q306703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094386$67226AEC-919F-4484-905F-683E62C68BED","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":"Q2094386$4B4A9C41-8011-4611-91F8-CFCAC5C24A81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53054553ecb74c2ac65075053855ec535794968e","datavalue":{"value":{"time":"+2022-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2094386$1FCB8643-C4FA-4351-9399-D7125C784650","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a81b42da68f7e7645528ffe7feacc314179a2d2","datavalue":{"value":"https://arxiv.org/abs/2202.11927","type":"string"},"datatype":"url"},"type":"statement","id":"Q2094386$1EDECBD8-CDA7-41FD-87C6-56ECC65E33C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094386$3AC906C6-9257-49D3-AADA-EC536DEAF069","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f1ea112fee180e4c810e0ef7f2d4b95358b4e8e","datavalue":{"value":"7609054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094386$286922DF-D25E-4650-96EF-88FD4E433457","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d76d788fba7ce994c76b6012fdf8e430f5fd439","datavalue":{"value":"tracking paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094386$D3044CCA-2678-4F28-9C07-978CC263A95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094386$BBA0F4F8-78DD-45B4-A181-7CE5219D36F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094386$375E4D58-80E3-4951-B4C0-3D4E0A39D02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094386$0A551196-3071-4078-8CED-FCA9A053996A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094386$1CDE68E0-8590-4DA2-8903-6FCC3FC27BB8","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":"Q2094386$E9DD49CD-9669-49A0-9A87-E78DA277504C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7371896ae42b8cc637a98b363199169dfda748bf","datavalue":{"value":"W4294631326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094386$B5B047F8-CD28-4AAA-A34F-672A8ABE3A56","rank":"normal"}],"P223":[{"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":"Q2094386$43523C8F-EC30-4B16-A761-3E16092244A2","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":"Q2094386$B3F5D811-B3C4-4034-99B1-4205DA924E96","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":"Q2094386$AB48B701-14B7-4A72-AD16-DC98DFB63AA3","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":"Q2094386$B6832C82-D26D-46A0-A7DC-DFC8D73BEAA1","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":"Q2094386$3D0D1F36-5E67-45D5-B3FA-0E9B99D723AE","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":"Q2094386$998BB5B8-030E-4F65-A82F-574337EEDE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094386$985021F8-B68F-4C6E-9E08-074331D6ED6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5398530302eead36f4d8e61e2c8023457fc26a87","datavalue":{"value":"10.1016/J.IPL.2022.106315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094386$233C4099-FF08-404D-811C-3DB50B240AF0","rank":"normal"}],"P1643":[{"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":"50fe18b9ffac659ddf5d7b41510ab8687c50b715","datavalue":{"value":{"amount":"+0.8524890542030334","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":"Q2094386$3D58EC92-1FC2-4D08-931C-C4B2B5004C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229e8424f6fccfe0f5c06c8209efc1446e19cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":2681404,"id":"Q2681404"},"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":"Q2094386$3D69C275-FF55-499E-8413-3129EF7D16B4","rank":"normal"},{"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":"9fe68a2b7d7d184ddf46fdcde900fbc680e02ce6","datavalue":{"value":{"amount":"+0.8250002264976501","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":"Q2094386$D6A5DE53-86E8-4F67-89CD-19E1A381669B","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":"544f0bd3bd3f79d54bbe1739d623d05178c8e777","datavalue":{"value":{"amount":"+0.8214014768600464","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":"Q2094386$3653AE75-FE1A-4506-9387-18B1E55D00C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df49deba1e7aa5f0c4931cdfe6474a090586846","datavalue":{"value":{"entity-type":"item","numeric-id":2144269,"id":"Q2144269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a6eb984d4d2aaf3f699fa0a5b270b2a72742b3","datavalue":{"value":{"amount":"+0.7919568419456482","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":"Q2094386$06DF605A-6658-4E00-A0EB-561A654A7C33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial kernels for tracking shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_kernels_for_tracking_shortest_paths"}}}}}