{"entities":{"Q6499229":{"pageid":14078002,"ns":120,"title":"Item:Q6499229","lastrevid":38018349,"modified":"2024-12-03T13:40:19Z","type":"item","id":"Q6499229","labels":{"en":{"language":"en","value":"Sublinear time algorithms and complexity of approximate maximum matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844589"}},"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":"Q6499229$F3FB4E61-803F-41D5-B849-C65A0DB0E275","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcc7e0749c3f561aa1c02b737ec199bacd63c507","datavalue":{"value":{"text":"Sublinear time algorithms and complexity of approximate maximum matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499229$261924FD-DF0A-4E3C-9D40-BF4B5D194B68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef35e1c11d68eea9606bcba4d17f0409d0939d8f","datavalue":{"value":"10.1145/3564246.3585231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499229$DD133FAD-56D8-4250-BC1F-90981640C52B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda50f9fa48e44de4ea368b00c2f861070ab2ba0","datavalue":{"value":{"entity-type":"item","numeric-id":2292632,"id":"Q2292632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$4F30A9CC-0E08-4E7C-9D66-F73C94C01F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33cbba19871240d9f55847af100f27752746c98a","datavalue":{"value":{"entity-type":"item","numeric-id":6103988,"id":"Q6103988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$FCFFC4AE-5E2E-4770-BA9E-BF2A7147ECE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2a2518a30dab95bb7298e1e50f487fec12e67ec","datavalue":{"value":{"entity-type":"item","numeric-id":1698393,"id":"Q1698393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$00E6E7C7-AB1F-4F7B-82E3-B7CC65E6E5EF","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":"Q6499229$7475032B-1281-44A3-B919-6B6779124819","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499229$3723F103-63C0-4645-BFF0-CDD03431E3B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ff7802679d3b2b60025fbc09779f6ea87724814","datavalue":{"value":"7844589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499229$BDA77EF5-1FF9-4EBA-BFC6-44423C533FEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499229$45BF2A93-171A-4402-B69A-A702BCAEFF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499229$1403FACB-F966-4127-B9F7-DC3827992D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499229$50668271-199F-4FD4-9D96-D2C75FB0482A","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":"Q6499229$24EB5301-A171-4E39-8A4D-5FDA14D8F655","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cccee6d62a847ad81724e803e16df0941545373","datavalue":{"value":{"entity-type":"item","numeric-id":5236282,"id":"Q5236282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$CC50EC34-5645-42CE-A080-D136A9437111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab049da868d9c1698447e2f03479f5c2c05807f","datavalue":{"value":{"entity-type":"item","numeric-id":3448782,"id":"Q3448782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$98A28843-D9E1-4166-9688-F774602D7B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5955eb999c45e58fa3214d2ab8cff26badd5c61","datavalue":{"value":{"entity-type":"item","numeric-id":4575628,"id":"Q4575628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$A1E8B318-E092-4D4A-BEB3-BC237D4ECA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561b400c8d1a38c3a4621f9c34779cf1eadbac19","datavalue":{"value":{"entity-type":"item","numeric-id":5236297,"id":"Q5236297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$595529E8-82CA-45E7-8F96-A7086605ADEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c145824108c0439433fbea52ea7044fda3e3cb39","datavalue":{"value":{"entity-type":"item","numeric-id":5743414,"id":"Q5743414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$90F9B2B7-9E24-479B-8BE9-4352BB29C5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$3E654324-F3CB-491D-96C1-9822C756705A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$63A210A7-4CF0-4A9F-B9D8-998F712791EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534943678b9098aa84d5a2b9d2c2e016230a0771","datavalue":{"value":{"entity-type":"item","numeric-id":5146888,"id":"Q5146888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$62F9AC2F-22AF-46EC-975F-700F89880209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61288f2417504702497c191c11f468a749828349","datavalue":{"value":{"entity-type":"item","numeric-id":524360,"id":"Q524360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$B3A9221A-56F1-491E-8A26-D9F55B69732A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405e268cc19944faf5d00f83bebe10b1030c4fa3","datavalue":{"value":{"entity-type":"item","numeric-id":5743463,"id":"Q5743463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$425EE92A-324A-4A4D-A93C-FF9463C4C24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$4005043A-D0FA-4097-AE2A-82A59AA01DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446c76e5944052cf50054013cd24d5791ff86a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5172716,"id":"Q5172716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499229$7D5A3843-50BA-465E-8106-9A70AB60B8E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499229"}}}}}