{"entities":{"Q1762664":{"pageid":1773406,"ns":120,"title":"Item:Q1762664","lastrevid":73854039,"modified":"2026-04-14T17:30:20Z","type":"item","id":"Q1762664","labels":{"en":{"language":"en","value":"On the complexity of vertex-disjoint length-restricted path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133455"}},"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":"Q1762664$B4061F49-8D91-4BCC-9DEB-A61911A5C4EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aee2f09e91acda9f50863be8f7e376c0933c3d1a","datavalue":{"value":{"text":"On the complexity of vertex-disjoint length-restricted path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762664$9994639F-BD06-40A1-8E6D-161AA0B104E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e45f7eaa794d53872c083da2c9ac1b55ed0feabf","datavalue":{"value":"1085.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762664$A1ABDC95-0C3A-47AC-9DF1-6A03AAD3AE2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebb4ed8b23fbd201877a5d16268eb43147460039","datavalue":{"value":{"entity-type":"item","numeric-id":313787,"id":"Q313787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762664$F31BE5B9-2144-49ED-B4A9-91777E879A4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762664$966E4DD2-90B2-4816-8F58-6618AF35B8B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5596d9d431c014306023aa27a7b00ce60a426d45","datavalue":{"value":{"time":"+2005-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762664$BB3F2E76-CE93-41CD-AD73-F1EF9BC47A57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762664$2ABE2FC7-9646-4C1E-99F8-7203F7EB8B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762664$58CF099C-67C0-4986-A8D1-046726F0AEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762664$CB703D7F-5927-4903-9981-A9487AFEB810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762664$B42B2C95-3957-47DB-97F4-E04901198746","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09c165fb33af612a5af84659c070fbac4f1d60cd","datavalue":{"value":"2133455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762664$95570558-472E-4E41-B847-58CA950F9A53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0710034365f640134ec6935bc953126f9ddf26e3","datavalue":{"value":"Disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762664$7C1F8A28-6E11-4FC5-B9A3-B2106F36174E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ed91db7ccab043d04cc629ad892cc4f6125ca48","datavalue":{"value":"length-restricted paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762664$6D5AA244-BBE9-4BCC-A15D-7FF87C6A7BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762664$A0AD19D0-8D70-45CF-BD37-F5022CBF3929","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":"Q1762664$EC9135FB-469F-4833-AF2D-3CAA809A605D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"639ee6d3057b986ab3ac404b2c34bbca84737824","datavalue":{"value":"https://doi.org/10.1007/s00037-003-0179-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762664$0745A834-5280-477A-89B0-C72B2188EE95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db8f67556d38a7973d399371a402d7efe4e5b0dc","datavalue":{"value":"W1999679195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762664$A5055F43-9B59-4E2B-B2EB-6D63001AED96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8f540fe88579bad7fe004f99a67e2a09fd482e2","datavalue":{"value":"10.1007/S00037-003-0179-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762664$A8314F2B-FA37-4375-B0B3-70F8AD8165F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4966c611f00ff29d0fe6dea7a3ca9222ec55a4b","datavalue":{"value":{"entity-type":"item","numeric-id":3998558,"id":"Q3998558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426657f1aa34a62643e2c7baa39bdf27e68d4775","datavalue":{"value":{"amount":"+0.937489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762664$41DD3197-271E-49D7-96D2-1A75D14439BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426657f1aa34a62643e2c7baa39bdf27e68d4775","datavalue":{"value":{"amount":"+0.937489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762664$71E2F9C8-07CA-456D-B009-6CB91228566E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3794e2aa554b553087030530b298006877b8ee98","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ede3c9b8c6bc93570b761220d977b37d0c0f2dc","datavalue":{"value":{"amount":"+0.9345535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762664$4BC810FA-4DB5-469A-8552-CCC90A7D1511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b686ae73c5c4f0f2ea66a20a3faeae7d06c4f23","datavalue":{"value":{"entity-type":"item","numeric-id":3611898,"id":"Q3611898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ccdc1d1981490b24d3923991cc90212d2db7c5","datavalue":{"value":{"amount":"+0.9093199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762664$4CDE6CA4-BDE5-4636-8909-ABD2320D6A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970d10ed0ffa8046ad04b62e909e32c316d690be","datavalue":{"value":{"entity-type":"item","numeric-id":2583126,"id":"Q2583126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caaa4b7836bbd7bd33a2e68d9ec8821f9a769fe2","datavalue":{"value":{"amount":"+0.907607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762664$5F9A93A0-5C72-49DB-83E6-16519DD443D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75741fe4dad26b02af12e8ffc7c56047f489b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4610074,"id":"Q4610074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc468ba5edad472db58aa29ddfe60f5298d84b6","datavalue":{"value":{"amount":"+0.9072544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762664$F4109E9B-119F-4A29-BFDB-261FF76055AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57e7707e8cd11d8e237afaf57c6356dc35c02d7","datavalue":{"value":{"entity-type":"item","numeric-id":2294439,"id":"Q2294439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e91ad2ff2f5eee2498dd280ced28138d4508797","datavalue":{"value":{"amount":"+0.906957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762664$0D4D60F0-0DEB-4510-94B2-6CF5724D58C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9193ee8d05a8bd15e45497e055c7942be53b1b11","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207c5ca5ad88e6f110f4aae92fd06551cfefa349","datavalue":{"value":{"amount":"+0.9035179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762664$9D773401-5DB8-4B5D-8B21-8DBD77C0AE0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of vertex-disjoint length-restricted path problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_vertex-disjoint_length-restricted_path_problems"}}}}}