{"entities":{"Q5502097":{"pageid":7531657,"ns":120,"title":"Item:Q5502097","lastrevid":52326290,"modified":"2026-01-21T11:15:15Z","type":"item","id":"Q5502097","labels":{"en":{"language":"en","value":"Detecting and counting small pattern graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6472949"}},"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":"Q5502097$B5F6EA68-176D-47C0-BF03-346DDE4071D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf810bd1b27d429643a7d5987ad378d5fc692130","datavalue":{"value":{"text":"Detecting and Counting Small Pattern Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5502097$134A6BA1-EA6F-44C0-B6C0-7BF5E9CA46F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6aba7a4c9ca10538dba52da966b4e3e577b4038","datavalue":{"value":"1327.68332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502097$72EB5727-E8AC-4105-A51F-A6511C9DC6C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b8a122ba689ea64b38697f5b5702c55becea5e4","datavalue":{"value":"10.1137/140978211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502097$A5544467-B2D7-4BE1-87D0-A2177694233E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3206bc224485964687fa07b21b0d947779ae3b9f","datavalue":{"value":{"entity-type":"item","numeric-id":477585,"id":"Q477585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$A9B88608-BCFB-4B55-AFE2-A078E30BAD6E","rank":"normal"},{"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":"Q5502097$A2CEB98C-9A9C-4320-83FE-88A010BE7914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf4e9a8adfd816d828e09f6b43a99a9015db889","datavalue":{"value":{"entity-type":"item","numeric-id":888439,"id":"Q888439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$D5A7F8D9-9D83-4D3F-88FF-C6BD0CFF2711","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":"Q5502097$C23A53A1-6F9A-4A6F-92C9-B6FE0B4683EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$7E690297-7522-4C84-ACAA-B653AFC0944A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f563e849d82b33747d8a072aeef69bd478f05b24","datavalue":{"value":{"time":"+2015-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5502097$5FC7C9F3-BF27-4B02-B28A-6100A684957F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502097$07A126B2-EBBC-4BEC-A38F-0BC2A68B1574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502097$18495CCD-FA49-40C8-A6F8-46C60A0DE229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502097$26D71027-7467-4B1C-B758-9867C3AE8F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502097$272222A9-5401-4725-9D66-152C96348E27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cba1846d81df2884f41fc27e4ad1af81b680c36","datavalue":{"value":"6472949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502097$BDEA8E51-68E8-4545-837A-9F28B74778DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5de1e04113b2b33589c639bed2725ea706e7f295","datavalue":{"value":"subgraph and induced subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502097$FFAC5252-5EA8-4944-9448-DC31C6B10D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2295805483ea35ec0083cdd2a3fc8551b2aaa3b0","datavalue":{"value":"counting and detection of subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502097$1F697A46-3C74-452C-81A1-DA3503599CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"490e8077eb962aaaf164137215a8559dd6cd1753","datavalue":{"value":"polynomial testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502097$AC1A4CAE-BBF2-4052-91F9-F57F72C19B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502097$CA15CDDC-2262-4928-BDBB-7A4BD662BC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502097$33C22C9B-2A5A-4514-803E-35C817D9CBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"295d9dd304a868885158a9de181192e927a6aada","datavalue":{"value":"rectangular matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502097$F3E258FC-4709-41F9-A351-4756C27B1326","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":"Q5502097$5570BF73-84D9-46A6-BF78-B249CF728CF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"331e2b0875ae18c3a76cba608b92047c45b18d21","datavalue":{"value":"https://doi.org/10.1137/140978211","type":"string"},"datatype":"url"},"type":"statement","id":"Q5502097$E95ADF71-0E65-44A7-8CA6-6F3F8606B356","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35fdf09ae4687f116281ca076754d7263651fa1d","datavalue":{"value":"W2114047496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502097$E3DFDE88-0357-4960-BD6D-1AA23DC0B3AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$C0326F68-4DB5-4B8B-908B-B8901D7FC7E9","rank":"normal"},{"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":"Q5502097$A4185898-7112-4C58-A6F6-2057E794704C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d123ba49bec2cf135cd8f62849f2118f91af6c2","datavalue":{"value":{"entity-type":"item","numeric-id":3558009,"id":"Q3558009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$F811059C-FEFE-4D53-9FAC-0B4A2D1832D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$AD9D5354-D0F5-4DCE-BFBA-DE1C99276E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$5ADBB546-76AC-4C84-B2E1-101E4349E223","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":"Q5502097$D40CEFE5-8A5F-45F8-B8CC-CC8870D16138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9ef331ab72e3c7e4ff3d46436f63ac195361fe","datavalue":{"value":{"entity-type":"item","numeric-id":2914309,"id":"Q2914309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$D1C63AF2-1945-4362-8B43-354C17F62A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f11e7976da40635890b4d60fca19202b279a901","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$4CD756C8-8C31-499B-AA0C-BDD24255F726","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":"Q5502097$E982A213-CF8D-4739-A43E-FB40EDBE65E0","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":"Q5502097$10C303A0-E228-4571-84BE-8BF0CFF69C59","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":"Q5502097$999A8513-A49C-40FC-96A5-E8414B4BF612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb65507aae7bb30435374a4835e3ac2929c7100b","datavalue":{"value":{"entity-type":"item","numeric-id":3638070,"id":"Q3638070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$7B533831-77EB-4944-9516-821039F0923E","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":"Q5502097$6F636294-D136-4EAD-9486-B6E423867F90","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":"Q5502097$A5076D04-C045-45F5-B444-7C8CB8BD06FA","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":"Q5502097$DFE7C966-B883-474E-9BA9-ED5AAE6EAEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$9EE6BF13-7A9C-49F6-9D31-09349D052840","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":"Q5502097$28606F93-E31C-4726-94CA-D6D099AF47ED","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":"Q5502097$E1AC856A-2789-4E1D-8790-E4FFD1BB2396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9ffd3e4e6f386d7317c99c425b3e2dd4b6506c","datavalue":{"value":{"entity-type":"item","numeric-id":3579446,"id":"Q3579446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$EE3B8BFA-12FD-49AE-B254-F588F4807163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c816b8b3813f3e19c262f8057542e9534f41606","datavalue":{"value":{"entity-type":"item","numeric-id":5172740,"id":"Q5172740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502097$4BA3E140-A6D0-4A17-9E63-1932300CA4CA","rank":"normal"}],"P1643":[{"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":"1ca2990a1deabcf136450d7c1346bd9c7779f399","datavalue":{"value":{"amount":"+0.9997240900993348","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":"Q5502097$04756E79-552D-4F41-A653-D4101FCF1F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a863c134f69240e87736419f9db356ab9361cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":2848542,"id":"Q2848542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb0fd946e05757c2a99c9038cd57c3f84e5cc21","datavalue":{"value":{"amount":"+0.8807399868965149","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":"Q5502097$964C978D-568D-49A2-81F7-B332198DD629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475b09409a478479a6302171c3fa5a92b063686c","datavalue":{"value":{"entity-type":"item","numeric-id":2914309,"id":"Q2914309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b335a716402fc9e70fb32eda25c71d8a2d51586","datavalue":{"value":{"amount":"+0.8656024932861328","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":"Q5502097$B853766C-CDE4-4992-BEF5-584F2B78CC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f84306c9c4be2c69d29fff71e0aab96d6c774e","datavalue":{"value":{"entity-type":"item","numeric-id":5365132,"id":"Q5365132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8839c22f983da2e92a9b3d604b59f36f8d41177c","datavalue":{"value":{"amount":"+0.8633922338485718","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":"Q5502097$66147F33-D0CC-4C3B-9CBF-B342AA94A6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdcbb8ad625b74732552a62d272336ef2f20653","datavalue":{"value":{"entity-type":"item","numeric-id":888440,"id":"Q888440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e726d7a0d60b264eb029cb67dc0cbd6904a26ce","datavalue":{"value":{"amount":"+0.857081949710846","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":"Q5502097$B04DA2CB-D6CB-4DAF-B85F-D7A59975A36E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5502097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5502097"}}}}}