{"entities":{"Q6091171":{"pageid":13225478,"ns":120,"title":"Item:Q6091171","lastrevid":98795993,"modified":"2026-06-05T18:30:28Z","type":"item","id":"Q6091171","labels":{"en":{"language":"en","value":"Parameterized complexity of path set packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7770300"}},"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":"Q6091171$562D8D09-04E8-4974-B011-845E387C31A2","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":"Q6091171$B505CD5E-9EFB-4580-8F25-992BF94208CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4abd90ce1f57af8f4b0d43718e6b6313b12f89f","datavalue":{"value":"10.1007/978-3-031-27051-2_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091171$3FF3EDF5-8C4B-4063-BD11-CB3772D2F9A0","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":"Q6091171$F9468A20-6FEC-417F-BFC4-B07F8FA1819A","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":"Q6091171$0020C2CC-AE47-4868-9210-359EA0BD4371","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091171$CB482D41-5DEB-493F-B1FA-F35B98FD33D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23cd7302534ebac1f5798f1388e7a545a7b25124","datavalue":{"value":{"time":"+2023-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6091171$9E6D0A33-BF70-4345-806C-545826A521DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03f9562b81c3db4c379a7d40391cae40a867698b","datavalue":{"value":"https://arxiv.org/abs/2209.08757","type":"string"},"datatype":"url"},"type":"statement","id":"Q6091171$E10DE688-1D39-4555-9D43-4528ABE6FEEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091171$6EE39186-303A-4A69-9339-4B0A51E99935","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7da62acdbcb93a5a7305d3f5394a4115dac17538","datavalue":{"value":"7770300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091171$D4D18A68-EE29-4CBA-B48D-98A3FF4537C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd5abea11eb7a79e240866b6576bcc368525de8","datavalue":{"value":"path set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091171$4B0C4FC2-77BA-4D1A-A532-530CF591D9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091171$E4BA663B-6D2C-45C8-9CD9-241515F06246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091171$8DC40FD1-5C6C-4973-9E8E-F1714BA8CC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091171$F4A43E6E-7CE3-4EE7-9333-86C824B4CC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091171$2FC337DE-3729-40E8-A269-F7996BF0F8D4","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":"Q6091171$32C316EF-08E1-4F89-9A2E-09C96E3EEFA7","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":"Q6091171$A7A86254-83BA-4643-B429-2D900D88DC10","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":"Q6091171$F282CCD7-21B8-488D-B657-36C1D9812F12","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":"Q6091171$D74F0C90-9903-4CD4-8E57-CE68D20377DF","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":"Q6091171$DA9D5373-679E-4F19-AABE-54EF86B7A1FB","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":"Q6091171$39717D6C-EE88-448D-AE7D-D0767B4FB29E","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":"Q6091171$5B1ECAE5-D117-43A0-B3A7-9220F2AD3D91","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":"Q6091171$3F647E7F-7CE3-4F18-80A1-EFDB83E4BEF0","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":"Q6091171$E25B60A7-CB52-415E-92EC-346BF0B29512","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":"Q6091171$214F09B2-CA6E-4C23-B64A-F3D0F076C74C","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":"Q6091171$8758B7F4-FB79-47DD-8F52-C18FB3686130","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":"Q6091171$2333E13A-972E-4A94-B592-E47588993E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ac819444ef40e773fb3850b68a60c209db8e53","datavalue":{"value":{"entity-type":"item","numeric-id":5890956,"id":"Q5890956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091171$A97C17E2-B857-4507-835E-D100705F46E6","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":"Q6091171$69A453E6-FB30-4330-810B-CBE4D44ABC5D","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":"Q6091171$BC227350-BB39-4DF6-AD66-21E4DAB9948C","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":"Q6091171$7E4B0E8C-A489-4EFD-8232-86820376BD23","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":"Q6091171$F1E65968-9F0D-495B-A3BF-92E63FE97A05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of path set packing (scientific article; zbMATH DE number 7770300)","badges":[]}}}}}