{"entities":{"Q6944200":{"pageid":21168786,"ns":120,"title":"Item:Q6944200","lastrevid":75949707,"modified":"2026-04-21T16:00:35Z","type":"item","id":"Q6944200","labels":{"en":{"language":"en","value":"Lower bounds for maximal matchings and maximal independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8078791"}},"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":"Q6944200$C43C559B-D73F-4E87-B095-EE98B9C3CFF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2d6b752f41827623da50a9ad617417c4cebcdd7","datavalue":{"value":{"text":"Lower bounds for maximal matchings and maximal independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6944200$F280955F-5F2F-4227-9843-785153E1DEFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9eb12210f931efb90d703806d2c2c5332adbc52d","datavalue":{"value":"10.1109/FOCS.2019.00037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944200$CA1C4A52-E442-4B56-B7EB-A06B25C117F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944200$1345FE6E-2482-4C2A-BB50-F65B5E04916D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2705c1637a28f639ae6b1f737f582cfccee1dabd","datavalue":{"value":{"entity-type":"item","numeric-id":1672005,"id":"Q1672005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944200$9FEA1ED7-CC49-4397-8E44-D4E32A82BD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3473ac21797e8c3f79baf2ba4935c7d1e02b591","datavalue":{"value":{"entity-type":"item","numeric-id":722222,"id":"Q722222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944200$C88A4388-6A6D-45A5-BCBD-1B19F73BF576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944200$EAB65769-0B46-4517-9D58-88AC46586872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5cf6a89a3f363f55f56db663e5fe057494c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":896699,"id":"Q896699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944200$9E6A0233-DDFA-41C1-BB29-E3441BC63AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2adfd6b3cdb7bde3b32217c2f16484433e58dd84","datavalue":{"value":{"entity-type":"item","numeric-id":1672004,"id":"Q1672004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944200$5F7F8C09-EE86-49CB-B7EF-A5D3DBC1FE70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c757b9b7db25e8670dea572b24907796ea9667b","datavalue":{"value":{"time":"+2025-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6944200$FF091027-98BE-4A58-9010-73C7DE9996B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944200$3EFF9637-45EB-48A4-9BE1-E0FE8FB9EE6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc44b78529ea28022ca8ae946caef3a14e234f29","datavalue":{"value":"8078791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944200$49F4F1AC-A516-4D15-84FC-1E79258FFA12","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":"Q6944200$CFED3106-36A5-48A5-8485-612C7CB4D1D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for maximal matchings and maximal independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_maximal_matchings_and_maximal_independent_sets"}}}}}