{"entities":{"Q2980911":{"pageid":2991636,"ns":120,"title":"Item:Q2980911","lastrevid":85460975,"modified":"2026-06-03T08:24:47Z","type":"item","id":"Q2980911","labels":{"en":{"language":"en","value":"A fast deterministic detection of small pattern graphs in graphs without large cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6711889"}},"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":"Q2980911$D9BD31EC-0D78-43EC-A430-E9DB6F0B0E6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"118893ab90a10df7030f332122298ae14a4e2dd3","datavalue":{"value":{"text":"A Fast Deterministic Detection of Small Pattern Graphs in Graphs Without Large Cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2980911$0901E02A-F344-4C90-98E6-D21ECB27AA0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34e9641057ee58d08d547643d99455c0f7040fd7","datavalue":{"value":"1464.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980911$BB1CF68C-E339-4729-AE79-CE4C01022930","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa7e6787d09306da76b827338a841f046017776e","datavalue":{"value":"10.1007/978-3-319-53925-6_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980911$8B5B5EFC-4801-4E68-A14F-881C8B0A8263","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25718271a446a177c8dbfb3f89a514d82f013289","datavalue":{"value":{"entity-type":"item","numeric-id":831753,"id":"Q831753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$49654D56-2D70-41D0-98D1-72AA389C1488","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":"Q2980911$1A941091-854A-4FDF-9735-C12C9004DAA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$0288242F-15A1-43D0-86D7-8FBEEC1B44F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2521123b5dbe8709daed0db214711d9c66f9f8cf","datavalue":{"value":{"time":"+2017-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2980911$7E9E6785-25F5-471D-8EB6-115874A9CDB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980911$B9682342-10F2-4707-B180-DD26B34E1F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980911$F598900D-7E8F-4753-9807-C81B867F6A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980911$10EE9447-BB26-46C4-B461-CA5CB9EC44A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980911$B222FA51-12DF-4DE9-9FC5-6FC8C0A8F94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980911$BA1E6F4A-D37B-4FF3-9DD7-3D9B710F8741","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1df06f60f308d810587b867b64ae7f92aaa91b2","datavalue":{"value":"6711889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980911$35285826-4A67-44C2-86DD-AA131E9747DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c25833757e191453956ec46c9e00f07c73209a","datavalue":{"value":"induced subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2980911$3B09B3AF-8315-4339-9FAD-47F5FEA4D8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2980911$C79E0FDC-681D-44C2-830E-18CB595A41FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cacc0ab6b9f8f48e7227c10e692b6ec981276a3e","datavalue":{"value":"witnesses for Boolean matrix product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2980911$BE676701-BE31-462A-B647-0267ECBB7C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2980911$199D9C6D-CC30-48AA-8602-7F8E9B07BAAA","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":"Q2980911$FF571DB4-163A-4456-9018-3DE8F592478A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"475972e3a2cc9aed3c8e8356b51b3e54c0c334eb","datavalue":{"value":"https://doi.org/10.1007/978-3-319-53925-6_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q2980911$5E50EA2F-F59D-4B81-9176-BA574451B0B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e4d73c24410b3b627804409dc3048c7b0e630fd","datavalue":{"value":"W2588721740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980911$64A93DBA-8212-4D75-8725-A666CF2207DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$532B7B66-2433-415C-9173-D3A9C8051A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68ad89f6b12cd173b52173b7d5744b406e1ef96","datavalue":{"value":{"entity-type":"item","numeric-id":4745846,"id":"Q4745846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$C25C6EF6-6E25-4B51-9E35-89DC564AEC02","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":"Q2980911$1E5BC737-55D2-45ED-AA33-F7622490DEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02488d81ac893ed56f26b98715e3b8e60f0a3db7","datavalue":{"value":{"entity-type":"item","numeric-id":531598,"id":"Q531598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$92483AB7-5D36-4692-BDD7-B98BE7243512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31a6fb298a73b5ccda90d60fe92a403dbde809e","datavalue":{"value":{"entity-type":"item","numeric-id":5502097,"id":"Q5502097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$5E15726F-6F10-49FA-BBBE-A3C38E648090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325b0cc6e5037d44e3ee4c0ac3cc2aae81f3b780","datavalue":{"value":{"entity-type":"item","numeric-id":888440,"id":"Q888440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$7253999A-2BCD-4C31-9319-8289B5873990","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":"Q2980911$1A6D169C-4149-4F71-A9B0-4C79F8D23C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9531f05463941ac1635ae99ec183102ef81917f","datavalue":{"value":{"entity-type":"item","numeric-id":976085,"id":"Q976085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$D8902EF0-FA25-44BC-9EA1-0577E8656E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a94265eb1343cfb568a13fdf1f9d1cc9ba1deb","datavalue":{"value":{"entity-type":"item","numeric-id":1941391,"id":"Q1941391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$A5B268ED-54A6-4FD5-B1E9-E3C619581442","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":"Q2980911$9334B0DC-217F-4206-A50F-C20D2AA26269","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":"Q2980911$25E50014-A04C-47D1-918B-789982653EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2334071ac468152ffadb1a7479fa8ec7af0831","datavalue":{"value":{"entity-type":"item","numeric-id":2848542,"id":"Q2848542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$C2BF4070-E15B-4E58-948D-AE74C8BAFF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$10DFAADD-835A-4AAE-8035-93CE22DF7C28","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":"Q2980911$05570C4D-8D02-40D7-9347-9DCD3C354BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$03D73E2D-C348-47CF-8332-BF79D1958C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978fad1a53668a34ea28e884ce085a4b72b5972","datavalue":{"value":{"entity-type":"item","numeric-id":5710065,"id":"Q5710065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$D6C69851-6C0C-4CDC-9126-50720E9D0908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435b36175072d404d430cc230d9473756e45b4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5363056,"id":"Q5363056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$A3EF7C2C-1946-494A-BAD4-0C8978FBAF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980911$309BB06A-43EB-49A9-BCEA-199E705DC25E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f3846e14856b394f9789b95c7002ca92e8f2aa","datavalue":{"value":{"entity-type":"item","numeric-id":1740697,"id":"Q1740697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78df2885608cf3482977da683b699ed4e965e49f","datavalue":{"value":{"amount":"+0.9961838722229004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980911$9CB13A9F-173F-449C-B1CE-1CF8668DA7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873c8e437a6565240518654b3a8f0202af7cea88","datavalue":{"value":{"entity-type":"item","numeric-id":5502097,"id":"Q5502097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e69b7948fcd8f95997180b6e2a6da5d5042ff7","datavalue":{"value":{"amount":"+0.8394882082939148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980911$490687C3-057D-4880-8B9D-FF4163DF2C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dac847cfc328d99e745e73ce9bbf34283fc81b","datavalue":{"value":{"entity-type":"item","numeric-id":2872118,"id":"Q2872118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4e0a5150d405f72fd160a7121c3cb7266af37d","datavalue":{"value":{"amount":"+0.8392230868339539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980911$16C56209-87A4-4C6E-87FE-96DB89607F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816d95769b657bc36e6982d87c821b1fd125b993","datavalue":{"value":{"entity-type":"item","numeric-id":5212856,"id":"Q5212856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d7c8683571e6b3ddcca3b6d4e1d334fb41c06e","datavalue":{"value":{"amount":"+0.8254969120025635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980911$990D55A7-6041-4956-90B4-522AA52C91C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8821f9cce18bcf44420ddfa0be2c91789229518a","datavalue":{"value":{"entity-type":"item","numeric-id":5860479,"id":"Q5860479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b69760193b77d6722cf6b394b8f3aaa1a4a59a3","datavalue":{"value":{"amount":"+0.8243764042854309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980911$F63D6BE5-AD11-47D0-94B1-F1C707AA4B9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast deterministic detection of small pattern graphs in graphs without large cliques (scientific article; zbMATH DE number 6711889)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_deterministic_detection_of_small_pattern_graphs_in_graphs_without_large_cliques_(scientific_article;_zbMATH_DE_number_6711889)"}}}}}