{"entities":{"Q3588415":{"pageid":5618319,"ns":120,"title":"Item:Q3588415","lastrevid":51077687,"modified":"2026-01-16T13:15:14Z","type":"item","id":"Q3588415","labels":{"en":{"language":"en","value":"Improved algorithm for the half-disjoint paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783904"}},"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":"Q3588415$59BF53C3-69EF-4E2E-995A-8DF489BC22A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaa7937448dcb3a5fad2c6954a240b91beeecf65","datavalue":{"value":{"text":"Improved Algorithm for the Half-Disjoint Paths Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3588415$D22CE662-F262-41F4-8EDF-E1DAFFAA6330","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"914b21282ed0c2d1d21ade48199115b494f281c6","datavalue":{"value":"1305.68340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588415$725DFF46-4346-4D92-87C3-AAECE9C12380","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e614efe05c36aabcfd619301d1dd7245031059cd","datavalue":{"value":"10.1007/978-3-642-15369-3_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588415$69B790C1-2C20-4D62-92F9-B3A423FFBDE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588415$1E098D1D-E00D-4F64-A4E9-1CF90670DE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588415$01CE1DFC-5D5C-4A40-ABCA-0E0D256071BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588415$6B5A1C45-291C-4A8E-877D-FE144E9A4D88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3588415$73201826-056B-42DA-B3BA-FA178020DD0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588415$016165A9-1046-49A3-A765-BADBED247B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588415$AF08F659-46E5-4FBB-99B6-F291E36BB013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588415$6BEF9A51-0BB7-4CF6-8A1B-118B4933DF5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bec5a1ab4dd0c96fca92e9136cb871b367b8f0ff","datavalue":{"value":"5783904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588415$C8D35309-9045-4059-8182-3536884D3624","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":"Q3588415$0AED689B-3AB2-4F54-B364-C483DA2DA708","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6af34bb9be4bf81c8a6205e7573f97dbbc16d1b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15369-3_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q3588415$36D1B8AE-FBFD-4D00-88B1-6251C5DAF221","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74c4fe4b7684d1f23e2a516269e1887a8e1fbb3f","datavalue":{"value":"W1483343493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588415$B8438396-2892-4097-A60E-0B5F2F1ED28E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25dd4191146d8844c2a6d0534a0f35a628bf142","datavalue":{"value":{"entity-type":"item","numeric-id":3225124,"id":"Q3225124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900945201123b22f6f1db92de39199822919f9c4","datavalue":{"value":{"amount":"+0.9951178431510924","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":"Q3588415$68FEAD98-E530-467F-852E-3616F600C94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fee25cf758182e3ee907b85cb5d9cccdaba690e","datavalue":{"value":{"entity-type":"item","numeric-id":4542573,"id":"Q4542573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a24773e515b099730785e77077ff6c17d3d0c36","datavalue":{"value":{"amount":"+0.8607328534126282","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":"Q3588415$AA4DB1D4-CD24-406C-A2BE-BBE963DB551B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb7fc699ba6cba99d0b5f2b785c583cc7ab79c2","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a24773e515b099730785e77077ff6c17d3d0c36","datavalue":{"value":{"amount":"+0.8607328534126282","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":"Q3588415$B892AF41-3741-48D8-A71E-11436C566903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d8d001883d6b4ba35798f6251625ecb67da6d2","datavalue":{"value":{"entity-type":"item","numeric-id":4633933,"id":"Q4633933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481cc4e4b24f5103895aef3fac844d8d18dcad4c","datavalue":{"value":{"amount":"+0.8450995087623596","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":"Q3588415$47407F80-6B17-416E-A939-739B91AC0330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678fb6153dd341fa3e69703bfd78d3f1366c3a08","datavalue":{"value":{"entity-type":"item","numeric-id":2643811,"id":"Q2643811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c745748d7c4e8544b334253f082e149c920d6d","datavalue":{"value":{"amount":"+0.841763973236084","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":"Q3588415$A04E4CFB-9769-48D3-804F-CF81C17A503B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3588415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3588415"}}}}}