{"entities":{"Q6057329":{"pageid":13191484,"ns":120,"title":"Item:Q6057329","lastrevid":98829437,"modified":"2026-06-05T18:35:19Z","type":"item","id":"Q6057329","labels":{"en":{"language":"en","value":"Parameterizing path partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745707"}},"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":"Q6057329$3253814B-7F6D-4E10-AF14-15CF1AA99E65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9647317062d49499265a77c79434cd9c51f46ebd","datavalue":{"value":{"text":"Parameterizing path partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057329$8A9D7211-B8D8-48C0-99FC-39356F2E875A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3de74caf6f620db60384d65410db57326a592e6","datavalue":{"value":"10.1007/978-3-031-30448-4_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057329$F9F7079B-4A22-4566-929C-59448DE658FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$A677A840-0B8E-4AF1-8BEF-7F6E0BC82FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$EC5C36D2-A8A5-4A05-BFD0-565AB2AE6A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31b38e9d76ebad1e7362128b9cf2d8ec5d722f32","datavalue":{"value":{"entity-type":"item","numeric-id":6043173,"id":"Q6043173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$90604835-AF30-4B57-BD9E-3775D837B382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aefe035dd92f93745cd769faae5190ed132dd14","datavalue":{"value":{"entity-type":"item","numeric-id":6057327,"id":"Q6057327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$3EABFCDF-5CF7-4A17-B0A8-FE57760D6EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4c1bad589bb2f34cc1bc6f1b3fa145aa5e14fc","datavalue":{"value":{"entity-type":"item","numeric-id":6057328,"id":"Q6057328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$23C68E80-BD46-4CA0-A1D8-ADE0BDE8807F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$CA8F3C36-566C-4BD0-8BCC-F91EFF3D54A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057329$53D4AEE4-B74D-4E3D-8F5A-D10F41411029","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5afa6718e917b140afb56bca6ebfa4a151d60956","datavalue":{"value":"https://arxiv.org/abs/2212.11653","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057329$8C723D31-F67B-4F7A-B49A-B70B85CD399B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057329$4DC80060-06C1-4B6F-9CE9-0A9335D8A2CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5c706423e7c616e9dd03bb1dbdfa102605b2feb","datavalue":{"value":"7745707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057329$F7A5E688-A0E0-4305-B1B5-4549D082A649","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b99c3f2ceeda2ec93666f5cca0752ad0e11b63","datavalue":{"value":"path partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057329$125C6A55-81FE-406C-AFDC-D7132AB1D913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2303b9f74b7f49fcc7db76b51b7b8b82c339a3","datavalue":{"value":"\\textsf{NP}-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057329$2CCB19EA-B010-442A-ACD5-18BB843562F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057329$6F36C58B-0385-49C1-8D5A-9DFEA973036B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1950b55f88dc10985d7199a014d79c397d1f9a1","datavalue":{"value":"neighborhood diversity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057329$95C30138-151A-4763-B1A9-08738FBC9CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"521a9a62d6279656c4f4527481bc99926c452c1f","datavalue":{"value":"vertex cover parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057329$4CFAA183-6903-4214-AFDC-0B97ADD019ED","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":"Q6057329$AD1DF32B-C071-48C6-A53A-191492C5721B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f3498f835a6d93e4fa4cac1b62340ea93abfc0","datavalue":{"value":{"entity-type":"item","numeric-id":4132557,"id":"Q4132557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$5C86AD1E-D1CE-4FBF-828D-4F8BDB3AB5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$4E7F1F61-E6E6-4908-BB69-C30B37B54942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3061128d104a67beb6e3eedc14a0246d0a825e","datavalue":{"value":{"entity-type":"item","numeric-id":2848201,"id":"Q2848201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$98438941-CECA-4695-BD49-42AD4E28BAAB","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":"Q6057329$34ADE2CA-80FC-4517-A3C8-C8F667795D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c907f08421493682920998b233ac32ae250a2a","datavalue":{"value":{"entity-type":"item","numeric-id":1198484,"id":"Q1198484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$86828E20-4385-4880-AAA4-9B0F081ABAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$5646C0BA-3DFB-450D-9A38-664CCB1D7EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$6117317F-CC4D-4587-BCFB-38E7E1D15E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed73e03c0b3899d9c3d99df3398eea0bd240c18d","datavalue":{"value":{"entity-type":"item","numeric-id":4796447,"id":"Q4796447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$A7CDA2A5-87F7-4244-A7BB-DB6D58D4B72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bce8059ac4d4591ab0fc7c4dfae8b72273b408","datavalue":{"value":{"entity-type":"item","numeric-id":3234598,"id":"Q3234598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$94F54AD0-CE0F-414D-89DD-60C642429598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c18347609775c4a65696147b411201c2cc425","datavalue":{"value":{"entity-type":"item","numeric-id":2867081,"id":"Q2867081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$553CAEAB-8CE3-43BF-ACCC-2BEA47777315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$6F1EF7FF-F759-40BD-9EA3-07CE447D65FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18510c5b9d15ee46b96d01656bd46c91c194edde","datavalue":{"value":{"entity-type":"item","numeric-id":4050641,"id":"Q4050641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$5F7CD9D4-A8D5-4579-86CC-90C231D532CC","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":"Q6057329$EC4A4EE3-1699-4010-9CBB-284665EBE804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$F26C6D5D-4AC2-4FFF-B512-5EFA75669D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea8977d5fe2dfd1debf543d9b97c1d6b5b69dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1408827,"id":"Q1408827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$C6F6382E-3272-4A61-B8D0-65400408B420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf307c047468e12973d83741f489cd3e78b105c","datavalue":{"value":{"entity-type":"item","numeric-id":2042617,"id":"Q2042617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$199013D9-6CEA-4828-AADF-64FD056113CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$87034DA1-2671-43E2-BCC1-94D293CB8191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$8593D3D0-B874-4E7E-93ED-E9B71EF30C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c0dc6ac9a731d0a300273973d37f9dfd6057fd","datavalue":{"value":{"entity-type":"item","numeric-id":1095652,"id":"Q1095652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$848AA3B3-140B-4FED-8AED-7AD25FB01314","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":"Q6057329$FE782DB6-FC44-4484-9140-4BBF5C74032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5201c5307b958e6ccdf0d91cd8283163e96fc273","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$BA79930D-E579-420E-8D58-FEEBD4026787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02bd01dbd79b6e1db29c2f7faa4fae519d47e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3084217,"id":"Q3084217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$359153BD-3FDB-4107-98AA-8953B4972A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b33c5f43d87fa6332659e6015e68c4c47916ede","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$06E8DA0A-777D-4660-914D-30FE0EA71159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057329$E740FFE0-C5B3-4A4A-B676-45BA6BEDE2ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterizing path partitions","badges":[]}}}}}