{"entities":{"Q5136223":{"pageid":7165795,"ns":120,"title":"Item:Q5136223","lastrevid":100553348,"modified":"2026-06-05T22:25:42Z","type":"item","id":"Q5136223","labels":{"en":{"language":"en","value":"Faster algorithms for half-integral \\(T\\)-path packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278013"}},"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":"Q5136223$4A9D144E-5CEF-4370-AE0C-8DB8619DE6F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9952413962ebf415dee850eed8b9dc09a3c8bba2","datavalue":{"value":"1457.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136223$06CDDCF8-9944-40E1-99A2-229C8CA3B6C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f2b70286581b7dedfd6d72f6d7b2d2e715015a3","datavalue":{"value":{"entity-type":"item","numeric-id":2169942,"id":"Q2169942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136223$AE0A328D-78DE-475C-9D74-6CBDD32C15D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb3aef0580400f4798653e2c1e4cf1d5c4b747d","datavalue":{"value":{"entity-type":"item","numeric-id":652531,"id":"Q652531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136223$DCFECDB1-DB3D-44B0-927A-E976074BA3C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136223$AA9F4A60-99A7-4729-B99B-6826DE00D527","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136223$0D31A42C-1B5B-49A8-AD80-DE92AC171E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136223$28A30B51-1AEA-48DF-B546-87A4BD507F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136223$9357407E-86B1-4796-AE50-01673967E52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136223$0C0482F3-30B3-46B1-919A-4CBEB04397A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136223$388F52C8-B2E7-4170-83E5-16A3A9C5D2FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"861024a8b6c9bf87cdb99d99278da40bcff47349","datavalue":{"value":"7278013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136223$DC273EDF-43D9-4E8B-B9C1-1B812E6D4A67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136223$30D0C3EE-81AA-4F60-8B5B-8904C0A90775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcb46f1607920628a7ddce6f3380dd4b1de124fa","datavalue":{"value":"multiflows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136223$78C980ED-7BB3-4F46-9BC5-9A79C787B4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52430b9eab609821229b8136b7e0384852cd3fc9","datavalue":{"value":"path packings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136223$071A920C-D48A-4A5D-9447-3D452B15B335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136223$1CDFFF14-BDE9-48AE-8892-6463F33C0FFF","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":"Q5136223$E0434549-C350-4AFF-ACCC-26C61F67A09F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ce13f6950f41e358575ef867ae3d1ce0013e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3084696,"id":"Q3084696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136223$DF725A17-B35C-4E83-A9B5-E9A911331FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb4391aed3e7279afcf1694650d5a2c0ad776b7","datavalue":{"value":{"entity-type":"item","numeric-id":1928531,"id":"Q1928531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136223$934E9544-CFA2-4833-8173-C7D6B96FCB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227cc5640a1dcf3d89ac674c84c2a750e033c28f","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136223$63D3E439-9E46-4DDF-B8B8-4E7948576FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e4a64f1fa14ab58b52beb24c58aae4f47fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1885276,"id":"Q1885276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136223$D1694325-6A96-4CEA-A709-3248ACEDCEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136223$B2CBCB29-E7C3-4D71-ABA1-8B779DEAE591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e173cfa95c953e77461a4540ccbaacc3f214870","datavalue":{"value":{"entity-type":"item","numeric-id":1236549,"id":"Q1236549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136223$FD38444E-4581-4304-9E54-B5E58A8F0F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aadbff8140dabc6c5e54f067f5faf6b0716d14e","datavalue":{"value":{"entity-type":"item","numeric-id":3549661,"id":"Q3549661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136223$0BB5C24C-C554-4B45-B916-6E3078627052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136223$9E48D3E6-DE5F-4D0A-832B-D642B4E7915E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9a02a9e61223727704306e1a5bc0149f39134fa","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ISAAC.2017.8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136223$86EBA3A3-A125-4039-91C3-0B7307B956DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95b07976bf29c7ef39da7688ce57c87bdecfabf0","datavalue":{"value":"W2782967788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136223$85A1B507-918E-4FEA-8093-AB00F582DCD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1bba77b3391aa44c6bad45e664a67076d23f70b","datavalue":{"value":{"text":"Faster algorithms for half-integral T -Path packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136223$BCAF07D6-D5C9-4B3C-B69C-5C3047BFEC08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0aef86dc3039b6f1a7b329b5e407720b75e1ee1","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136223$E41317FA-1A39-4A01-BAB4-56C0978D184E","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":"19a64a5fdeb91334ab5fb06a7da413f9fde57889","datavalue":{"value":{"amount":"+0.8066130876541138","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":"Q5136223$8B714937-3A6A-4B52-BF10-A9FB582709BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06fc59a1a77f9f251b755b23d461b6fbb7972aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3588415,"id":"Q3588415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4588ec5ce698740132dabf9198ba75d39318bb92","datavalue":{"value":{"amount":"+0.8046830892562866","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":"Q5136223$7EAD6E72-AC7C-43F4-A19A-02A6E673E8EF","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":"6cdc7b11c78a31e917e16f26d508e6f44048fcd2","datavalue":{"value":{"amount":"+0.8000736236572266","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":"Q5136223$3F03D171-3CD2-453D-8DDD-B02D2914CC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6cd7ef8c7c8199a3e280a0e4ad48070105dd26","datavalue":{"value":{"entity-type":"item","numeric-id":2268342,"id":"Q2268342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c2c42fffba7d02d664d7d89d757ae7e4574d67","datavalue":{"value":{"amount":"+0.7981597781181335","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":"Q5136223$51755D55-F358-4E9C-9E80-63A980AF6D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648f054857a7bc126b082d8d332f7dc2dabad189","datavalue":{"value":{"entity-type":"item","numeric-id":3499768,"id":"Q3499768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5b4b3db8715db888b574f7c81d0cb2be3f2807","datavalue":{"value":{"amount":"+0.790186882019043","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":"Q5136223$BA9F54E2-5827-4322-B019-DA099E16E33E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for half-integral \\(T\\)-path packing","badges":[]}}}}}