{"entities":{"Q2293087":{"pageid":2303830,"ns":120,"title":"Item:Q2293087","lastrevid":71781522,"modified":"2026-04-14T00:30:13Z","type":"item","id":"Q2293087","labels":{"en":{"language":"en","value":"Tight approximation ratio for Minimum Maximal Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7164358"}},"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":"Q2293087$2CE494D2-2882-4CF5-94BD-230DC2297E82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1ff95ee1b62a4d169baa56259a7ca2a62717a16","datavalue":{"value":{"text":"Tight approximation ratio for Minimum Maximal Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2293087$25F7CF9D-FDF1-409D-8DAA-8DE3539E9021","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"092d4fd6d9e030bbf894d49ea96c11c5d134cca7","datavalue":{"value":"1436.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2293087$4B1FC1F5-C9FE-44A1-9A16-1C96ED4DEB11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4adf7dfe72f80e73644e3ed2effb17713db6b940","datavalue":{"value":"10.1007/978-3-030-17953-3_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2293087$7FA07215-8F5B-45BA-95D4-7822BCF04BFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d624da042af11f20eae1381ec82988ec5777bc1","datavalue":{"value":{"entity-type":"item","numeric-id":1627165,"id":"Q1627165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2293087$95E6CD03-3614-4AFA-A0F3-2993C5E3FF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8288d3b701d5e30cb2d22dad1039167ab28097a8","datavalue":{"value":{"entity-type":"item","numeric-id":1757759,"id":"Q1757759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2293087$F053068F-A770-4576-9C5B-B681610D6758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9eefb75b4407b01ad7ded5dc1c5d3fdcd20febb","datavalue":{"value":{"entity-type":"item","numeric-id":1685968,"id":"Q1685968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2293087$9B93B568-18BC-4BC8-B60B-1B2EFC548E2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819f3db2fd69120b836b1a33ce7b5a988bc01119","datavalue":{"value":{"time":"+2020-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2293087$5FB6EC4D-6483-46F4-B53D-6FF27984904B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06348a46977c2144a22a1d988a7cb3ff0acc6dcd","datavalue":{"value":"https://arxiv.org/abs/1811.08506","type":"string"},"datatype":"url"},"type":"statement","id":"Q2293087$B46D74E2-81C3-453F-B3D1-C48CBB68DE8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2293087$5072C0FF-CD11-4EE5-B6C2-F825E4ED3D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2293087$559455D3-7826-48DE-B281-827A34A9B4F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9a4a03fd1d6126a0cd855dd8e3fd0f8583cb141","datavalue":{"value":"7164358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2293087$80690886-8725-444F-8549-63333A726D00","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":"Q2293087$76F7DCB0-5120-47F4-AA6C-3145FFF5F5BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f931bb914bd36d0e0e8cb3922e4dc64b85378753","datavalue":{"value":"W2964108539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2293087$78E8E6CC-7273-4C98-A201-875424926A4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da34beb51d5779c8dc0d04bfa31c290e0b7161a1","datavalue":{"value":{"entity-type":"item","numeric-id":2935383,"id":"Q2935383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f310254a606123ba17d25a6ba07658aaedb83313","datavalue":{"value":{"amount":"+0.8848456144332886","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":"Q2293087$46D5C019-A668-43BA-A41B-2667C314E197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc26488e591aa1a0d1ef03d6bc336775bb09be0","datavalue":{"value":{"entity-type":"item","numeric-id":3602847,"id":"Q3602847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b95652b48be9b7f7a852eb435b7a62310a5286","datavalue":{"value":{"amount":"+0.8819196820259094","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":"Q2293087$C173D64A-53E3-4DA2-B6E9-D4E60F67D544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cc7132b400e6805d5703c1610c7961b028e73a","datavalue":{"value":{"entity-type":"item","numeric-id":5191669,"id":"Q5191669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35d25c0b5be5037e8018d43d297cf6259cf7c2c","datavalue":{"value":{"amount":"+0.8366422653198242","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":"Q2293087$641D0EE2-8F2D-4D5A-BE58-F011FE86F71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d546ceef7cc287ea9b081c4b0cc7a1bb90697d","datavalue":{"value":{"entity-type":"item","numeric-id":3161275,"id":"Q3161275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15cd996f24521c3a3831a3ff0e23eaeb23b8258","datavalue":{"value":{"amount":"+0.8196926116943359","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":"Q2293087$A2666804-7349-4D35-9074-2A9897D7D101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d74accc3e4f1fb9a06916048105a573eaf9c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3502661,"id":"Q3502661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e8222d782893cc7c8c101307212d99c72e9c6a","datavalue":{"value":{"amount":"+0.8180778622627258","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":"Q2293087$B0AC3310-ED03-4F2F-9C2C-35FE1C2C4E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight approximation ratio for Minimum Maximal Matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_approximation_ratio_for_Minimum_Maximal_Matching"}}}}}