{"entities":{"Q3652274":{"pageid":5682180,"ns":120,"title":"Item:Q3652274","lastrevid":81018830,"modified":"2026-05-06T17:31:48Z","type":"item","id":"Q3652274","labels":{"en":{"language":"en","value":"Computing large matchings in planar graphs with fixed minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649439"}},"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":"Q3652274$6BB2AA7D-725B-4432-8C06-BEFFCD2A7FCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78165631133b86624cdfdc4e7c2e5962c880754e","datavalue":{"value":{"text":"Computing Large Matchings in Planar Graphs with Fixed Minimum Degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652274$CEF8A13D-2354-4C70-9541-07889B8903E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bece1c8d492474dc4f685f9f2da58efae609b760","datavalue":{"value":"1272.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652274$53515B74-A1DC-4444-8D6A-B647CBAAE174","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e7336c7eabfe20662d4dc3e6282f1386c4431c8","datavalue":{"value":"10.1007/978-3-642-10631-6_88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652274$665ECFEB-05D4-4259-9CD8-61A88DA8ADD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01efec907462942df128cd7d892bbac9ac809f27","datavalue":{"value":{"entity-type":"item","numeric-id":553341,"id":"Q553341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652274$41226C83-C112-43F9-9EC9-324C2CA40E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652274$FCDF1319-779C-49A2-A917-FC7678DDB599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652274$DEE5717C-BDAD-43AC-A0DF-E006ABD35FEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652274$0C8B137C-F140-4FAA-8932-FB0F02134DB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652274$FCB7C156-E9C8-472B-92D3-36F52402F9AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33951649a681c8cf47225135b5325c67aadb414e","datavalue":{"value":"https://publikationen.bibliothek.kit.edu/1000012970/1106185","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652274$83D08918-A8E7-4F20-894E-E317D4F9AAF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652274$8EFCD5DD-C4B2-4C96-A11F-762D67945572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652274$047A43B2-C8AF-4C73-9B40-9AA12813BE53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d546308571ecec361a67730c3d6eecbaf76abc8f","datavalue":{"value":"5649439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652274$2B5DAEE3-ED2D-4239-8D2C-7F31BAEE8C4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652274$E7CCAD65-AB79-4700-BB56-7F1E5F67CCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e406cbd3384fecebc125172feddc3f523022a407","datavalue":{"value":"computing large matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652274$4BED47CD-7E99-4A55-A861-FC0AC91C283A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3e12064cfe60e2009ee1cfb2e1f3e5f04510d89","datavalue":{"value":"fixed minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652274$D37602B9-05A6-422E-AF0B-96980FF2507E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab995b6f88d67122296c133938e4c859b867b2b","datavalue":{"value":"computing maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652274$DE246C2F-FBD6-4A59-9602-C03246460949","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":"Q3652274$E23DEBC9-3080-4DAD-ABF5-91F5F5EB8E4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edc859c8f85433e93efb550a27ff295ae21cba2a","datavalue":{"value":"W1584621367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652274$B894A35A-8A19-4296-8876-588FB10850F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0eaa922f64e744dae41b1a9fae5fcac2a76951c","datavalue":{"value":{"entity-type":"item","numeric-id":553342,"id":"Q553342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762fe54341f7dd2c1a70aa77dbe3d3beb88583db","datavalue":{"value":{"amount":"+0.9982123970985411","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":"Q3652274$65C96C11-504D-4312-B4AF-6E51EF8C691F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7fce2fde2babfda3200113ec7b006e4804ed66","datavalue":{"value":{"entity-type":"item","numeric-id":3188982,"id":"Q3188982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b047ff48a2a09d933f998d632731aec327c2c5","datavalue":{"value":{"amount":"+0.8888193368911743","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":"Q3652274$84F1FC7F-9356-41A2-8B10-B902199E98D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e3b2c06aa0a31400d8c547f165fc41c2a67609","datavalue":{"value":{"entity-type":"item","numeric-id":2369872,"id":"Q2369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e541dacc4c2d42cbd82ac7269b88b107a88222c","datavalue":{"value":{"amount":"+0.8427037596702576","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":"Q3652274$C5168C3E-C5AC-4BF7-AB17-736F6AA7F4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9539871bb3fb14220a33add85c300afdc1f118bf","datavalue":{"value":{"entity-type":"item","numeric-id":5464611,"id":"Q5464611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601dd751d663f4d94be800b11c67792a3beeea6e","datavalue":{"value":{"amount":"+0.8423914909362793","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":"Q3652274$F5EFB8E4-113A-4324-88C4-1D68C596009C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb72d6d874475b5521b4d067c135fb51c5e92f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3732963,"id":"Q3732963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba3a6eac238946fac5ebaa4369a6aa0141b0354","datavalue":{"value":{"amount":"+0.8281363248825073","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":"Q3652274$EFD63C4A-CB36-4C37-A6F4-8B2E1755960C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing large matchings in planar graphs with fixed minimum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_large_matchings_in_planar_graphs_with_fixed_minimum_degree"}}}}}