{"entities":{"Q2258075":{"pageid":2268818,"ns":120,"title":"Item:Q2258075","lastrevid":71700288,"modified":"2026-04-13T23:58:39Z","type":"item","id":"Q2258075","labels":{"en":{"language":"en","value":"On tree-constrained matchings and generalizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410222"}},"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":"Q2258075$AB263A64-CDFE-4D37-A2F0-DACCD82D1FD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e0ae3e9f67edcf8c2a693ed866c9a016c36ac4c","datavalue":{"value":{"text":"On tree-constrained matchings and generalizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2258075$45F57E0B-E782-4D0C-A28D-0331A7A2947B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff368d660a86ca26fcf5db7e7d399e13048818ec","datavalue":{"value":"1307.05181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258075$9520130B-99A9-44A9-A8E2-1CB7C62A3B61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5275d582d00d249f3983802ead2c70dde227b380","datavalue":{"value":{"entity-type":"item","numeric-id":639284,"id":"Q639284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$032463B6-27B1-4004-8B46-A70BEF56D926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"932e86c8c321f97eb4ef4a6a62c062fe084fc2aa","datavalue":{"value":{"entity-type":"item","numeric-id":534774,"id":"Q534774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$9FC7529D-F500-4722-9B47-95A7D016E704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5464aa0f4d1292331afd53e47bb1a1eb63363d9","datavalue":{"value":{"entity-type":"item","numeric-id":261355,"id":"Q261355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$BA0480AE-412D-4D9E-AE0F-E88EE18B81A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$91E9E7CA-68A6-4109-80E8-BD773D5E4390","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$D27115F9-9009-4EEB-A9A0-2FD14ACC8D89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2258075$BFE1E6D4-9CF3-45CC-B433-9D5D73536232","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"140aa4b34a88b726ff630c4c09696e53e078fd39","datavalue":{"value":"https://hal.inria.fr/hal-01248542/file/tree_matching.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2258075$715C957A-9340-4E1E-9202-6F87F793982E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258075$1C9E496C-17B1-407D-903C-9A9254A1D280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258075$0889D699-EB35-484A-A8DE-B307CEDB17A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258075$FDFA3037-8F00-44C5-B8F3-B48AC58E5291","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63baaf322c3ec87553cf4b18445cdbbf510875c5","datavalue":{"value":"6410222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258075$69C7E70E-6DC5-48F2-B275-65C96523C9A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c933c51b752e473baefdb922fc1c8331c6168316","datavalue":{"value":"\\(k\\)-partite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258075$146C20AF-46DD-46CD-B4E9-F0A975DB0B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1aad7939edcfd4b5e484df0d142dec37c824fb","datavalue":{"value":"rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258075$E1B1ADA7-DAE6-4A48-976D-2D98C5B9E294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258075$0A23764C-206E-4AD5-8BF6-3782C9BD92DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8525a92a5516bfbcc7bb6589f1e1aa38dadab75","datavalue":{"value":"local ratio technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258075$71D4157D-04DF-4A28-9613-F1C251E9B310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258075$2DEF958E-5C28-4111-9F1C-D96FD48001A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258075$168F4C0F-F3D6-4C68-9431-54D63B59272E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e29898081b47efa0259b32762657445a6cdb76e9","datavalue":{"value":{"entity-type":"item","numeric-id":35831,"id":"Q35831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$0C9543F8-92DB-4924-9004-D8B245F3359E","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":"Q2258075$F7E874F6-9521-4D2B-9202-DBABCABDC1C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4bc7b45d1f87c3a3c1f231400abdf991e4e4a14","datavalue":{"value":"W2121472099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258075$9D68A958-816F-46C2-AF11-F4A1BA5DD970","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$BA943EA2-0C78-4AE8-B62B-2EEC7FC5D549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$D54FAEEA-7A3A-45D1-8F37-2092E1514741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e865e6ccee17d446a926d8003d5cbf55e72bbe1b","datavalue":{"value":{"entity-type":"item","numeric-id":3012795,"id":"Q3012795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$F0BE3C5C-4FC8-4EBC-A181-3EF6EE94D9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$F437094B-5971-4CAA-8C58-7F78880D8BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0601d7db6f0f5b6c8260ad8ed3e052592435d571","datavalue":{"value":{"entity-type":"item","numeric-id":5900924,"id":"Q5900924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$5DF5AA53-2308-44B0-8F4B-1795A6A20AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5ee5049d3877545a0f1957ab82266b215c4a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5945922,"id":"Q5945922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$4552E557-D4FA-496E-9642-740C5B4EE0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$E9F4BB92-776C-4C54-B60C-F1D5BB078B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$838BE50F-D81A-4930-B369-B1F38A9DB141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$FD3F49E5-92F0-4625-8CA9-1626F0DD4D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8d5e33efd376ddb712e39506fcf79ce7418732","datavalue":{"value":{"entity-type":"item","numeric-id":3189055,"id":"Q3189055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258075$DD7F79C2-C46D-46C9-8129-21453A1C25F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46594c98f236f683f16775bcc1836b2dc74856d8","datavalue":{"value":"10.1007/S00453-013-9785-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258075$7AD1A8AA-89E7-4142-8CAA-658BE7F82B5C","rank":"normal"}],"P1643":[{"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":"f5666364cfd15c4b141be10642f69d2cfc622e8d","datavalue":{"value":{"amount":"+0.9961674213409424","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":"Q2258075$2A20BB65-D5F5-40D9-A71A-679DA29AD907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6986e059de294897c05a1e4bc382d35b5167657c","datavalue":{"value":{"entity-type":"item","numeric-id":3167638,"id":"Q3167638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800a673ddae34d638fc8f61f5d02e38201d1c700","datavalue":{"value":{"amount":"+0.7744929790496826","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":"Q2258075$6CB3A8CF-586B-45E9-8D52-ED0E93A573DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f0266589d68a26d99151b587976e330153894e","datavalue":{"value":{"entity-type":"item","numeric-id":5897844,"id":"Q5897844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42017f4fa8213b5fc774d266a962dfb439f4e7e","datavalue":{"value":{"amount":"+0.7651945948600769","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":"Q2258075$720B3C41-A11C-47EF-9B22-2F6C0F894A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495720eaf4a1ae81443d801c9a4fe63e0e8d5b66","datavalue":{"value":{"entity-type":"item","numeric-id":931730,"id":"Q931730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2769403f925e669cac5175d98cb076adfc520cd","datavalue":{"value":{"amount":"+0.7644867300987244","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":"Q2258075$19D1508A-D20C-4334-807F-E585A7791C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d826afa05da1e05c23e8ac55408d03064f94d6de","datavalue":{"value":{"entity-type":"item","numeric-id":4472521,"id":"Q4472521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77688fa09129f997c14518d35bc814b228fb173d","datavalue":{"value":{"amount":"+0.7599148750305176","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":"Q2258075$5BE133F2-77D1-411C-B880-5AD7A3826883","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On tree-constrained matchings and generalizations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_tree-constrained_matchings_and_generalizations"}}}}}