{"entities":{"Q6499340":{"pageid":14078113,"ns":120,"title":"Item:Q6499340","lastrevid":38018441,"modified":"2024-12-03T13:44:06Z","type":"item","id":"Q6499340","labels":{"en":{"language":"en","value":"Faster deterministic distributed MIS and approximate matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844710"}},"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":"Q6499340$DDD3A74B-0591-4170-9BB9-1870E92162BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c51304d54ac1f65e9bf70ce16a97aab8c8f8adb","datavalue":{"value":{"text":"Faster deterministic distributed MIS and approximate matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499340$D918786B-6BF0-49ED-A08E-49639A9B3DD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98252954e0c40c134476d15d4ffec1b0a683b49d","datavalue":{"value":"10.1145/3564246.3585243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499340$20BC055B-2426-48D1-8A54-D579F431392A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$7B8BD06E-3257-436C-80E6-BE7301750EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3eace60614c0cd5fd3f0630edfeeb07a558884d","datavalue":{"value":{"entity-type":"item","numeric-id":5146978,"id":"Q5146978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$7A590B78-0F6D-4F00-9750-902DE896B5D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499340$6F4EA408-9CFE-4D50-B409-9E929B4985B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499340$DEA88FCE-CB62-4F80-8829-07113BA554E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f337bfe7d9311772ce358c29a9b94fdc2d83eef","datavalue":{"value":"7844710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499340$3C4FEF4B-3EE7-41C3-BD76-70419C8413B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499340$2207B524-BE99-4A0A-BE34-1B976A16E0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed81c165d63f087de16a7f1d7de9bbc576822c83","datavalue":{"value":"istributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499340$B63251C1-86E2-4059-9EDF-EC859E52F87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499340$53C144D1-D722-4A03-8EB3-B9D89A40D967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499340$D760DC8F-3358-44C5-B282-5FECCDFDC5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9100aba7e528509ab91d4f7ef9c898d9878beb","datavalue":{"value":"rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499340$01B49674-FDA6-42B9-9A7F-9A48F3DA197F","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":"Q6499340$B807FDDF-3D22-428B-ABD6-8A4DDFFCE972","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3e6ed688ca0007a36ca84eabd84dc3b86210fd4a","datavalue":{"value":"Q130838886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499340$21C0018C-3FD6-4066-A60A-2B2014E0CCF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$EA208375-2B05-4B74-B66D-A70892428621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$A60F6000-DCBD-4EEF-B93C-E65FF8BA3D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee369f165a1aa05d7b0be61b577af45974d79c7","datavalue":{"value":{"entity-type":"item","numeric-id":676658,"id":"Q676658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$001F2E4D-B338-4B6E-AED2-D99CAD90943C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8128368a31eaa84a2c5aba251529f3e248057c62","datavalue":{"value":{"entity-type":"item","numeric-id":5056427,"id":"Q5056427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$03BA10C1-AFD9-47EA-90B5-22E14AF5054F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b84d36fe79489465e8b655575d649f3424e420","datavalue":{"value":{"entity-type":"item","numeric-id":5855242,"id":"Q5855242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$10147025-84C9-42BE-AC6A-C0D40905504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0dbd8b598206dc1d702567efe4108c8fffa4e3f","datavalue":{"value":{"entity-type":"item","numeric-id":3167029,"id":"Q3167029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$2E75DAA2-EE27-4B7D-8CC5-7A994B48D4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777e15a9243c4269c04d56c712a5b4ca9798748c","datavalue":{"value":{"entity-type":"item","numeric-id":2189176,"id":"Q2189176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$E0F97779-A5D5-4703-81AF-2B4107108D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca575438884dc5377b562989056bd34b672f7cd","datavalue":{"value":{"entity-type":"item","numeric-id":5230309,"id":"Q5230309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$0DDEA64D-A5EB-4F23-B773-64E32231EF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86f4a1f217bff0ead18c0fb0192b26ac417a19c","datavalue":{"value":{"entity-type":"item","numeric-id":5361938,"id":"Q5361938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$B0C60E76-5AD1-429A-9673-A01B1E5C241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b3ad71decdf6a54788b4963ab35e3b7071242d","datavalue":{"value":{"entity-type":"item","numeric-id":2189173,"id":"Q2189173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$ECD4BEF2-8E3A-474A-B181-C0670F08FE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5594d93c6df75a6bfb1c711b32456d04184bb6c6","datavalue":{"value":{"entity-type":"item","numeric-id":5090921,"id":"Q5090921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$CED5CF14-7E17-4DB2-9D93-C2279F6322CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fae4551115edf5ac00596d96b0ed0f553d159ad","datavalue":{"value":{"entity-type":"item","numeric-id":4978023,"id":"Q4978023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$40F23445-BC16-4EB0-846B-5D3FABAF56C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81325a6a8fee92ccacd0c8fb5e36452221a65f","datavalue":{"value":{"entity-type":"item","numeric-id":2784500,"id":"Q2784500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$8EC20764-E6B2-4356-8CB9-7FDD7FD2AE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$DF547880-9C69-44BB-BB40-463FCC4C055E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9448cd7c9c12beaa07cf7826a7206e0cfc126304","datavalue":{"value":{"entity-type":"item","numeric-id":1316650,"id":"Q1316650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$F9A3C7ED-C8AC-4793-BDF5-20303A543060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$4028AA59-6759-4F52-A388-C5B768D65593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419d627bf92af63cdb06e07361a91f1b2ece191e","datavalue":{"value":{"entity-type":"item","numeric-id":1309384,"id":"Q1309384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$9684161E-2694-4210-9CC7-9A4D3D7EBF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce18868253a54a2226c17daa28b00a6f54221e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5348856,"id":"Q5348856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$629CAB8F-20DC-460E-855F-EA140EDEF80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$1A3C4FC7-63E5-4E84-A7CA-DF5700D48AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2038d9318e291aaf9552a9eeca50679da0ed91aa","datavalue":{"value":{"entity-type":"item","numeric-id":5144922,"id":"Q5144922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499340$088C7140-63F3-4D2E-BC3D-20C9F5B43F57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499340"}}}}}