{"entities":{"Q6182903":{"pageid":13317791,"ns":120,"title":"Item:Q6182903","lastrevid":58745964,"modified":"2026-04-06T13:56:39Z","type":"item","id":"Q6182903","labels":{"en":{"language":"en","value":"Finding small complete subgraphs efficiently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7781735"}},"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":"Q6182903$A1D091B6-206C-4F98-BB1A-9FFD572A55B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dc8dc0b8b0d9a25787e0f55be18f7946036fdee","datavalue":{"value":{"text":"Finding small complete subgraphs efficiently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6182903$8780F42F-3FD9-4EE0-8042-C882E4CBF7EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2bd60f18014c0f39ee4639a8394ce84fcfcddb8","datavalue":{"value":"10.1007/978-3-031-34347-6_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182903$BE26AC0C-2AAA-4C9F-B8AD-3F654F4E902C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$52F9598A-6E92-47F7-9C9D-3F8C299EDEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$ABE1C0ED-21FF-4F6A-9660-A7146EE60869","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$57BD83DE-9C76-452D-B6B1-23E18F1F7526","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05161560cc73010a1cfe6bdfbe83faf7773104d0","datavalue":{"value":{"time":"+2023-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6182903$7C79755A-7B48-4199-B1D2-0232F8179164","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2440d35ec2bc3b24cc82a7e2280aa6f1abd0dbcc","datavalue":{"value":"https://arxiv.org/abs/2308.11146","type":"string"},"datatype":"url"},"type":"statement","id":"Q6182903$2DC39F91-FF13-40B1-A639-C4145DCEDBCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182903$82CD21FA-5AFC-4463-AD34-FBDF4169BBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182903$0D26D887-74E3-4166-A70E-CA5C664450F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c30f89775de5138a7e46a4dcf8127e3cafda1ff","datavalue":{"value":"7781735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182903$63C8E96F-3C87-46A5-8AA6-E78D6CAC8EA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182903$A70FE3F1-FDDE-44B5-BF0B-B62F6115DEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22140397ada3ce1c83cef6e616b278eb9b704ea7","datavalue":{"value":"subgraph detection/counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182903$8A49C406-8B49-463E-9305-399B70479B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059d0346b73c3ffdf4dad298a38cb2d75ef61c0c","datavalue":{"value":"graph arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182903$B094E226-5E05-42B4-AEAE-D467F9015CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"295d9dd304a868885158a9de181192e927a6aada","datavalue":{"value":"rectangular matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182903$F4BC975C-D9D3-46B6-8D98-9240F30A14B4","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":"Q6182903$3E2AE414-A678-45B4-941D-11E6AA175F01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$23A821BA-C8B2-4CF6-8D15-514AD738B6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859f48d7d9fe24676580a7b4a538f6b8d559304b","datavalue":{"value":{"entity-type":"item","numeric-id":5167744,"id":"Q5167744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$D1B510AD-2488-4C80-AAF9-AC27966124D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$F8E220F4-A832-407A-92A1-90038A459842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$885B98B5-85C1-4B65-AC90-4304472E8B29","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":"Q6182903$AAF3909F-11B5-4473-ABD4-5C4E0C0C6E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$528438A9-0876-4281-8598-5F5C6F8C1B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7430f90f6956265a07f42d4d7ba9edb720cf696a","datavalue":{"value":{"entity-type":"item","numeric-id":4593251,"id":"Q4593251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$036F7466-C3D0-4E54-91FE-5A082A2E65F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$93A93494-CDA2-4070-A558-F4297706F2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5286f27dd639d8060d13739dba359dc4b873941","datavalue":{"value":{"entity-type":"item","numeric-id":1334644,"id":"Q1334644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$AFB20A00-441E-4A64-8D0A-5165C0FB3C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$58FD36A8-6EDE-49E0-982A-8C456E385F0C","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":"Q6182903$3B6D3CF7-993E-4908-861A-CB8481D8C0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$29FB1D6D-7E08-45C7-A34E-C4E9AD1D79AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ca6b363a3bf46c472ef071f05136e0b3453504","datavalue":{"value":{"entity-type":"item","numeric-id":5891737,"id":"Q5891737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$BE751E7B-14A6-40B6-8367-E7B9DF6C000D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adacfcb838b216df4915d089ae02756f77e6d3e9","datavalue":{"value":{"entity-type":"item","numeric-id":3449844,"id":"Q3449844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$93007C07-A05A-4B29-A06E-83C816B55ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa7f67ec15e7cdd5e9911ea36e77501a512026f","datavalue":{"value":{"entity-type":"item","numeric-id":4607951,"id":"Q4607951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$97C32FEC-BF12-4CAF-9D57-56F438413BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$969B76A4-5E54-4FC4-9FD2-536DA2955812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$B0183E64-1BBE-4D46-848B-4FAA57A3B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$A4C0228A-72B4-4B0D-8E9E-A8CB358BA48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$DF4C2972-FD6A-494A-9B41-C949A5B2E237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"725f813d5ebc7c0d10a03635700e02dc8407bdd9","datavalue":{"value":{"entity-type":"item","numeric-id":5232483,"id":"Q5232483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$B77B35F4-7AC4-4237-A001-3F5EA221C905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4398be11b4e98843929fdb9b5ec62b79730e911","datavalue":{"value":{"entity-type":"item","numeric-id":1867019,"id":"Q1867019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$9F1D3D77-AE4C-4ABD-B6F7-30BBD32098D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$523AE047-964F-4969-B689-4A3BA04B952B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e2aa75c165abdea5881eef9f9352e9a50b0f3d5","datavalue":{"value":{"entity-type":"item","numeric-id":1736617,"id":"Q1736617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$76FE78EF-C368-4B14-9783-984F621CF2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3d4c9aeb4f9fda05493e11908ffe38d61c14f8","datavalue":{"value":{"entity-type":"item","numeric-id":4243441,"id":"Q4243441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182903$B1228628-1EEC-4794-AA24-19CEDBE9C746","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6182903","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6182903"}}}}}