{"entities":{"Q6663065":{"pageid":14274222,"ns":120,"title":"Item:Q6663065","lastrevid":95734655,"modified":"2026-06-05T09:40:29Z","type":"item","id":"Q6663065","labels":{"en":{"language":"en","value":"On the complexity of triangle counting using emptiness queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966957"}},"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":"Q6663065$F9B58845-D762-47D4-8414-9537D7D0CED4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5bb391c5ac67f2237a064ec6b70cc0d6e6edf8e","datavalue":{"value":{"text":"On the complexity of triangle counting using emptiness queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663065$D168F92F-8087-43EC-9F0E-CE2C83D135B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dffb5ce4d58b889f3b9561180e7e754d08dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":294552,"id":"Q294552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663065$1D4C92CA-21E3-4E63-8D8D-584A7E9416A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08fb9b36ab3f54b20702b33cd0ebcef73689c3a7","datavalue":{"value":{"entity-type":"item","numeric-id":294554,"id":"Q294554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663065$5D15EE12-1D9E-40FD-AEA8-82C8E0ED4230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c084f7b2dad6dba3cbf383289f65714b0fd3a2","datavalue":{"value":{"entity-type":"item","numeric-id":724756,"id":"Q724756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663065$E5E2B1B5-3867-4780-95FF-AB94471DC5DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663065$9FEAA405-D1E6-4C55-982A-B3FF3170B2E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663065$D8AB1F20-56E2-4C83-B611-4584FE9AE48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663065$93D2D224-293E-4A65-8C87-FB1C1218D51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663065$FB32B8C4-805F-457A-9981-8AD3874A4881","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10328495c418a92137bdf85e6e6c06a49ba160b4","datavalue":{"value":"7966957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663065$757180ED-F97A-41AB-B7CF-77DD549ACC77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc0ca5deff4e1ad77f117ad5baca45cdc0347dcf","datavalue":{"value":"triangle counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663065$92E63A4C-F923-403F-8808-0B2A09BC752F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ae528542f3d35937a0657480ff658660e5692bf","datavalue":{"value":"emptiness queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663065$A160A438-912E-46B5-9223-FACEBD9970AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"482cb6be892936564228c29b8fcfb1191f695272","datavalue":{"value":"bipartite independent set query","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663065$5F6BC39E-0323-4470-9300-5BAF40A3E951","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":"Q6663065$0B4C3F87-FC04-4CB2-95A5-6633E34062E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"554ccc9f793b45e017c9c25bb9c6e40fab3d3563","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2023.48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663065$75B5FADF-84A4-4268-AB31-A7281F7EAF75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of triangle counting using emptiness queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_triangle_counting_using_emptiness_queries"}}}}}