{"entities":{"Q3188982":{"pageid":3199690,"ns":120,"title":"Item:Q3188982","lastrevid":52086203,"modified":"2026-01-20T22:04:56Z","type":"item","id":"Q3188982","labels":{"en":{"language":"en","value":"Computing large matchings fast"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341859"}},"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":"Q3188982$88CE4320-AAF8-4BC7-A5A8-7E38DE8E9DF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cedf69eafa57192a5ac39beef58ea70d8ae4b2d3","datavalue":{"value":{"text":"Computing large matchings fast","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188982$472DF51F-3379-4964-B138-0EADF71CB6E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cda3475364e1dd940d05623f671e72a308083c3","datavalue":{"value":"1295.05238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188982$76F8C26E-17C3-4293-B694-B69DA2BDA4F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b808282b1fb6f26281430337c60641052f3553a","datavalue":{"value":"10.1145/1868237.1868238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188982$C17D93B0-43E1-4132-81B8-60AECA28D765","rank":"normal"}],"P16":[{"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":"Q3188982$93EC41BF-4454-4C9B-8137-DD96A694D50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188982$FB336911-093A-499E-B4AF-C366805917DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188982$678426D3-471A-439C-80AD-D1530AA47AA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188982$1E238318-BEC0-4013-AE05-53DBE8DAF9E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a52bd3d630f78c5207999c3c21ab89436267241","datavalue":{"value":"https://publikationen.bibliothek.kit.edu/1000007350","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188982$C4231C3F-0A87-4856-AEF6-9714F2BA6B45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188982$34C8DED4-2431-4669-ACD5-52D75583983C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188982$D251B1C7-10F9-4469-9F8F-D050BDD02DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188982$DFCC98F0-9277-4B6D-AB83-C3D67B0FC1CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffdcddf13cf22b2e79cec4a015f3a32f2ceae85a","datavalue":{"value":"6341859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188982$D00D6080-CC97-4020-A007-B14757D97F3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e72bb7de9d4a64b8bc129943cadb18eba4257449","datavalue":{"value":"3-connected planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188982$BC9B2CBF-CD59-47A5-8158-B2B63418D387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6ca28fe262dc4406acfcbf757b519c703f60b86","datavalue":{"value":"3-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188982$A2975B34-4180-470F-AC3E-A573A1651FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66830ed329adf395da3e4902e6e33f758d82162c","datavalue":{"value":"large matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188982$CFC42D0D-D98E-42E2-84ED-6CC595D79D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4bc70e594d818c5618921513fb2b8938d70f788","datavalue":{"value":"bounded-degree block trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188982$AA211D4F-F7F4-43F8-9215-5EB61DAB5EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff8316d346fd8869be58843a47ae1752f8bbc4d6","datavalue":{"value":"maxdeg-3 graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188982$C04765BD-A1F3-4E8C-8FAE-E840D5015600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188982$8AF24038-CC43-4898-AA33-D224185D8CE5","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":"Q3188982$0EB88837-9AD9-41DF-AD5B-C49056D4613C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74ecd5526738a2f9521b36a0cec55e4af8eabf95","datavalue":{"value":"W2620994567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188982$691DFA6E-5B04-47B9-A25E-9F0BC937A723","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0403d9901e440426439e7b213a0d86c964b751e7","datavalue":{"value":{"entity-type":"item","numeric-id":3652274,"id":"Q3652274"},"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":"Q3188982$D9D89105-B0F4-425A-A249-4CB00BD888F1","rank":"normal"},{"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":"37630b3cf1bed1b5d739af3eb73c217817843ae4","datavalue":{"value":{"amount":"+0.8875083923339844","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":"Q3188982$4E3A57ED-EA5C-4A31-A325-5EB98B02C450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e65e54ceffe500e00ba4d80ab495005fc15001a","datavalue":{"value":{"entity-type":"item","numeric-id":1949755,"id":"Q1949755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af2172255a5fe871c402fb2d592c06fad8d8d4b","datavalue":{"value":{"amount":"+0.8724567890167236","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":"Q3188982$864CEA74-8FAD-4CD2-BEEF-108822816121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26be60939f5597031e1784395bfa0951363727ee","datavalue":{"value":{"entity-type":"item","numeric-id":6049997,"id":"Q6049997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd7ad6af2ec611ba33fa3b2f428f495247da48c","datavalue":{"value":{"amount":"+0.8314968347549438","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":"Q3188982$C58807C9-4994-465A-96D8-F75B2BE58C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756eb21d7ac6afaec417269c23d186c28302c16a","datavalue":{"value":{"entity-type":"item","numeric-id":2322505,"id":"Q2322505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba287820d90ef83007bfbe93425dd2d3ae57803","datavalue":{"value":{"amount":"+0.8247250914573669","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":"Q3188982$85B0B6F3-55FF-4302-A468-1B3BFBDA1471","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3188982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3188982"}}}}}