{"entities":{"Q1186594":{"pageid":1197343,"ns":120,"title":"Item:Q1186594","lastrevid":66445950,"modified":"2026-04-12T10:08:25Z","type":"item","id":"Q1186594","labels":{"en":{"language":"en","value":"Parallel complexity of computing a maximal set of disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36837"}},"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":"Q1186594$4BA0162E-7549-4F91-8D50-6665888A6526","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8669a75384eadfc5b2ae77e761549e806916862","datavalue":{"value":{"text":"Parallel complexity of computing a maximal set of disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186594$2A36A4DA-9530-40C4-8231-BC164D70EB9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55b954bdda5e7f73da2b7d1c5b0351de36c063e5","datavalue":{"value":"0742.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186594$C9C64649-723C-468D-8FB3-EFFBF2D160D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3467c7d99f66f3d631abc696b69fa8b6d790f8eb","datavalue":{"value":"10.1016/0020-0190(92)90044-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186594$DE642989-72D9-4476-BECE-340D068907CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64a5e02458a327e7b854a0a51ea17759c9e5c450","datavalue":{"value":{"entity-type":"item","numeric-id":834913,"id":"Q834913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186594$A78A487D-6E37-4644-A331-4E0ACB696D8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186594$374F1875-AF16-4DC5-82AF-17E0687898EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186594$36D4B231-C9AC-492A-92CA-67C69D0FDC47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186594$0A2A767A-1BD8-47BC-8876-D46FEA7BC9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186594$8C251B34-505B-452A-B2EE-32E82ECBB6FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c38978b00709b624fa87c1e2b565768746bb48e","datavalue":{"value":"36837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186594$CC81B103-5A17-4F4D-8743-AA27C9AE5A3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186594$CA44EFCF-D09D-4CA9-8DD6-30ACE4E7C820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6d9d7832e21ff6b3ca4d5d1d0dcfa00285226e","datavalue":{"value":"maximal path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186594$0C3AF4FF-9FB2-41F9-A420-5D740BD8D0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186594$82A69930-F346-4E07-B009-747477026ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186594$726861BD-C4E3-423E-99A0-69385BE6219A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e73047e3d3570b58a1c28e047aa010da53917e14","datavalue":{"value":"PRAMs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186594$2FF80A6C-A09E-4268-821C-720A8BE1BBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b285b7e4c46a5c5dacc4a73f6d8db7a003812ff","datavalue":{"value":"polylogarithmic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186594$56850135-C0E6-4B51-85A9-9748BD2F60FB","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":"Q1186594$20074D82-082D-4139-AC19-6111B0DCE850","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b29e8dddaf3838e2ed77b182b2738f0c5d0410","datavalue":{"value":{"entity-type":"item","numeric-id":1104756,"id":"Q1104756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186594$8B10E109-10FA-48EE-8665-D30D2F8C7ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c9a6d8c42b2d17ab79342f5a604a01dbd950b1","datavalue":{"value":{"entity-type":"item","numeric-id":3034839,"id":"Q3034839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186594$C88AD8E9-90F5-4B84-A6DB-36E3A5B12DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e3f716bdeb2bf65ab0b9ed3ed663522d44b55","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186594$1F1EDC9F-4101-46D3-A0F6-913AFFCF5A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ef3857062b7526f0053324aedc3e9d5ac4de1b","datavalue":{"value":{"entity-type":"item","numeric-id":3725546,"id":"Q3725546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186594$E6609C34-C72E-492C-B691-D66DA386CFEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"892fc19bdf7e792c5c86455590e0b656d6607e0e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90044-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186594$6C108A5C-A2A9-42FB-A21E-6E3DD80E8726","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c2290fc2dbcca23a0aaea6f796cbc10fee96b45","datavalue":{"value":"W2050624731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186594$1FBF8F0C-C453-49A8-85F5-46086FDC3FBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a9dad785eed2af34fe92647c2902134db68efd","datavalue":{"value":{"entity-type":"item","numeric-id":1098641,"id":"Q1098641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706d951a2023f73d36d1c4c4c6c2a7e10b857792","datavalue":{"value":{"amount":"+0.9284642","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":"Q1186594$9EADA39A-C97D-4175-8406-BE2D88328B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138144855f715ef86ac268773cae7649942d0a67","datavalue":{"value":{"entity-type":"item","numeric-id":1100916,"id":"Q1100916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcb8a943f1f4e1844254c1a27f241825c8ad08a","datavalue":{"value":{"amount":"+0.9236783","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":"Q1186594$71ED637B-3F58-4532-BCAB-68D3502FC9DD","rank":"normal"},{"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":"afd202149134e1c96ac7d931dc17fc1cc6431fa1","datavalue":{"value":{"amount":"+0.91624177","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":"Q1186594$0DE37546-5195-410A-B97F-66D77D165AF4","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":"afd202149134e1c96ac7d931dc17fc1cc6431fa1","datavalue":{"value":{"amount":"+0.91624177","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":"Q1186594$BCB15C8C-5363-4AD1-BD93-95270718C6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a02825a700683413d05d4ed6e0cc4b6e6ef8bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1386369,"id":"Q1386369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0657b94a78d9e9253d634e668495fb3a13396e","datavalue":{"value":{"amount":"+0.9095724","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":"Q1186594$F39B2F6C-3510-4FDA-844C-A3715B1DA895","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":"6e127a5fd991b84729d656f2887ee651823d0cbd","datavalue":{"value":{"amount":"+0.89952004","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":"Q1186594$E9C9BB87-15A1-4F00-83E4-2656BEE6A398","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":"054dfe8a53be0b544e5d58443516d4522b953575","datavalue":{"value":{"amount":"+0.8934895","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":"Q1186594$5B0D6152-350C-4524-BBA3-A38823E41F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29464850bc2416ad74d01cb3a23431fbc105501","datavalue":{"value":{"entity-type":"item","numeric-id":4202213,"id":"Q4202213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e960ae88ff7b9c5e2d97d0fb3d1551f7d365210d","datavalue":{"value":{"amount":"+0.8923404","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":"Q1186594$4D60B26C-227B-4FFD-B591-76E038B00A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe74b913b6a266bb711fa2f59f4116f144146c21","datavalue":{"value":{"entity-type":"item","numeric-id":673083,"id":"Q673083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf572edc7db3fbef6052176495c04c8cfc2f0326","datavalue":{"value":{"amount":"+0.89201176","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":"Q1186594$CA15272E-8D30-4AB9-98DE-9C30B468142F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel complexity of computing a maximal set of disjoint paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_complexity_of_computing_a_maximal_set_of_disjoint_paths"}}}}}