{"entities":{"Q1124337":{"pageid":1135086,"ns":120,"title":"Item:Q1124337","lastrevid":49301734,"modified":"2026-01-06T22:34:30Z","type":"item","id":"Q1124337","labels":{"en":{"language":"en","value":"An improvement of Goldberg, Plotkin and Vaidya's maximal node-disjoint paths algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112012"}},"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":"Q1124337$6C445017-9330-4D3C-A74A-9274087CCB70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"923fa31b90e5deff978bed5ba10676a04a9028b0","datavalue":{"value":{"text":"An improvement of Goldberg, Plotkin and Vaidya's maximal node-disjoint paths algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124337$05CB5097-BF3E-4290-9515-B0C8B20CF5F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1af16c5a9cf53eeaf38c515ed02a1f329576140","datavalue":{"value":"0678.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124337$4EA6EB05-6017-45A2-8BB7-25563F2C2C43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64e956ca5e6c092920e11bb4c6fe8c1277aa62f2","datavalue":{"value":"10.1016/0020-0190(89)90064-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124337$84F3EBE6-5C10-491E-A88E-A1E545EAD54A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91a1f2737801307138843275dd674097dddb4f46","datavalue":{"value":{"entity-type":"item","numeric-id":293141,"id":"Q293141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124337$6199D2A7-BC8A-4333-BFE6-D7E510176760","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":"Q1124337$CB4CD1BE-D7F2-4132-A4C7-E6E2D2E5C44F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1124337$D2488214-D98C-4B64-94D4-2724E82B478A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124337$0271EE67-359A-42DD-8620-45F39C420202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124337$BA528239-B013-40E8-A6D0-9CBA99A2BA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124337$7C65FF05-D590-4CFF-8953-FEF69077EA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124337$5AC64178-6DA5-43C5-B3B9-7899554C3620","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59e1b2d993e3849865194d44f3e2ec85fa3bfb29","datavalue":{"value":"4112012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124337$F3C3FD22-E857-4DE2-BF54-D5D3B02AB81E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e17a85e9ce6ba1575a2cf0901088a13f7b972fb","datavalue":{"value":"maximal paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124337$0C244039-893B-47C8-B6B7-B7A6A360FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124337$67321680-20A6-48CD-B51E-6844D956FC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124337$9F8B4DA5-E7F1-429D-8A55-C49C1ACA4DBC","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":"Q1124337$43759876-39A2-44AF-8376-63E0036CB71C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7db482069cba1e35f76371f4b17491eba59bb642","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90064-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124337$CA19CCCF-7CF3-4D42-9B37-22CF4400C027","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae3b95cedd40327706595c052b4faf34989b2b24","datavalue":{"value":"W2068464125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124337$7F3D0451-3547-4488-8439-D337F8967E62","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":"Q1124337$1DE94854-9E5C-4231-A867-8890664F6DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124337$5BA7E5ED-F483-4602-86D8-2A5CCF6A6922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124337$14CA4698-1BB3-47AD-826B-5796FDFA596D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26589b0348552e2fca9722608c763f82407366f7","datavalue":{"value":{"entity-type":"item","numeric-id":3942729,"id":"Q3942729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124337$B99BD140-E269-4B95-B4C3-5E45AFE2D99B","rank":"normal"}],"P1643":[{"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":"3641de69824ec163e5e1747d8c9e22c233c8dc79","datavalue":{"value":{"amount":"+0.8527143001556396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124337$E5EBD4BF-1B7F-46AF-BF83-75B6BA755867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73e16e75a39caad40a39d8dc5c581de845afa37","datavalue":{"value":{"entity-type":"item","numeric-id":1186594,"id":"Q1186594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0656165da9bf933bc3fb83dbbafd6f3492f16a7f","datavalue":{"value":{"amount":"+0.8043592572212219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124337$CE2AFCE3-6324-47C7-BAD5-5506247418F7","rank":"normal"},{"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":"69a4f931523be0d0eb9c64ca1c2c1f6dda5a1999","datavalue":{"value":{"amount":"+0.7969117164611816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124337$C97CBA9F-C4CA-4493-8DD7-C97D016FE0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a3bbef8c737176b04e25d6fd8eef29404cbce2","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a92b1ae108b1efe17f165e73397e0b954f368e9","datavalue":{"value":{"amount":"+0.7852228879928589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124337$4DE1F0A8-A865-48DB-B59B-6966CDCF44AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830ed7075d0fa4a45cad14fa7f49500436b98949","datavalue":{"value":{"entity-type":"item","numeric-id":1103409,"id":"Q1103409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da9175c170769936087525c63b39d13d69a8f5f","datavalue":{"value":{"amount":"+0.7797572612762451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124337$6EC4E66E-237F-41BB-932B-C80D0F1A8820","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1124337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1124337"}}}}}