{"entities":{"Q6828895":{"pageid":15113308,"ns":120,"title":"Item:Q6828895","lastrevid":56719641,"modified":"2026-03-19T04:57:29Z","type":"item","id":"Q6828895","labels":{"en":{"language":"en","value":"A new regularity lemma and faster approximation algorithms for low threshold rank graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474896"}},"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":"Q6828895$D25A68F1-6BBD-4196-911D-4BF3084CD5E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5bcce43b6f27ac027257b485098fc8975f70ac9","datavalue":{"value":{"text":"A new regularity lemma and faster approximation algorithms for low threshold rank graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6828895$CEBDB35F-E550-4AAE-B4CA-CD7CE2A76DBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b7d88628ebbb98a34e7d255cd8dc476d8a8d444","datavalue":{"value":"1337.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828895$A36E5E3E-0CC6-4338-A812-9B7DE944F0E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c68f17258fc5d691dfaba3b9326c147b029df47","datavalue":{"value":"10.4086/TOC.2015.V011A009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828895$7B7FA52F-A4DE-45C1-9851-2CCFCB1BA990","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9eb33c2d32da289a51a1cbf4c756b4b65f84cf6","datavalue":{"value":{"entity-type":"item","numeric-id":247111,"id":"Q247111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828895$B9713D3B-1FE1-4828-9D2D-987D05DAEECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828895$C3C6B72D-8837-46D2-ACA7-B223EA8AE4FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828895$97F3441A-45A4-4116-A740-98ADBEA3572B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6828895$1A328543-8611-45AA-AB9B-54DB5E2E2F05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828895$55C50CD4-D7FC-4573-B6B0-8110399E4EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828895$FC52B446-D6F1-4BA9-88DB-685327CD416A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828895$CBFA5467-5E99-4CA8-B8A2-1E3D8A25F1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828895$F3BF7589-9DEE-4B79-850A-42AEB3918F2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4bd329c91c0eefabeae29c46cbe6df2917a4b5a","datavalue":{"value":"6474896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828895$094524EF-7CD9-4603-9561-9CFD6792E118","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828895$25B3E3CF-C458-44F0-B177-C4F123CE7795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828895$4C6DB95D-FC85-48D8-8060-FD8F3664571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828895$2A40AFD3-22BC-456E-9716-AA790E52D533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f555e47240850bb01a48f6ed2de304db6cc4ea9","datavalue":{"value":"low threshold rank graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828895$6336FB32-80B7-427A-A093-4CB53E7AF63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828895$4ACC0AD6-A612-4C38-B4B7-37EB91D71631","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":"Q6828895$B5319525-F4DC-4971-986C-C846EC486FAB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828895$D86A06EC-9C38-46D1-98C7-B9E68433F0F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new regularity lemma and faster approximation algorithms for low threshold rank graphs (scientific article; zbMATH DE number 6474896)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_regularity_lemma_and_faster_approximation_algorithms_for_low_threshold_rank_graphs_(scientific_article;_zbMATH_DE_number_6474896)"}}}}}