{"entities":{"Q5089241":{"pageid":7118817,"ns":120,"title":"Item:Q5089241","lastrevid":100171037,"modified":"2026-06-05T21:32:52Z","type":"item","id":"Q5089241","labels":{"en":{"language":"en","value":"A Relaxation of the Directed Disjoint Paths Problem: A Global Congestion Metric Helps."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559439"}},"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":"Q5089241$B6741670-6A9F-4F64-BC9A-447B4C2C66DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc22deb086f9384379aeea3998d56b15f65c8c3","datavalue":{"value":{"entity-type":"item","numeric-id":324848,"id":"Q324848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$7F9559D3-E0DE-47B1-92DC-2816FD21DF1D","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":"Q5089241$30482DA9-2BDD-4839-8BC3-6F20EDAB28DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089241$074F91BB-A191-4D78-B2ED-745DA6601E30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089241$4840B94F-8B45-4094-B33E-25201E095266","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b565f110eb9de12126806de92d9af6d75e50c726","datavalue":{"value":"7559439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089241$513CC732-D963-4F32-8D8D-CEB72593E405","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089241$441030A6-98F6-41A0-8F6D-76A29835EF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d40d62b561ca55971e7604f87e3b6d3780337f","datavalue":{"value":"directed disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089241$90264972-C028-409A-B3E5-F3954977C23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697c3dfef94cf16f084d4c2006149e0eeac614ad","datavalue":{"value":"congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089241$46F0D5BA-F14A-4196-8223-BA4F348B8383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5af7d698469b6366ab0c97419be83668f4ee0454","datavalue":{"value":"dual parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089241$51148C99-1771-4660-AC53-E1FB766C11A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089241$C95E631E-756D-4B14-8575-A1786A334D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae19fa6a31b9dcfc8a16199a05df01d2e4631f8e","datavalue":{"value":"directed tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089241$E2971A98-8A09-43AD-B146-0F2A64292F41","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":"Q5089241$96436490-D6A8-4037-9737-CD4BCF1C57FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5cabae5d5f2ee4c756c1147bd9fd77e56c6b65","datavalue":{"value":{"entity-type":"item","numeric-id":2274522,"id":"Q2274522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$D4696F18-9087-4825-9134-B5C6FAB2DFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9222e3e1e6492567f4ad0d06870bfc50fe48135","datavalue":{"value":{"entity-type":"item","numeric-id":5009474,"id":"Q5009474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$A5C4D548-3EA4-45AA-B2D7-183885F38609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40337796e68c8e4d563581aad5f07ea090152cd0","datavalue":{"value":{"entity-type":"item","numeric-id":5741085,"id":"Q5741085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$B7A4415B-6636-4B50-97F0-D9C303F8CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038db5849ccab7f8dd1c16814982ec79184792a4","datavalue":{"value":{"entity-type":"item","numeric-id":4913563,"id":"Q4913563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$528814C5-3153-46BF-BB98-28304A64985B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfe1a5f3131fea887941b9fd03e916027bf57d1","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$BCEADCC6-79E7-4E00-B20A-DE4515810EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$D483978D-4FA7-433B-AAFA-A8152C4FFC2F","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":"Q5089241$568D56DA-98A7-4500-819C-5F915D2F4EBB","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":"Q5089241$F0A1BC64-9A96-439D-988E-1819C5C97208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$6885E2FA-031B-4EBB-9721-39DA69731AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a58eb5d09f0e11f1039a792e9aa964352b4eb7a","datavalue":{"value":{"entity-type":"item","numeric-id":5111723,"id":"Q5111723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$7BA2814F-CC0C-4B8B-96A3-32B5F178CDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d09d25bb564bb11c30a085bf4803bffc9ad88d","datavalue":{"value":{"entity-type":"item","numeric-id":4598163,"id":"Q4598163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$C175AB07-19E6-4AD4-8878-11CE92095C69","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":"Q5089241$234C7936-B78D-4156-9B1B-EAF904ABAC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$81DF01DA-DFAB-44EB-9B96-1612A2C55AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde3cc2eeb10b66b2639f84be158aefd674d4111","datavalue":{"value":{"entity-type":"item","numeric-id":5270408,"id":"Q5270408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$973E1216-44DD-4558-9CF8-924B849F00C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc4093dc4ac83b87844e723e34ea1c3cd1fd98c","datavalue":{"value":{"entity-type":"item","numeric-id":5259540,"id":"Q5259540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$0A4A2B7E-46CA-4402-9193-F496FA964C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1901c4f75d5eb2763136d3c0b2a8abaa55c2d54","datavalue":{"value":{"entity-type":"item","numeric-id":2941561,"id":"Q2941561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$539736C7-B91A-4260-8778-32C79ABD81C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fca953ad089dbe8248c398ced285fb27086ceb","datavalue":{"value":{"entity-type":"item","numeric-id":929296,"id":"Q929296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$C4F44D54-43D3-493F-9CB1-D95830B3F595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dac0ea3075979d7f528af1052f747475875c687","datavalue":{"value":{"entity-type":"item","numeric-id":4629967,"id":"Q4629967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$43FC255C-42A9-4232-A63B-1F93EEBE94E0","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":"Q5089241$5DA03ADB-5963-4BC7-B43C-A762F8DFFA7F","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":"Q5089241$B5A1A87E-C26A-4DD7-A0A5-D90FDB3754DD","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":"Q5089241$D5BCD9FF-728B-4D3D-8A09-FA9C5E214C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9138e13507ca8540b5e8abf57433212d48c66c","datavalue":{"value":{"entity-type":"item","numeric-id":1181017,"id":"Q1181017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089241$432FE8AD-1A06-4DA8-92A7-4FF89B7881A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1d9656902db730e6eae8073a6e1fef9979f1124","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/mfcs/mfcs2020.html#0001S20","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089241$581EF655-F973-4E48-A198-D0B5E6734DB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"199220e86f10204d28b63197b8a41583f45a3f5d","datavalue":{"value":"W3212146959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089241$5577C316-44F0-4226-8C4A-52B0227B4637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d79620aff21486fd881596b93a41fd1c52c3c9a1","datavalue":{"value":{"text":"A Relaxation of the Directed Disjoint Paths Problem: A Global Congestion Metric Helps.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089241$9C4A9544-C869-448B-9A96-3F4A8137AB4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9eecc3e3c99d835c10511bdeb0be3fe3d2b80c52","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089241$D75FF2E0-52A4-4EF0-BB8D-46CD2F834F7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Relaxation of the Directed Disjoint Paths Problem: A Global Congestion Metric Helps.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Relaxation_of_the_Directed_Disjoint_Paths_Problem:_A_Global_Congestion_Metric_Helps."}}}}}