{"entities":{"Q4741713":{"pageid":6771293,"ns":120,"title":"Item:Q4741713","lastrevid":39476904,"modified":"2024-12-30T14:10:17Z","type":"item","id":"Q4741713","labels":{"en":{"language":"en","value":"The complexity of finding maximum disjoint paths with length constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3795372"}},"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":"Q4741713$177C3576-275F-4A6F-B0EB-BE9D24D9EBDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d9b8f1cb0a6f2a013f4a183ef89c4686795ce17","datavalue":{"value":{"text":"The complexity of finding maximum disjoint paths with length constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4741713$DE2F8F67-3CBD-4BDD-BDCD-9380610FD04D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2da1b56f549a06843b200f46925e9a80e51e4af7","datavalue":{"value":"0504.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4741713$2EBE4E67-E7B6-4E00-B2F2-5BD3C3FC2C1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"768e033f31190cbaea0944ac118f8a6cb545c066","datavalue":{"value":{"entity-type":"item","numeric-id":294682,"id":"Q294682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4741713$2676C6F0-F6CF-4513-BC4A-FB8BC570ACF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"526220134f5947b7febab96d61df622608889cb7","datavalue":{"value":{"entity-type":"item","numeric-id":686519,"id":"Q686519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4741713$C3181FFB-E244-4818-9713-7C53BDD540F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd9098e307c0d203e127f6e8054da1a54d577b1","datavalue":{"value":{"entity-type":"item","numeric-id":1149226,"id":"Q1149226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4741713$73DF516A-B0D4-44B4-9602-948BB671F39E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4741713$756EEAE9-E7EA-4FDD-AE4A-F45A913E6B04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4741713$9D5C7A81-0BD7-49BE-BC06-E37DB24FCC8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4741713$F7449DCA-3031-4796-AB0A-305C8CC98B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4741713$E134A6E5-AE3E-4392-9390-1310C2D5B210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4741713$75FCAFDF-0D88-42EE-A10C-255DD0B0E493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff3a1343553a7a08582e8e5ad25c4ecf770ce11e","datavalue":{"value":"3795372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4741713$B0371A4F-2386-4F5E-99A5-5DC2ABA6CD34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4741713$9EA4550C-E5C9-4B68-9952-EBD04599D6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4741713$E237732D-9872-4601-B347-B8F55040DF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4741713$6F8708D9-9560-447E-A1B4-848B85A08BAA","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":"Q4741713$A2927F35-6C05-4B4C-8AEF-B1EC4144588C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9497862f155a8059c8b54b321800bbdee1f09f1f","datavalue":{"value":"https://doi.org/10.1002/net.3230120306","type":"string"},"datatype":"url"},"type":"statement","id":"Q4741713$79D6C7CA-9CE0-4149-B693-CBF0908537D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a95ad8b8d25438232df386df61d4ef87c1cc40e6","datavalue":{"value":"W2000733920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4741713$13C8BB94-D97D-4A21-807C-0AC7BB754A29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b90fbbb167d54e8679cac984e753d8d2673e1591","datavalue":{"value":"10.1002/NET.3230120306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4741713$C5A6B257-E227-4D2E-97F9-E97BE6A7AF73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4741713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4741713"}}}}}