{"entities":{"Q3656857":{"pageid":5686763,"ns":120,"title":"Item:Q3656857","lastrevid":81035954,"modified":"2026-05-06T17:34:10Z","type":"item","id":"Q3656857","labels":{"en":{"language":"en","value":"Improved induced matchings in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658366"}},"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":"Q3656857$2C496474-E2A7-47FA-B275-A042E1D307FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2f5390fcd83d7f07f6d76bd8276083e384171f3","datavalue":{"value":{"text":"Improved Induced Matchings in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656857$1B3B23C8-68E9-4C9B-9EBB-D091A91DEB23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e698f67c009c83c13b2cbbcbf5c013ec787f6e37","datavalue":{"value":"1273.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656857$4A9673A1-9DE8-48F5-8321-C0A7FFADFF52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db0b7d47b301a965333d75a4b12da5f829f32b06","datavalue":{"value":"10.1007/978-3-642-11269-0_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656857$3DBA6A6B-DE5A-423B-99FA-BDBABB6E78C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"282f082f842e22e3963fe4eaaa507cfd721844ea","datavalue":{"value":{"entity-type":"item","numeric-id":608285,"id":"Q608285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$876FC1F8-C636-4E75-A1DA-0AD8B97511D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$B25A9083-0BE6-4767-860E-C4186181BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7745797824f5ef5663e45ac6c4124cb30a990722","datavalue":{"value":{"entity-type":"item","numeric-id":608286,"id":"Q608286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$1FE26928-24F5-45D9-BF8F-6EFEFDE22130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$704A8A54-4C83-493D-80B5-E62DFFD2836E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$2692EC95-04E7-4324-867A-8306D3A6716A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7ae205d063227bc6a8fe4b8cec53b398b20968","datavalue":{"value":{"time":"+2010-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3656857$84183FF3-3EF9-4A6C-8976-A525CE3D8533","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656857$199E6C20-3719-491B-A70C-1B9BCD93666B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656857$D75BEFD9-E971-4699-88CB-5853A4BF0AC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c095cdcf54dbb8eebf27db48c72d9ee5601652e4","datavalue":{"value":"5658366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656857$F9EABAB4-7915-4358-A221-2AB5EB1E5368","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":"Q3656857$38FCE75A-9EB3-4E2C-8020-2BBC5EDFFAA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a709fa833a0def4190f775a2c25c6a1944e5e89","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11269-0_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656857$6F49BC39-940B-4CB8-9ECD-00D74AB10CCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c204c51931bd6c99e0e19194b6c0dd83dd0d43ac","datavalue":{"value":"W1553702732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656857$589B983C-88A8-4460-BC3D-87D7E29DF467","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a219a4a8378c8538b8389190435b04d3429eaff","datavalue":{"value":{"entity-type":"item","numeric-id":2781059,"id":"Q2781059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$C4FBA981-9337-4012-9C63-CD77E0198D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$D4262F37-10C9-46F4-AD96-6C3EFADA2F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498893103a6d92ad89921d985362ceb50f779362","datavalue":{"value":{"entity-type":"item","numeric-id":1877645,"id":"Q1877645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$863207EC-72F9-491A-81E4-AB68A7CEE66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3700cb2a964476b1ef34a721513c212e137c69c4","datavalue":{"value":{"entity-type":"item","numeric-id":4377126,"id":"Q4377126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$62ED2BC3-E732-4958-A13A-9F2C328BA99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb25aa5d34c9ce9a47380f2883c3b1d891cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":3934416,"id":"Q3934416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$B527087A-E2F4-4BB4-97E9-0D7FF0E162D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$D85EE7E9-A15C-4A9E-81B5-F2BCA04D8709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$D3531104-170E-4B8C-AECA-9585BBE7895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$8510DAEC-0CE7-4E50-9DFA-D4169997D173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee49f75cf1e4c5a806c04032e57b241ec24eeca4","datavalue":{"value":{"entity-type":"item","numeric-id":4910736,"id":"Q4910736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$FC517448-666D-4E35-BB7D-516D31EBD181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5aec6a3e6726bce525a1a9c0c1cc10524957f0b","datavalue":{"value":{"entity-type":"item","numeric-id":5459150,"id":"Q5459150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$63D7E02C-0C22-498E-8E1F-D0AC5CE5713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e641ae64a6dba30a39f7327a2a7efaf9cb9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$E5F783BC-803A-4C28-9647-38EB4ABC4B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$95E0E42F-8CDF-4898-918C-9D0BF3E17A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c6f673f4df3782ffa8968ca841f31d4195b1af","datavalue":{"value":{"entity-type":"item","numeric-id":1135291,"id":"Q1135291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$612B12B3-E979-4664-84E8-6291BC8B114C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$BBA8441C-AC9F-4A7C-880D-2E9B9801C59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$16C8F3CD-CE8E-44D0-A0E9-B5A3B251E5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656857$5333FC03-9BBD-4135-887D-5CE1DDC40179","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f8abc89031bf132aaae236541c115bb4462fcb","datavalue":{"value":{"entity-type":"item","numeric-id":608287,"id":"Q608287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed85ad2bed8d9b7ea13dc0c50a6fa02e91807a14","datavalue":{"value":{"amount":"+0.995080590248108","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":"Q3656857$222DCC9E-A26C-4793-9B8E-718C27F37286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63212be724a979c599a9f46c385b1fe0417b74ef","datavalue":{"value":{"entity-type":"item","numeric-id":657915,"id":"Q657915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629afec66328913caaa183382514345b7607530c","datavalue":{"value":{"amount":"+0.920865535736084","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":"Q3656857$D99F1F20-E92A-4071-9988-6435394353FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d87d2c33623071ee332f0f047beec9cedd926","datavalue":{"value":{"entity-type":"item","numeric-id":4910736,"id":"Q4910736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec20d2147fc2bfde6be4a70dff7eac56991101d","datavalue":{"value":{"amount":"+0.9164294004440308","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":"Q3656857$7D31A084-8920-4A2C-9178-CC5744728DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87559ca6770d7b5ece87fff89a5cbe6dd65b3cc7","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0637fe8640ceef1d82d478005da48a3ff9e5f176","datavalue":{"value":{"amount":"+0.8372822999954224","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":"Q3656857$1F1FB0C2-7FB8-4F5F-AD47-BF0DE63F8A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ce08779e5a05554639816f74fb8492a5163c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3586388,"id":"Q3586388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4570f43475553db0526543830fc3f49018346705","datavalue":{"value":{"amount":"+0.8272075653076172","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":"Q3656857$95EBC5D0-BB45-4137-B273-72414984F68A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved induced matchings in sparse graphs (scientific article; zbMATH DE number 5658366)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_induced_matchings_in_sparse_graphs_(scientific_article;_zbMATH_DE_number_5658366)"}}}}}