{"entities":{"Q2089072":{"pageid":2099814,"ns":120,"title":"Item:Q2089072","lastrevid":74099955,"modified":"2026-04-14T18:21:52Z","type":"item","id":"Q2089072","labels":{"en":{"language":"en","value":"Structural parameterizations of Tracking Paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7597113"}},"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":"Q2089072$C225CA4E-8C07-4BEF-BE40-472EAA3665F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06a8448b1e1b0d88af3dc962e19c2ddf1bb6b239","datavalue":{"value":{"text":"Structural parameterizations of Tracking Paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089072$E1549E1C-7B29-48C3-BBCE-498343BA584B","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":"Q2089072$3C8BD349-F037-4A4D-8780-290B1989E344","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":"Q2089072$CF707907-022B-4188-85D3-0D7294A40FE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089072$163A00D0-1744-4803-9ADA-00AA192ED776","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4b8c625cce62e7d70a9b6e0084c4288e777869","datavalue":{"value":{"time":"+2022-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2089072$613E68DE-8D91-4A7B-97D4-A291CD468558","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5d4c5df128afd035138c54a6104408163c90feb","datavalue":{"value":"https://arxiv.org/abs/2008.09806","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089072$4A72E0DB-EE20-411C-997E-E3545A4D99F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089072$BF0AF215-8C48-4AA0-8C77-F6B569862C3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"140bf0c4691c060f3ea23299d635522e00b52123","datavalue":{"value":"7597113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089072$AAD9F69B-EC04-405B-B318-912876C45465","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26ad089decb6e5659070e0cb3ca1a115a1edf2a3","datavalue":{"value":"Tracking Paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089072$B452C2E0-6B4B-4077-A0CB-2C7E852602A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ca0215400f2ab1bd8607f34cae38245b07956c","datavalue":{"value":"structural parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089072$6E11AE67-899F-45DB-A0DA-CCCEF6357741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089072$B2F48222-E26A-4B86-AFFB-3F58EEE0E9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8907294f3d00873ebcc3181911c554a3a759863","datavalue":{"value":"cluster vertex deletion set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089072$E61FA53F-0ADC-4105-BD23-03A05F6D0557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089072$E4799725-9490-4CF8-BEE5-3A6A68B1D6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089072$830831C7-4D3B-461F-BD1D-19AA0029C504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfcbdc05416c850bb30fd5fd83806dd3dfb8e63","datavalue":{"value":"edge clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089072$B895ACBD-6241-4353-A6D6-AD2A88B42CBE","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":"Q2089072$A9FCCF4A-C4C0-44B8-B5E3-0358D45135BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21127873acd89e8e8cf1ab8d95caffa9fa90557a","datavalue":{"value":"W3081273719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089072$DB8450CA-9652-4E62-BF47-985035925EDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3fd16ce074057b583bb25cf8f1f7d4a8d2e0f0","datavalue":{"value":{"entity-type":"item","numeric-id":5283356,"id":"Q5283356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089072$C958AC4B-F75B-4F9D-B859-9342F7EDC549","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":"Q2089072$6C7187BF-58EB-4BAE-A9BF-FBA5A1E4CD62","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":"Q2089072$BF6BE908-B8C0-4C16-8624-4ACC89F414FF","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":"Q2089072$185DA2DF-6832-45BF-A388-39EE7EFCCF33","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":"Q2089072$D38B7FC4-471A-4B42-96F9-1478E1A5EDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089072$06037456-AAC3-44FC-943F-8DF2F727B599","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":"Q2089072$DE98C8A7-0A90-40B6-958C-348F033AC94E","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":"Q2089072$AE044607-8FF8-46B4-9387-D0BAC4133228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089072$F9A1A68B-4D41-452E-9101-58114FF0041D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd712ebdd9d72ac8325046c67b87bb445fc6dd41","datavalue":{"value":{"entity-type":"item","numeric-id":1933639,"id":"Q1933639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089072$3A260767-070F-4FFD-AD24-A7A76F679CE9","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":"Q2089072$707191EE-659A-472E-8871-18EFEC2F7E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fd21ce453de27d92347d4b51068d637f5f5a63","datavalue":{"value":{"entity-type":"item","numeric-id":393081,"id":"Q393081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089072$3F5AE239-37B3-4945-B34E-0B241053A817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089072$F76AA906-AF4A-4B3F-BAB3-F1E69EBFD737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0626db2f20ab5e4c9b6f6d51ae96922cdd7e7ba","datavalue":{"value":{"entity-type":"item","numeric-id":5170276,"id":"Q5170276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089072$EAD76F19-648B-4F81-87FD-A8A944CFBEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8f436061806a9aa4741d553732d0af5a8442bd","datavalue":{"value":{"entity-type":"item","numeric-id":722549,"id":"Q722549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089072$0AD7D46E-F188-47C5-8A75-CE2BBE787D16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d650dc46158ea4f88691fc3ffcdceb06b63aac47","datavalue":{"value":"10.1016/J.TCS.2022.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089072$1D083DAF-223F-4B6F-85F8-99B130DCA13F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbbd726f706a0b4a1e59042864468b0c3761953","datavalue":{"value":{"entity-type":"item","numeric-id":2636554,"id":"Q2636554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe6ecfc1e5f584ac71137d80d9ed680f24b2591","datavalue":{"value":{"amount":"+0.8431782722473145","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":"Q2089072$36D8A3DB-B941-4CAB-980B-5F5D085DF942","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":"eb59e8318cfb85a1c01151d8ac26cb520a830fca","datavalue":{"value":{"amount":"+0.84074866771698","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":"Q2089072$433805A5-633F-4322-8094-04889CD3CF7A","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":"629386a163fd89ad8b3b7c4da0cc54ffcb23f896","datavalue":{"value":{"amount":"+0.8321802616119385","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":"Q2089072$3D56068F-0BAF-414A-A433-2BF402F35816","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":"87b528e73f30ae80922b7ae10c58f57ecbd62e48","datavalue":{"value":{"amount":"+0.8321604132652283","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":"Q2089072$D2B1A301-AD53-480D-8910-9371112CB7BC","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":"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":"Q2089072$A17AD924-C270-48AC-941D-53A1EE2B1B81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structural parameterizations of Tracking Paths problem","badges":[]}}}}}