{"entities":{"Q1145508":{"pageid":1156257,"ns":120,"title":"Item:Q1145508","lastrevid":42910665,"modified":"2025-07-15T23:03:19Z","type":"item","id":"Q1145508","labels":{"en":{"language":"en","value":"Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3696519"}},"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":"Q1145508$7CAE75C0-D368-4B68-8643-E42D6327D87B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d26e56006fef0ad198c9321d528761bca74dce8c","datavalue":{"value":{"text":"Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1145508$AD785628-C9B1-44AB-8793-F51D1F2870CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c31edd4e80618a4cab760cfba20ca4b0d6f3149e","datavalue":{"value":"0445.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145508$B4867934-4DFC-420E-A307-CC5870CED4C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1409ab33bfcd4e3e63dfdbe168c5ec44f0accfb","datavalue":{"value":"10.1007/BF00264533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145508$60FCCC53-14A5-4C2D-B2E3-ECB588C8416D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145508$C3FF13BC-FDE9-4DC9-BC1B-AFD19D740BE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1145508$A4E79076-3E3B-4500-AFDF-63D529A247CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145508$DCE36C8F-82A4-421E-966B-C8135ACCE6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145508$31E77D61-1A41-4032-854E-6955C0E9FD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145508$D1E24226-A97B-4512-AD7D-7A11C946696A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145508$2A365142-FDCD-4605-9F64-505FA53B2CC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b89f618e465afbeba94f4700eaa7b977a7a18892","datavalue":{"value":"3696519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145508$0502B3BF-F2E7-4DC1-A2D7-B04CB7AA61E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145508$EB123206-C510-4660-B03D-8A50AE05D5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889a267ef89302e2fa7c3905b85ca085b490d5aa","datavalue":{"value":"convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145508$E0A74E8F-0F93-413F-A143-F4699B7BFCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145508$3098EE8F-7233-456B-9FE7-CE84257D36A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145508$68006F07-A059-4B3D-AEBB-C5D1C44D2D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afdbf0191c1308d936dea235418194e2237d2e47","datavalue":{"value":"Gale-optimal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145508$20553072-E555-4698-9500-2ADB4080ADAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a3cae9844a67d90da57ecab3046c688142a513","datavalue":{"value":"scheduling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145508$6BC3E106-518A-4BC7-A05F-47EBE1FFB238","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7975352c354a64b49861f1418805e3e35bed472b","datavalue":{"value":{"entity-type":"item","numeric-id":598827,"id":"Q598827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145508$A215DAA4-D0BB-4CDC-BE63-8FF5A2FC7C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a0d0c7c3a8cc7117eaef5e49aac31cce266126","datavalue":{"value":{"entity-type":"item","numeric-id":414867,"id":"Q414867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145508$4D23B2B7-6585-498E-B496-A394DFEB7293","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":"Q1145508$B06EEC49-6230-4D08-B5CB-51B2BC6106C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1145508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1145508"}}}}}