{"entities":{"Q4610074":{"pageid":6639657,"ns":120,"title":"Item:Q4610074","lastrevid":53055458,"modified":"2026-01-24T03:26:25Z","type":"item","id":"Q4610074","labels":{"en":{"language":"en","value":"Complexity and approximation results for the min-sum and min-max disjoint paths problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856286"}},"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":"Q4610074$480997F7-E0EF-4B68-90F2-7A214BFA2806","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"900b16b4d896ed6c925303ceb8978b6798af41fd","datavalue":{"value":"1413.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610074$354232BE-68BE-472E-84A1-4168A4629912","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":"Q4610074$3568AE7F-D908-45F5-839E-90FA1E38661B","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":"Q4610074$60266ED8-E961-42B7-937E-86C7BA34B70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4610074$89692466-D770-41B4-AC37-99BD9A64EC73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb5f99ba419b7cb955bf510c52103b6e8129dbb5","datavalue":{"value":{"time":"+2018-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4610074$DAF7E818-3122-4158-89E5-865E7E451DFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610074$9A7F069A-A454-4EDD-983E-AC5756BD4F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610074$C51A249C-062E-4D39-8946-CA6727376D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610074$A62BBB6E-437C-4429-A143-114D53AFD57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610074$1D4F8146-421A-468E-996F-D91FAB451B64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5a673f019c528dc498a9b1df353a620068e4734","datavalue":{"value":"6856286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4610074$CC0AC215-6E6D-4E24-9E17-766973E99F8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610074$68B06212-AA52-49DC-85A1-6CB2D1EC64E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ec01385c521b92e16130462e4b0b334e41e543","datavalue":{"value":"min-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610074$39F4FF2F-CB07-4DDB-844C-7F5107656554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf39d430b8b115dbe87c838adb2148ec39b2e02","datavalue":{"value":"min-max","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610074$B5E1F359-9CB4-4DA8-A2E0-0E2C8A387C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610074$E06D4F33-46F0-4BD6-88FE-0BE3DA2CF22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4610074$6BBAEF3B-FA3D-47BD-9FD3-63F4FDE31951","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":"Q4610074$234B479A-E9CD-42EC-A3A6-77E14F3F6418","rank":"normal"}],"P1643":[{"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":"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":"Q4610074$43605496-D9B1-4774-BDB9-69174BAAECA8","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":"00c9d2293b5b26d979a34f038131b4f06e89c4d6","datavalue":{"value":{"amount":"+0.861430287361145","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":"Q4610074$69045EBF-6A42-4516-889F-940471E6B4DE","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":"3710a6a7b5043b7117c8f18aa5932e3b8c06b210","datavalue":{"value":{"amount":"+0.8593969345092773","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":"Q4610074$A890EC95-CBC7-47B1-BDCB-DA3C194BADD6","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":"83a5bf0af7ea7b162cdc54d462fd5a62b49bb8ef","datavalue":{"value":{"amount":"+0.845176100730896","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":"Q4610074$A7BBB976-70A8-4071-9B8F-5C882AED384A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2da710f81c2e095d26829fc34cdc4fe4866addf","datavalue":{"value":{"amount":"+0.839838981628418","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":"Q4610074$EE92F9E0-5949-44FC-9AD7-47D589A3875D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4610074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4610074"}}}}}