{"entities":{"Q3611898":{"pageid":5641804,"ns":120,"title":"Item:Q3611898","lastrevid":90383504,"modified":"2026-06-04T20:02:31Z","type":"item","id":"Q3611898","labels":{"en":{"language":"en","value":"On the Complexity and Approximation of the Min-Sum and Min-Max Disjoint Paths Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522490"}},"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":"Q3611898$8C380AFD-DE37-4A87-80F1-29B684114ED9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f2c473ed79146f5d0c708ab4cc3bee3cd1fcb0e","datavalue":{"value":{"text":"On the Complexity and Approximation of the Min-Sum and Min-Max Disjoint Paths Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3611898$639C8B6F-D31D-4661-9A73-CFCE9389C0A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7280abc142ffd2ea4bac1b1e22fc009c2889c15b","datavalue":{"value":"1176.90522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611898$6188E216-AB52-4DCB-B46F-6275E5CE35FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d204cf43b43f73c699895f26c6404e98570ff4a","datavalue":{"value":"10.1007/978-3-540-74450-4_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611898$729BED7F-FE14-417E-AE30-1E81BBEE82FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611898$58CFBBD4-02FC-47E4-84D0-1D2FA6FE344A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe93172008deb2a98838e6270fcadcb97a3db25","datavalue":{"value":{"entity-type":"item","numeric-id":630188,"id":"Q630188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611898$73976975-3BAD-4680-B505-A195AC8C6FE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1055dba1618a7870437067d5b69a01b4d08e0341","datavalue":{"value":{"entity-type":"item","numeric-id":3611890,"id":"Q3611890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611898$CFC86AC3-EE0B-4B08-9641-084BAE646280","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5b863e9c4f72af24ca9701a767310d5b89836d","datavalue":{"value":{"time":"+2009-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3611898$E89C373E-BA86-43D5-8849-9E6693499938","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611898$D8F230F1-A953-4064-8EC2-F8A2F67746C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611898$34F91F04-6603-40D2-8F0A-9F0D392AE4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611898$CFD158C8-DAF0-4F4C-A64A-E3A4175CD066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611898$734AD6A3-A332-4E2C-BADE-A2972F79C064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611898$09AA86A2-599B-49B7-B2E7-626C1B972A5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30c9665aeb8e097230b73a857e6f9a9399a8f55c","datavalue":{"value":"5522490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611898$143B93F9-DC65-4D5A-A886-C1EF4F402FB7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"50776a6df1f398e5e494a72caee409d493a540bf","datavalue":{"value":{"entity-type":"item","numeric-id":13465,"id":"Q13465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611898$19600FCB-47FD-4717-B9C4-221398FFDD0F","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":"Q3611898$DEC7F095-4E38-4D91-9C9F-1A2A0C496F1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e7a42ab977bd2959d981701a43a2429afcd4aee","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74450-4_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3611898$90AB9787-D92F-47C7-83F0-53E05E3976FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bafc583bdecbca82f442ec813981d317fb3d3739","datavalue":{"value":"W1583955211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611898$CC2386FE-C05E-4710-AB62-73890509F0FA","rank":"normal"}],"P1643":[{"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":"56d832dba8c3dcfa9e73833a682673ce41707ef5","datavalue":{"value":{"amount":"+0.97557270526886","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":"Q3611898$38280E84-B0D7-464C-9EA2-6217D1CC6256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de60af7f0b226064b7c7ac632176d9dd64bc497","datavalue":{"value":{"amount":"+0.8479591608047485","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":"Q3611898$F97210F2-EA6A-4265-BE4F-3E13718C08A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b169c81a6af2e2c7a75075870077f865e314a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2375950,"id":"Q2375950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b958d5e7804045b413f5d0646e2f71ce1126999","datavalue":{"value":{"amount":"+0.8461598753929138","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":"Q3611898$32B24E7A-2C15-4478-BF5B-80960FF92334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a49c446e6dd4dcdaf562859303d82659128b4f8","datavalue":{"value":{"amount":"+0.845436155796051","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":"Q3611898$7681A6AA-0E0B-415F-8BC6-E4765752CD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17831ba8fa193f38bdd2ab71fcf23a7d474dc36e","datavalue":{"value":{"entity-type":"item","numeric-id":3004683,"id":"Q3004683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a989bc0a2dff523ff37d24e8001fbbcd472cb70c","datavalue":{"value":{"amount":"+0.8406227827072144","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":"Q3611898$3777DBA3-4BAE-4830-B512-475EEDD72C0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Complexity and Approximation of the Min-Sum and Min-Max Disjoint Paths Problems","badges":[]}}}}}