{"entities":{"Q1801054":{"pageid":1811796,"ns":120,"title":"Item:Q1801054","lastrevid":72987801,"modified":"2026-04-14T09:13:17Z","type":"item","id":"Q1801054","labels":{"en":{"language":"en","value":"On improving matchings in trees, via bounded-length augmentations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6966405"}},"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":"Q1801054$BDFC1BD9-F23F-4B15-BB76-79FB0CAD4C8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0c252b918a2a5edeb97cf811bea9f0bf7ec1994","datavalue":{"value":{"text":"On improving matchings in trees, via bounded-length augmentations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801054$D85398F4-86ED-40FA-B0D1-6513AF7F677B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95e7e714bef7ab74cc0227db12d7b179420ef353","datavalue":{"value":"1398.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801054$2634C61D-D471-41C2-986A-F23A43C1EB6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50a443e80c90b87a4fbc33bd28ddb7090459f33","datavalue":{"value":{"entity-type":"item","numeric-id":244929,"id":"Q244929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801054$8B70F937-BA7E-4A2F-9151-E17B17C8BF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdb1edecc8998475eab993ec9477b9519efcf788","datavalue":{"value":{"entity-type":"item","numeric-id":244932,"id":"Q244932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801054$8EACD69A-C836-49ED-BDD7-C6394F61BC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801054$E3F47681-B888-46EE-9B14-426BF861917D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801054$CDBA6DF4-484C-44F1-AF95-924400D250B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea269db09297544776e39495a4f14dedb5a1b846","datavalue":{"value":{"time":"+2018-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801054$6D54447F-8B14-433E-8A01-053C44E9884A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801054$67F6D055-4530-4E16-A757-7CF6BE7CFFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801054$DC680118-C8A2-45A6-88AD-32F7E870E76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801054$4B02CF14-8223-42BA-90A2-F39C75B93C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801054$6DACB34E-BC9B-47FF-8CC9-12C0D02809A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96970bcf0a9373fdddd4fe1eb6005ad2d689f063","datavalue":{"value":"6966405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801054$554D053B-C5F4-498F-9FDF-309D8D6D94CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801054$908CD409-DE06-4FF7-AE89-094CEB2FC3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ece546f4cb76928c04b03c0c3ee28757d87be941","datavalue":{"value":"bounded-length augmentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801054$5812459A-FE49-4711-AF91-05E6A343CDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801054$984F7C31-1C36-4E5C-BE76-32FB196E6467","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":"Q1801054$5DE94B97-BFE1-495E-B329-EF5A0A558604","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d48dbe943e8f22968e617bf9675179888889251","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.05.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801054$50DBB08A-D7E7-4A4E-ACF3-8F9F3B40B747","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f27ca685c84fd539f056328487216a8721b43d88","datavalue":{"value":"W2725137878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801054$2C0D7945-F0D1-4642-8D15-9E77DB80F3F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801054$B0466646-D9BC-483E-9E71-3E812101988E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a4a58aba6a8ed0f8e0e8993801186a98b97166","datavalue":{"value":{"entity-type":"item","numeric-id":2413142,"id":"Q2413142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801054$51DA26C1-5F9D-480B-BF3C-DA2A64B86843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3df35bdbdc085f7c550af051307173fe76662ce","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801054$700DD19D-98DD-4555-BBE0-AC34F8C23288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801054$5576DB26-FD5F-4198-B647-856B4462990A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801054$0AFCB8FE-D6D2-4858-8E99-70BFD4197DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801054$B7D43E66-995D-4617-A555-5731B922E699","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"52c0638af5ddf7cbf3a3d6f2e58346c9cef28d30","datavalue":{"value":"Q129739180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801054$C596C2AA-58F8-4AA9-942E-3116994543F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40b015d57cf98a16d8c9df32d1135ca7e052b970","datavalue":{"value":"10.1016/J.DAM.2018.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801054$2118D543-6931-432C-9BBC-5A69C2391B80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d344099fee8b883b06852fd0968dee7afaacea","datavalue":{"value":{"entity-type":"item","numeric-id":2258075,"id":"Q2258075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58579365bff9e199f83b9c51b16321bf2719f2f4","datavalue":{"value":{"amount":"+0.8940586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801054$8AF3553D-9633-42AA-A63A-9BA766B697F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3665d9e88e52ceac5cccc82d783b482fc3d03b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3012795,"id":"Q3012795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58579365bff9e199f83b9c51b16321bf2719f2f4","datavalue":{"value":{"amount":"+0.8940586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801054$99024231-136F-4F52-9794-CA5B592593BA","rank":"normal"},{"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":"f7b0c8d26e419934e587ec2788e5e533fb1a0aae","datavalue":{"value":{"amount":"+0.8936596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801054$44FB54E9-A83A-4B10-850A-F768688E6E63","rank":"normal"},{"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":"e9f3ca5e50660abc1265db5c95a9d9505bc4879e","datavalue":{"value":{"amount":"+0.89032114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801054$7B9F9532-9591-45FA-844F-BF714F65C6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d13ce94e3b55e4b8a50965e841b359913e7ffe92","datavalue":{"value":{"entity-type":"item","numeric-id":5883280,"id":"Q5883280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aee0c8e2a236568a34b2d1f9f00c722913e6cd2","datavalue":{"value":{"amount":"+0.88253105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801054$6AF11FCD-0E36-4769-834E-AEA0797761FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4776e4f1480cdfc4c273eb820e70e37186fd4815","datavalue":{"value":{"entity-type":"item","numeric-id":1182118,"id":"Q1182118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1969d6de69d83d5c6c1813a9ade98f019e87b47f","datavalue":{"value":{"amount":"+0.8778659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801054$A7400D80-E1D8-40EA-BA77-E84E413CAC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5dc1deb9d90c5ba82165bf13d5272abe01dded","datavalue":{"value":{"entity-type":"item","numeric-id":5091032,"id":"Q5091032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7165ebf716b0a19da6c1b09661fdf5050d15e9bd","datavalue":{"value":{"amount":"+0.877793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801054$8C8A7312-4D73-4EF6-84E3-5860B3F46FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d9421555a5746e439fdaf484ab2b7cc7cbeaf9","datavalue":{"value":{"entity-type":"item","numeric-id":2167895,"id":"Q2167895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7165ebf716b0a19da6c1b09661fdf5050d15e9bd","datavalue":{"value":{"amount":"+0.877793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801054$B565F21B-8336-4B3A-89E7-84F0FBF04122","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On improving matchings in trees, via bounded-length augmentations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_improving_matchings_in_trees,_via_bounded-length_augmentations"}}}}}