{"entities":{"Q5025046":{"pageid":7054623,"ns":120,"title":"Item:Q5025046","lastrevid":98459780,"modified":"2026-06-05T17:35:52Z","type":"item","id":"Q5025046","labels":{"en":{"language":"en","value":"Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467833"}},"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":"Q5025046$DF97059B-7997-45D4-AECC-7649C1CFFAA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19d572c8d45fbcb0d86fee4b05a26bfee5dedb23","datavalue":{"value":{"text":"Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5025046$066DD7A9-E0C4-4BAE-9C63-7C0515596AD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2fa4acb2e063fb2af86f41ffa0b21538ef2e1bb","datavalue":{"value":"10.3233/FI-2021-2073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5025046$27D19A22-7430-43CA-8285-4B845B47C38D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14eb08e25f970e223dbcfe1e2510f2c1c49aeb15","datavalue":{"value":{"entity-type":"item","numeric-id":4621757,"id":"Q4621757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$617F32C9-31A1-4FAA-B556-A706EED971A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64cf18dd0fb5eeabbe334090edb16894f409f797","datavalue":{"value":{"entity-type":"item","numeric-id":5025044,"id":"Q5025044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$B443FA2A-8C8E-4EDD-9EA8-09677192898E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f965f0f07490a1cffb50cebb799db437283e739","datavalue":{"value":{"entity-type":"item","numeric-id":5025045,"id":"Q5025045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$7B137BA5-6FAE-4354-85C4-4CBA16ED70AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$E6DFC977-4260-466E-8EDF-B3CC6DA6B8DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5025046$66F5E0E3-2239-4144-B793-1768AEE56569","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"974ab88f0cd7f5978729368ffe14ad3cf0ffb7a6","datavalue":{"value":"https://arxiv.org/abs/2107.08480","type":"string"},"datatype":"url"},"type":"statement","id":"Q5025046$11A3F776-1F7E-4AC0-AD84-5089EBF4DD30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5025046$BDD48E7F-B735-4D60-BA61-33FA16FDAC67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7051448ef609d5e2115bafcf01586a88bb7ffbf","datavalue":{"value":"7467833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5025046$E187D932-08AA-41ED-9121-B7B844B02ED7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025046$2563A334-DABD-4352-8E47-BEE113763FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f82567a223bba5692a41511f98f35eb59675b4","datavalue":{"value":"trapezoid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025046$B766ABD0-F85C-4DA6-A275-87FA32F167A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025046$F3905A98-1C8C-49A3-823F-2454F46E538E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2733a457a1ea16c1d44caa1e43c521bf81dda2e","datavalue":{"value":"sweep line","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025046$57A6A5EE-375B-4C4B-B3FC-99EB8BE02D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfcb4dd590d3d17639a71a023f3b961358198f8","datavalue":{"value":"disjoint set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025046$AB1E930A-AB9B-4A1A-878A-90AF6A8B4199","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":"Q5025046$164E5BD9-1767-4EBA-A8C3-6F11D8B1B156","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$C05AB269-FF52-4040-A208-E278FD2C1844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$4357184C-3163-4F6D-9336-55A8A459F0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$69BCF8FE-8E6B-4FA6-8687-DC18F267AB7F","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":"Q5025046$E3485A34-1311-4277-8522-E338FF329797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3426ddd99ee8c42adb38997018cc7e5edd9e023","datavalue":{"value":{"entity-type":"item","numeric-id":2355320,"id":"Q2355320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$83ABBEE9-2EB4-4F1F-BAC0-56BC2ED20089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a3fd92415321f473deb7bc6eaa858cb11d7e64","datavalue":{"value":{"entity-type":"item","numeric-id":2407101,"id":"Q2407101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$4E5B8424-4C37-4DF0-AEDF-4CD5B333A7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$579805A1-33EA-4619-BF01-B274717987D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$91581ACC-86D3-44AA-9ADF-489659F41CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5592f4bfaf6f024ba339a3b8141d0d3b0bd71cbd","datavalue":{"value":{"entity-type":"item","numeric-id":508643,"id":"Q508643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$A4717A35-B683-4920-8768-5B0ADE9A22BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288fd8ac8ead4ae6c3add6fa21919786771ad624","datavalue":{"value":{"entity-type":"item","numeric-id":876727,"id":"Q876727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$1E61FA9E-8931-45E8-83AC-407FE8B65E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f750a3f6a5ad427bc893f4322dd9fa58d2af8d6","datavalue":{"value":{"entity-type":"item","numeric-id":726519,"id":"Q726519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$46739C19-7555-410C-AA88-75A109D05780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec61b28893de5dfe7dbd7723ba0877790af8d21b","datavalue":{"value":{"entity-type":"item","numeric-id":1018044,"id":"Q1018044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$BDCEC8AE-0652-4DC7-BE44-3B17293E5823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14f5e99e162a3289704336c0fd0dbb376fb734b","datavalue":{"value":{"entity-type":"item","numeric-id":1810638,"id":"Q1810638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$77C20612-4AE7-44BC-BD38-8128445A1EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7883d46d0b049ff35aadf26db92471dfced938d8","datavalue":{"value":{"entity-type":"item","numeric-id":4255822,"id":"Q4255822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$BD08CC0E-E642-4D5A-BB9B-BC59C29B12B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001501abecb90c8508f686b8509a0057bfd4ebe0","datavalue":{"value":{"entity-type":"item","numeric-id":1414582,"id":"Q1414582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$3257B5A3-AE10-4520-8118-8FEA2998EFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ff61cfee0ad6bed77bcf6e25d477f4276392b3","datavalue":{"value":{"entity-type":"item","numeric-id":5006595,"id":"Q5006595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$E6275A3C-06C6-4084-8C1C-95026A2C33CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e63bfcdeba20eedacad4c37bd126b29411b35c","datavalue":{"value":{"entity-type":"item","numeric-id":1902306,"id":"Q1902306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$F01EB56C-2763-456F-858E-6E6595E3BA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d8f5c93e1653e9f4c4319f4d094120752de06b","datavalue":{"value":{"entity-type":"item","numeric-id":1986960,"id":"Q1986960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$90A334A5-C429-4B59-A602-082CBE022E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5412029a0de44f9f3f2a7784aa6f0e11fb01c84","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$F7A493B2-207E-4ED5-B294-3F5626384649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$30664126-23F1-42AC-BB10-5F12539AAC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$54DA04E2-C725-42D1-8DAA-5F12A500E64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$6C4911D8-6375-4EE4-B7FC-14FAE5D1D897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbd8658818245f5369e9b54c876a26b04177b5d","datavalue":{"value":{"entity-type":"item","numeric-id":1158180,"id":"Q1158180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$59F2EDC4-5548-42B2-AF6A-C8C288762A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd3470bd13e171c6f0d323ba7e9b2134ff45fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4312224,"id":"Q4312224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$FE083FFC-3AB9-4312-9A30-929708ABFCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5d887284ca05637946b54b93723627da7068e","datavalue":{"value":{"entity-type":"item","numeric-id":4028102,"id":"Q4028102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025046$3E231C65-DFA0-4228-9B5C-EA6DA7E0D154","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686b7ee9cd75d7ecbc4de7211696b90f569fed1f","datavalue":{"value":{"entity-type":"item","numeric-id":5006595,"id":"Q5006595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c22183e3831aa9e198aaa13f6cf99a494643209","datavalue":{"value":{"amount":"+0.9327252","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":"Q5025046$C4AD7101-544A-49B6-AD42-38258D6A340A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c383c8b9fe6beda8b8f3c629b41aa2e454d3f7b","datavalue":{"value":{"entity-type":"item","numeric-id":1986960,"id":"Q1986960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa6bb045c200626f78a17d102feb996e333654c","datavalue":{"value":{"amount":"+0.9021301","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":"Q5025046$6EC6424F-4FCB-44C8-A4DC-B893EBAABC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25e119da8b65bc0ea7f1fe465d268f13f695e14","datavalue":{"value":{"entity-type":"item","numeric-id":5136263,"id":"Q5136263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa6bb045c200626f78a17d102feb996e333654c","datavalue":{"value":{"amount":"+0.9021301","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":"Q5025046$A76B1F01-C930-4B0C-8DB8-AC144BB4C513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8182a41af685c562a4a2a8071dd568740bc5fc","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86fa40320fcf3ba8484e73ce7e4926ec06c5d029","datavalue":{"value":{"amount":"+0.90006495","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":"Q5025046$A3C91112-7C3F-49CF-AE1B-238355AD47BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8292f97d5a063b2cc5a23d4742ac8e6c2f162889","datavalue":{"value":{"entity-type":"item","numeric-id":5418133,"id":"Q5418133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8e38be9c158fbc9044f6beafa1874cffa79d5e","datavalue":{"value":{"amount":"+0.8984621","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":"Q5025046$29724413-1A0D-415B-B439-5E934E0F0AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6955a78b4d10cf4d02c4cf3610f8963c49b21dd","datavalue":{"value":{"entity-type":"item","numeric-id":4585063,"id":"Q4585063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ff62c3147c5a9a3c4525f9ceab12494d46a828","datavalue":{"value":{"amount":"+0.8964894","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":"Q5025046$6806C906-4E76-407B-8315-9C56453E0BB9","rank":"normal"},{"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":"194dc8a8c12de5965f3ec8b637408916514c62cb","datavalue":{"value":{"amount":"+0.8956423","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":"Q5025046$DDE417B8-FDC7-4EE6-B388-15BE6FDF8C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a7c775452bc97158e6f4136a1085152ea06225","datavalue":{"value":{"entity-type":"item","numeric-id":1363677,"id":"Q1363677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0a9ced7c4eab658727d123bdc967347928304a","datavalue":{"value":{"amount":"+0.89402187","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":"Q5025046$C909FD3A-B51C-4D34-874C-EFB7120A6B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ade9af612af31a3a4f90020492fac6a96e6202","datavalue":{"value":{"entity-type":"item","numeric-id":2948473,"id":"Q2948473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0cb04ff16d5969af05acc7ffbbc1b59e298deb9","datavalue":{"value":{"amount":"+0.89315766","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":"Q5025046$28A2EB3D-9E78-4FB9-B83A-86B908EBFA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995ecf6e4a4a580fba0716f644b6a84eed3b4165","datavalue":{"value":{"entity-type":"item","numeric-id":1018044,"id":"Q1018044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce37c7b5623e2501aec66b5abd12b0353fe213b","datavalue":{"value":{"amount":"+0.8918359","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":"Q5025046$A5D77C11-7DF0-4563-8126-72B00307C36D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs","badges":[]}}}}}