{"entities":{"Q1743118":{"pageid":1753860,"ns":120,"title":"Item:Q1743118","lastrevid":81924077,"modified":"2026-05-06T19:40:49Z","type":"item","id":"Q1743118","labels":{"en":{"language":"en","value":"Shortest augmenting paths for online matchings on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6859224"}},"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":"Q1743118$BF59058C-092D-4E3F-97EB-031DFA011C10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb7d2cc147611ff80b8b53abb07ba7763cac61ec","datavalue":{"value":{"text":"Shortest augmenting paths for online matchings on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1743118$2BC33493-47CF-4A50-AF7E-BDEC36B17EC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db190eaaf98758d194ff2706b3fbe0cb1cf7c71c","datavalue":{"value":"1390.68768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743118$C45F813F-B385-496B-9CA3-B26CB3F15997","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":"Q1743118$BE9F2338-7301-4E8B-8496-27F757489F87","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":"Q1743118$DCF255DF-CB19-49B0-9BB4-E2FBDC588364","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":"Q1743118$54EC30F4-0C56-4F38-81C9-8BB3FF22E475","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":"Q1743118$3D0D4DD4-8729-4CD2-ABB1-AC668772EB8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$F53C245D-DC5D-4E86-BD77-74F5882374BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f34667658b2053643f4cfa7606566623ee095ba","datavalue":{"value":{"time":"+2018-04-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":"Q1743118$63014FE8-A6FA-4DD0-B586-1AAAA8EEA4B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743118$74A3244B-DB71-4C34-B7C5-B500F300E56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743118$D964E650-345A-4034-B91D-E30EB4BD9789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743118$BA62AAB8-FD91-4898-81B6-32C1BADB4849","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a58623511a44b7b1eaa64fec0f9f8ff7db749d88","datavalue":{"value":"6859224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743118$4E870C1C-AB4D-464D-918E-209D0F21499A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca822457dd2ac1bd356987fd82eea144cd82b6f","datavalue":{"value":"online matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743118$B4A5AD51-4E11-4E8E-894F-A2D363F08E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"039fb479a2d3aebe3ad70a737822eff5fba6cd83","datavalue":{"value":"bipartite matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743118$26C3038E-ECAA-45A2-8A67-620E1A5EC7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3a5263321277fd8d0bd3e2fcb890b0c45824024","datavalue":{"value":"approximate matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743118$F4C9F116-8059-4DF5-9FFC-2936FA09EE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a18abfd52ec9bcf60c6808dd8f945190c651d","datavalue":{"value":"shortest augmenting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743118$3E628283-54A9-41BD-B453-1FFE904DAB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743118$F5523616-374C-4F93-B5F0-474C44A12D7B","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":"Q1743118$150EE0AF-81ED-4563-9D34-841CEDCD0D5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7a5fd878eac54ed9607382c19aaf523363895e2","datavalue":{"value":"https://doi.org/10.1007/s00224-017-9838-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1743118$98035C6B-75AA-4F27-A0B9-1D5410251BF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"700f0e7e1cb19800acce477ce2897a7fc83d911c","datavalue":{"value":"W2787900023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743118$7050D2AA-27C8-4E60-A232-EEC3DA984AFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d179db6ac4b2f1aa4943ca83ebaa00f1fffb2f","datavalue":{"value":{"entity-type":"item","numeric-id":5494978,"id":"Q5494978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$87363380-5F47-4F08-B8B6-0D4B83827766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab049da868d9c1698447e2f03479f5c2c05807f","datavalue":{"value":{"entity-type":"item","numeric-id":3448782,"id":"Q3448782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$C2FC78D9-0B4C-41E3-80FE-DE28FFF220D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$C1D023EF-5EE3-41D7-BA59-30C0328F8258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$60FA5FC1-DF22-4237-A90E-4218A2982AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82ca4d33d236caa813b32389ae23b2045bea3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5057433,"id":"Q5057433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$74CE0F13-11B8-4DE9-B69D-CB80B4D774E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc762d83d8415089092b52da8312f6ce0a6df368","datavalue":{"value":{"entity-type":"item","numeric-id":5383995,"id":"Q5383995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$B9A7BF21-78F2-48A5-B7B4-A194B50E4112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1a4fd9caa8f4c10e3f1c181934963850ce6978","datavalue":{"value":{"entity-type":"item","numeric-id":4933386,"id":"Q4933386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$CCA36CC1-CAF2-4B62-9E2A-373282B784B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa84267166b7a4a49f803cdc09ffe8cfdc22da7b","datavalue":{"value":{"entity-type":"item","numeric-id":3546342,"id":"Q3546342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$91D11CFA-AB66-4939-B929-3A1C45932937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6c8a2f4e170a8fe8630e69d99ac2580086d840","datavalue":{"value":{"entity-type":"item","numeric-id":2934589,"id":"Q2934589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$B56AB2F6-F595-43B1-A247-83ABAE4CA143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$A2A85C92-1E6F-47BD-9F42-C9ACA8AF4E9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"091f3b7acc54c20fa1e0f4a50bafa1cc1f70a565","datavalue":{"value":"10.1007/S00224-017-9838-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743118$C7380A0A-3508-4716-8C97-E063EEAA203D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf6e2769d51478bc129abf816087043c085f3b8","datavalue":{"value":{"entity-type":"item","numeric-id":5919409,"id":"Q5919409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aefe56c2ab2493fdc92140f5bb82455a472ca207","datavalue":{"value":{"amount":"+0.9138053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743118$FF1FA544-5D05-456F-9D7C-C71A123FA3A9","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":"e9f3ca5e50660abc1265db5c95a9d9505bc4879e","datavalue":{"value":{"amount":"+0.89032114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743118$58A834A1-83CE-4B7D-BF71-96EB296AACB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda4112830a583f4fe037e4b2d2a9739ef5b53d0","datavalue":{"value":{"entity-type":"item","numeric-id":1575846,"id":"Q1575846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"839d71996a1b660cc6cddf7027618d2142bf7ea9","datavalue":{"value":{"amount":"+0.8868253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743118$40B79A08-2533-425F-BFA5-E9FA34D027C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66879321133b299f58fddfad5a9bc668c9d60268","datavalue":{"value":{"entity-type":"item","numeric-id":2329370,"id":"Q2329370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc3f03d78b58d79911eddf099683e94834a71eb6","datavalue":{"value":{"amount":"+0.88033634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743118$AE709542-6AE7-4D98-92F1-C548FF958039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4128c9f98d5e3d282fe2d97afeca916a90fa6f2e","datavalue":{"value":{"entity-type":"item","numeric-id":2412432,"id":"Q2412432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f202888357dee814688d0196a3e779e5272308","datavalue":{"value":{"amount":"+0.8779639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743118$B0A875EE-41E6-4DDE-B86D-2CCB00D55209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625e0f8f759bdf0686d1008d65763fae2c272041","datavalue":{"value":{"entity-type":"item","numeric-id":5384465,"id":"Q5384465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57688b451f1c27566c01a653ac00ae6f29a37e1","datavalue":{"value":{"amount":"+0.87232476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743118$91FFECE6-2465-41CD-AA34-33B8611149C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d78673122a5eeb115d54a1904f8d0ebfe2703932","datavalue":{"value":{"entity-type":"item","numeric-id":4255808,"id":"Q4255808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9495cd911998fe3f675ab029928ff541fc409f5f","datavalue":{"value":{"amount":"+0.8639054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743118$272CD0C8-8672-45E5-ACD2-CE6E4CD43588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e598310ae17283c4c93cabfa8aab7b500fe800e8","datavalue":{"value":{"entity-type":"item","numeric-id":935155,"id":"Q935155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8814d954775d22310e2b6bfdfaa56cf6df332b9","datavalue":{"value":{"amount":"+0.85983926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743118$6687935F-386E-47C8-B72F-F5CD53C5C520","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743118$311EB0D9-DE31-4770-9A57-C0BFA7571145","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest augmenting paths for online matchings on trees (scientific article; zbMATH DE number 6859224)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_augmenting_paths_for_online_matchings_on_trees_(scientific_article;_zbMATH_DE_number_6859224)"}}}}}