{"entities":{"Q6917984":{"pageid":21010408,"ns":120,"title":"Item:Q6917984","lastrevid":84146576,"modified":"2026-05-11T07:13:19Z","type":"item","id":"Q6917984","labels":{"en":{"language":"en","value":"Parameterized complexity of path set packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8104361"}},"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":"Q6917984$9519B0F8-7CA8-4E58-83A4-25FDE330C7AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89ecd67c8ece99516cdc63d88f24364ba9e8ab2b","datavalue":{"value":{"text":"Parameterized complexity of path set packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6917984$528F43A7-5AAB-4447-A02B-22E520ED8FB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fddd023ed0fe0c1fb62713b68dd272e071178d3","datavalue":{"value":"10.1007/S00453-025-01329-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6917984$598977EB-96E3-4840-90CB-A689C131DB4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db2457b24414fcbed0f80e611570bf20ca2ecee","datavalue":{"value":{"entity-type":"item","numeric-id":536212,"id":"Q536212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$ED2A7C72-BF1A-40BC-856C-6E72D2AB23BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5abb65d747c72ab54494ad0e45b0278540dfcae9","datavalue":{"value":{"entity-type":"item","numeric-id":2115891,"id":"Q2115891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$8D4DE403-AA3A-48C6-A352-AA0295298171","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$F7A2E9C3-BD54-4BB9-AD4D-FC848C102A3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"564e8a6af2f00b2f2292327fb6099fe507ec5ecc","datavalue":{"value":{"time":"+2025-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6917984$C01CB499-89C1-4D4C-8EED-9D477429EB54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6917984$F6272B82-03BE-40FB-BF5B-432848EF06C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6917984$83F43F41-4FF7-4579-8E1C-18DC1C032861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6917984$3C9A2256-9D92-407E-9085-5C5188462463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6917984$AE93B4F2-5970-4F14-A1F3-A1B39DCE09E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6917984$37672D9C-AFA9-4F1D-8F61-21E6A2DBF605","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1597ec8b77996b96aab31bb907b685d71c56381","datavalue":{"value":"8104361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6917984$56C41926-FCA4-4D9D-8382-B30EE7A67BE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd5abea11eb7a79e240866b6576bcc368525de8","datavalue":{"value":"path set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6917984$604D6E9F-BB1B-4936-A264-E10BC8EEDEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6917984$70A55BF8-9FBE-4935-B918-C08E3E9485CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6917984$402CED6E-F818-45E5-9783-B935C190874F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6917984$599F634C-6844-402A-A6AA-126D8EB70A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6917984$9C75283E-51FF-479A-9650-1D3F48348859","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":"Q6917984$22D632B1-05FF-4CFB-A9FB-4EE74B5F8D37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b384a20ce627adb7703e770891526c7570cb0197","datavalue":{"value":{"entity-type":"item","numeric-id":765496,"id":"Q765496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$4B014221-D8F6-482C-962E-FF6560A79D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$45923AD0-903C-4C28-B640-0CC22B452D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1449dfe1eebe1c86b2f37b747902b8f8b7c67a0","datavalue":{"value":{"entity-type":"item","numeric-id":2174555,"id":"Q2174555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$7E4DAE99-2789-41C0-8D5B-AB8E07C88B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$7E3A41A2-FC6F-4B4D-8001-90F72DBEF2CE","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":"Q6917984$A15F2303-9B72-4EEC-9BFB-1A43CA9577A3","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":"Q6917984$E49A2855-2E6D-4D86-8584-ED43D9752AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85547728240bbc52302f75469088f331ae9c576","datavalue":{"value":{"entity-type":"item","numeric-id":2842171,"id":"Q2842171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$0B613ACE-DB74-4598-8CB7-2B075467CCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$82A7750D-0881-4AE9-AA75-6765D49A36FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef38345a8916b25a9314f4a20e3c24f11dad8b3","datavalue":{"value":{"entity-type":"item","numeric-id":5464589,"id":"Q5464589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$055E8761-6AF3-4CF2-9035-D5634170170E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e976e75f2c2d802aed12d670ba1a12754020e0","datavalue":{"value":{"entity-type":"item","numeric-id":5365106,"id":"Q5365106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$70787BB9-7A34-4C2C-8704-1A39AB9CE943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$4102A278-C520-4648-96F9-A441B71C8ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2641fd71b654ec8a207281f9edcb2502c0646ce","datavalue":{"value":{"entity-type":"item","numeric-id":6575414,"id":"Q6575414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$9980516C-E0FD-4503-BFF8-A0ABF49F5C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e498f8f059ec2cdc0575cdc006d5c453bc3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1060226,"id":"Q1060226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$4AF792C4-8778-448C-9059-FEA8CD36D49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfac72f7b3c8b555870f83e73f107a945d230f0d","datavalue":{"value":{"entity-type":"item","numeric-id":792348,"id":"Q792348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$F91C06EB-2BD2-40F9-88E2-BEB22C10345C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20563c976c18e9192c2179bb61696530f5d34cd","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$5DF31DC4-A55F-4A33-B6A1-DE61CC5C459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$E4A7ACDF-2C08-4F4F-BE83-986EE873C328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38e6c821f5ce0b83e1d17d5be697e3e5a1ebb11","datavalue":{"value":{"entity-type":"item","numeric-id":4219028,"id":"Q4219028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$A4100E6B-6268-47D4-99B7-59D4DFCDD5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c652c080bafe3f1d0eee6c8372965cda9502464e","datavalue":{"value":{"entity-type":"item","numeric-id":2440108,"id":"Q2440108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$E962EEA6-BB6C-4F62-8053-1B46F67AEFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4cf2eb072f2a4bacc344c7778a8cd803ecf97d8","datavalue":{"value":{"entity-type":"item","numeric-id":5892359,"id":"Q5892359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$513796C3-3D25-4B5E-A1AC-121A29172A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e5ce6c51f18739562c54f0743843b5aa137717","datavalue":{"value":{"entity-type":"item","numeric-id":4819697,"id":"Q4819697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$1F4D36C6-82BF-460C-998B-A9EB0A1E2C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b854620d4d2f537093910d2e96a8ae9bbd58f2","datavalue":{"value":{"entity-type":"item","numeric-id":476425,"id":"Q476425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$A474137C-0540-4047-A9EA-EFE830C3B1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef365313663d0ae7fa68aee69938d4bced288769","datavalue":{"value":{"entity-type":"item","numeric-id":1041711,"id":"Q1041711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$47E10F9C-A89C-4E45-B1A2-22CCB7E3F39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$D56C6503-6DE1-46CA-9EBC-B47E7E85D9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$A420EEA2-DA56-4597-8670-7E2A92669B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72272d95516bd87aa8db0b890c10a70fc19d1d","datavalue":{"value":{"entity-type":"item","numeric-id":955335,"id":"Q955335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$BDCCC500-E12A-49A0-99C7-0E2C010740F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d321594e7c856b412192594c9801a37fca3932d0","datavalue":{"value":{"entity-type":"item","numeric-id":1790987,"id":"Q1790987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6917984$A8D83E67-D771-4872-BD4D-365FA0CA8B20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of path set packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_path_set_packing"}}}}}