{"entities":{"Q2948473":{"pageid":2959193,"ns":120,"title":"Item:Q2948473","lastrevid":52355954,"modified":"2026-01-22T10:56:49Z","type":"item","id":"Q2948473","labels":{"en":{"language":"en","value":"An improved exact algorithm for maximum induced matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487897"}},"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":"Q2948473$864C74F7-CDD6-4893-8071-8E3F271BA392","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a38ba2646c57e83b104d5c9e0676f49582ce461","datavalue":{"value":{"text":"An Improved Exact Algorithm for Maximum Induced Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2948473$8EA2D22A-F328-4C47-BCD3-FDE2778FE25A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1be607b6f328d6e9da3d4ff593cf48791e19caa0","datavalue":{"value":"1459.05318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948473$67D53296-740E-457F-A5FB-2F896DB833A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"911e3150597f1bc02592a75bde2dfe8c4d68cda1","datavalue":{"value":"10.1007/978-3-319-17142-5_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948473$7ABA20BF-D7F6-4590-A4E1-9325A518DF8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2948473$0FC5C116-24A9-482F-9A4F-F088CADF4F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfe48097208d0a78cf74c6242f0662c42e4508ab","datavalue":{"value":{"entity-type":"item","numeric-id":1666296,"id":"Q1666296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2948473$E4FEE5D9-9F20-438E-B054-3FC9262CE256","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2948473$401C60BB-6740-4950-B0D9-D9B779E74829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2948473$927E9F42-20D6-4DA8-98CF-82B9494AB6CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948473$1BCB4A6D-2546-4640-A33B-DBF0EDCACB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948473$13542789-6266-4F5B-8FAA-C45FAF71075A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948473$C0025959-0290-402F-8A8B-61A4A42DDD00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"828928b718c174c873996c4255d2246b0117c7a9","datavalue":{"value":"6487897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948473$967626B4-D826-4A20-B731-D2F01572104A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2948473$2A2F0BCD-ACDD-4824-8885-B6400231D311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2948473$0606C733-2D49-48BB-AE0B-55315878D5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"845d3f0446383dcfba9a92284f75e7dbbc8abb30","datavalue":{"value":"maximum induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2948473$245359E4-031D-4937-AD82-BBDFF77C2131","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":"Q2948473$5CC6E7E8-9A87-4179-869D-68BE2ACF7A95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd27f2fd85410b6b6c6a89cc760dbff912a1be1d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-17142-5_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q2948473$E6661E5A-78B9-4BF0-B028-EED1A7254619","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc47fb42d414fe793c3762def847f23219aea8ca","datavalue":{"value":"W2399274114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948473$21AA076E-D1B6-4846-9450-D6EA9471CF2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74195f66d1859593db553b58e9dead03d4a08464","datavalue":{"value":{"entity-type":"item","numeric-id":2407101,"id":"Q2407101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee9b391de46a971724a52ff51cadd111c252f8d","datavalue":{"value":{"amount":"+0.9839619398117064","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":"Q2948473$00B75FC3-5B6A-4FCE-873B-6FE6D965C1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"222a41e90985dd8237031119afbb1bbb576da29e","datavalue":{"value":{"entity-type":"item","numeric-id":2355320,"id":"Q2355320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f373a83aeda45d7ddfe25674fa606dc0b5dd28","datavalue":{"value":{"amount":"+0.8702720403671265","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":"Q2948473$64DD785E-410F-4298-9100-7B605EF33A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baaca4d83764fbb773770b66b50033836b7d3c6f","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c2a2fb4732e1767d0ee4522c660337761e1422","datavalue":{"value":{"amount":"+0.8393259644508362","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":"Q2948473$F99559E1-BF8C-48B2-B46D-261A47B2CC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4196c36199296879afabe968e5eb31fcda49a1","datavalue":{"value":{"entity-type":"item","numeric-id":2352792,"id":"Q2352792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0321556701aed20ca85a4768565b12f59f1ef760","datavalue":{"value":{"amount":"+0.8389747738838196","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":"Q2948473$B872E0D6-8603-4783-AB82-10740C03D33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9180b088f808f52637222f0211f7040651a092","datavalue":{"value":{"entity-type":"item","numeric-id":4500845,"id":"Q4500845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d42dfe820aad0aa45e34bb61d4a18aea376acf","datavalue":{"value":{"amount":"+0.8373284339904785","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":"Q2948473$D133D3E7-E8FD-46DE-AFDB-AF7F1021B798","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2948473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2948473"}}}}}