{"entities":{"Q5919409":{"pageid":8050937,"ns":120,"title":"Item:Q5919409","lastrevid":93481133,"modified":"2026-06-05T04:28:17Z","type":"item","id":"Q5919409","labels":{"en":{"language":"en","value":"A tight bound for shortest augmenting paths on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166199"}},"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":"Q5919409$5866FAB2-6229-46CB-963B-5C20178B401A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a02ee1b31ba2900b5f354650536b7b7708151d1","datavalue":{"value":{"text":"A tight bound for shortest augmenting paths on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919409$D9943DE8-055E-4735-ABE5-8A4946EED9BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b35a1992d5d5cb2d1fb1b58e6cce4d7daab11a0","datavalue":{"value":"1485.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919409$F0EADFCB-A22A-41B9-A674-188A253564D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"657a18abb8431872b47ee88004340036f5aea625","datavalue":{"value":"10.1007/978-3-319-77404-6_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919409$95B23E2C-F77C-4721-9225-E27260BB74C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01ff5be92d121f7423ad3cd6c581778876c098c4","datavalue":{"value":{"entity-type":"item","numeric-id":251889,"id":"Q251889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919409$8ED6677D-0747-44EA-BB9D-B0F53556E1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a2b959f66244b123fd46311f9fb507cb240b7b1","datavalue":{"value":{"entity-type":"item","numeric-id":476846,"id":"Q476846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919409$FF1DEE81-8E5F-49F8-879F-49324C388B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919409$8E6DA23D-DD1B-4ACF-8888-D8A7E4965A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ac37730e53d432fcca13797c67ee6d39ffe7d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1743117,"id":"Q1743117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919409$647A1799-7CBE-4C0E-9D90-7404F9BC4F61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f2ed438d5a1b2fa25f34e0ab1b37f5dacf70ddd9","datavalue":{"value":{"entity-type":"item","numeric-id":5919406,"id":"Q5919406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919409$EF3634C1-1058-4DF7-8B2A-75F3CD795D4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a36486df564d867c154d8f98800bf9cd4a85e2e","datavalue":{"value":{"time":"+2020-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919409$B6F5B6FF-C378-4A1C-9524-DE6283A6D37B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4b501f7ad80a6b38bff9532437b90b8640f4cad","datavalue":{"value":"https://arxiv.org/abs/1704.02093","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919409$58C25546-A274-45C2-89AB-E0615562A80B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919409$4232EFDB-BA02-4E98-8C14-86880D9559B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919409$B7206C64-CAF1-4508-BB3F-96CA5787FC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919409$613BA516-F1CF-4358-8D86-82D5595303D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1385e519c9eed681fd2dc0bf75631cc670d4f0bd","datavalue":{"value":"7166199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919409$E3B0E739-A351-4C48-B41B-A5DAFB4E1014","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":"Q5919409$6915FE37-240E-4DDB-8683-4A773479BE76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8182d60340a86a5313d867bd453c14778c3d79fe","datavalue":{"value":"W2780866893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919409$5D41E97D-43A8-4D96-9181-8CC0BF35A90C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8ba2c0d5a1e987bb084a091f0fd799e504980b","datavalue":{"value":{"entity-type":"item","numeric-id":1743118,"id":"Q1743118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38257d0fbfb6ba5bf03c351f0189b1db392fd8ac","datavalue":{"value":{"amount":"+0.9314125180244446","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":"Q5919409$32891B4D-EE24-4434-95C6-82524E756578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5324255c5abf2791dfd42ea8bb7faed43abdce","datavalue":{"value":{"entity-type":"item","numeric-id":1801054,"id":"Q1801054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60b281ab8cd247b8f206aa79e8a798ad1fe44fc","datavalue":{"value":{"amount":"+0.7837190628051758","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":"Q5919409$0F794EB0-4D4C-43F1-970A-B3FE74DE9392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3f7e2a3ad5cd8ef40c11aecef3af7a45075116","datavalue":{"value":{"entity-type":"item","numeric-id":4327634,"id":"Q4327634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e76d4df01a53d5c2921ed3b2d058b8c0104495","datavalue":{"value":{"amount":"+0.7526257634162903","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":"Q5919409$58478306-C261-42E2-8507-069CBD9EE772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight bound for shortest augmenting paths on trees (scientific article; zbMATH DE number 7166199)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_bound_for_shortest_augmenting_paths_on_trees_(scientific_article;_zbMATH_DE_number_7166199)"}}}}}