{"entities":{"Q6196840":{"pageid":13331728,"ns":120,"title":"Item:Q6196840","lastrevid":39757423,"modified":"2024-12-30T18:21:53Z","type":"item","id":"Q6196840","labels":{"en":{"language":"en","value":"Space limited linear-time graph algorithms on big data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7819261"}},"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":"Q6196840$99EB43F2-3507-4074-852E-9D323E75A2DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"154597924ab77c9da289d2a405d4c030e85a7abd","datavalue":{"value":{"text":"Space limited linear-time graph algorithms on big data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6196840$A11EA63B-C470-4431-AC11-A4B029512C24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$853F5CFB-4EA6-4CEE-8A6F-AD5288152009","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8123d5f1d57e30741d7d1b2e895b585ec3555e54","datavalue":{"value":{"time":"+2024-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6196840$4FB3A6DC-E022-43E3-A73B-377AC5239E09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196840$F49017A0-BC7A-44C4-B8D9-808D794190EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58f3bd6c288eedaa402ab058c9de4f24ca58bbe4","datavalue":{"value":"7819261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196840$280DB794-10DD-4639-AEF7-26DEEBE7DBD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c877658bc25bd0943265f77a039db62b5315341","datavalue":{"value":"big data","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196840$9917CB22-2262-40FF-B4A9-C260F7B17E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196840$84E2AA55-4394-4742-9291-4BE995C51DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196840$46CF1930-E64E-4218-85D1-D0A8FD37A68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196840$BA9059D6-C63D-44F4-B4BB-909989EC002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692e2ab050075c1e75d49cbc0ac424d323fafccf","datavalue":{"value":"kernelization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196840$77DF990C-E50D-42E4-B75C-15786D0508B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196840$A1327D30-ECDD-4AE1-8C1F-5B81D0AB9216","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":"Q6196840$224CC332-5245-4F84-98A4-F0E86D063674","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"346e4f0b95c5d0cc3be7a9817bd0f76e9ae25067","datavalue":{"value":{"entity-type":"item","numeric-id":5146891,"id":"Q5146891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$F6F42F62-CF94-4147-B0FD-D8CF237469EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$B030A32D-E9FE-4FA4-82F7-29285E452B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63283d40258140d963c0742158e9d429612cb00","datavalue":{"value":{"entity-type":"item","numeric-id":4575674,"id":"Q4575674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$592990D8-2807-4DFE-AEC2-54A4635F35BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3250033d962dc5cddcf19e0bbdf89f771207f846","datavalue":{"value":{"entity-type":"item","numeric-id":5363104,"id":"Q5363104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$335F6544-968C-4DF2-8536-028D4E0CE42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$D44306CC-F926-4C68-A62F-502B096AD545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$72FB822D-528F-4611-B16A-47B26396AB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e48501673e90010a61df2fdc0baff4eafd67d","datavalue":{"value":{"entity-type":"item","numeric-id":2922615,"id":"Q2922615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$FDD7BE45-0781-4339-8E2F-8F279C53E244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764f242973170fa9e758910f73ec28734050e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$AB61B437-FE6B-4AE5-9F93-9682EBB5DE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$765769B2-7562-42AB-9E28-6CEC23C83BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$9E689428-579E-4917-A62F-CA325BE20035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f46799fe96ff1542d3cee6a6c27268f0067c9ca","datavalue":{"value":{"entity-type":"item","numeric-id":2912748,"id":"Q2912748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$D5DC1649-7E65-4011-A265-35DA4B06BDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70df7d2773c909e2985f0422310b699f58eb7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1300607,"id":"Q1300607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$7C024A2E-9C9C-4584-9E95-871019254399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee1484ed9c99aa939c22a3452e8f000bb681c30","datavalue":{"value":{"entity-type":"item","numeric-id":2941576,"id":"Q2941576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$276312EA-E3CF-488D-B471-5DBA5FFFE983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$9451A1AE-05D0-44E6-AB59-09D59F999CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$6730A5BC-9136-4A93-B0B7-DBF7C5F9E6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28262c66ebec7a6f2ce4003c86a7ac6a7c488b70","datavalue":{"value":{"entity-type":"item","numeric-id":3178295,"id":"Q3178295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$0C5DF8D2-BC59-4E3D-BAD4-3EC747B17FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028284077539ceccf1a5bdf303f527018de8ebb0","datavalue":{"value":{"entity-type":"item","numeric-id":392035,"id":"Q392035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196840$4CDA887E-C06F-4408-A72F-75AB9D5F59F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddbeb3eab149be452a8f5a227ba57700e576e587","datavalue":{"value":"10.1016/J.TCS.2024.114468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196840$AEBBD2BE-FAC2-4DB5-9C42-501F79BA936C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6196840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6196840"}}}}}