{"entities":{"Q6830376":{"pageid":15122143,"ns":120,"title":"Item:Q6830376","lastrevid":56026456,"modified":"2026-02-26T16:43:42Z","type":"item","id":"Q6830376","labels":{"en":{"language":"en","value":"On the complexity of finding internally vertex-disjoint long directed paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166189"}},"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":"Q6830376$08A4DEC8-7A34-465B-AEA1-2FFED0013612","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87a93eb63049025c1a12cd4834679a5dcc6053d7","datavalue":{"value":{"text":"On the complexity of finding internally vertex-disjoint long directed paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6830376$5C6C3278-4FF3-4C56-8DF1-F54DF20C46F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ef3d182b8b5d4796ded6565facdb425962196c6","datavalue":{"value":"1485.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830376$936EC12C-7AD2-4BE9-A2C4-BAD9FD0D19EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8397196b56a47043e176c90160cbc50098203a28","datavalue":{"value":"10.1007/978-3-319-77404-6_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830376$251ECB03-1111-4CFF-BFA3-DDD59224AB29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3afba7682709060ffe1c0bfcf0edc8ba289bfa82","datavalue":{"value":{"entity-type":"item","numeric-id":484319,"id":"Q484319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830376$23BEAE52-1247-41E2-B729-9CF80DDD7C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee62dc37d14a8122b880872dd2ba164e546664a","datavalue":{"value":{"entity-type":"item","numeric-id":299093,"id":"Q299093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830376$C14614BE-980E-4DE0-8E9A-49DF8FE046E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6483fe62cbe9f5738a76578da1a89dc9ba1e9c8","datavalue":{"value":{"entity-type":"item","numeric-id":490170,"id":"Q490170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830376$49755627-E7D3-4209-B3E6-A059F2EFA9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830376$98FAFC16-C128-49D4-B76E-2B00ED64F83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4970e686d0aeed49a73cc5175bf2484129cef55e","datavalue":{"value":{"entity-type":"item","numeric-id":6047964,"id":"Q6047964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830376$D62CD82D-C1B2-4AF6-ACC7-3EA3F237038E","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":"Q6830376$1C5E833A-2923-45EC-A169-AD2D2DD90633","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a36486df564d867c154d8f98800bf9cd4a85e2e","datavalue":{"value":{"time":"+2020-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6830376$2C812CF6-B8E7-4F78-9DFA-AFEBD3A41204","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830376$10FE32A1-048D-4C75-8DB9-C00DE6881605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830376$DEA1E301-C475-4E3D-BECB-024E375608C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830376$2ECF7705-04DA-483F-AAEE-F68D738696AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830376$3E7A75FC-594B-40CB-B9D3-60435EA114FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830376$5ECBB2DB-9708-48F2-BEDE-79AFB26DFE0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"635bad3c196bc75de516f0edda64b5694c95d20b","datavalue":{"value":"7166189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830376$D9C424A3-9BE8-4F94-B791-2F2D505F96DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efb6f2be2041e07eaba6ae0ec48d6f360baa8e0c","datavalue":{"value":"digraph subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830376$903ADD35-C518-4805-A689-A0CF3E1F8F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e674fe26b8bd912064b49f2daa3689f0a435d0a1","datavalue":{"value":"spindle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830376$032925D3-7713-4798-87B2-52216100DD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830376$1BAB53EE-A119-4D0A-BB7A-12BFD6B74C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830376$47165AB4-7840-41BD-BDFD-1142A05AE956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36ac926966719d754c8dcca3f885ce15ad6141a","datavalue":{"value":"representative family","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830376$A7DF1E03-FF62-4028-B9BA-5A311D70AA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830376$B55F2D75-617D-40B2-B32A-82439E561EE5","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":"Q6830376$75472F03-1155-4957-8E47-4780D220E33B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finding internally vertex-disjoint long directed paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_finding_internally_vertex-disjoint_long_directed_paths"}}}}}