{"entities":{"Q1740697":{"pageid":1751439,"ns":120,"title":"Item:Q1740697","lastrevid":55891105,"modified":"2026-02-20T21:31:33Z","type":"item","id":"Q1740697","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 7050148"}},"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":"Q1740697$B8ABB815-0BF3-40FB-A13F-F33CFC58CD35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21596278c198ca954b9f5063af06ec7f328d691f","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":"Q1740697$33473428-E043-4DC5-B23A-76CDD261A064","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf3a5771e448cf8199ddb20571fac37b0a809e3b","datavalue":{"value":"1421.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740697$DE3B5E81-03A2-4B4D-8C0F-422AB020DD1E","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":"Q1740697$3D63A5A3-19D7-4861-9F0C-2F049877A92C","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":"Q1740697$EDF688A1-F760-49F2-B8DD-FE1A40DFCB61","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":"Q1740697$C4FD4926-9788-4F37-B77F-54CA8D3D2791","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe967a6646fb6ad4126028ed66c1cfc1a0b6f1a6","datavalue":{"value":{"time":"+2019-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1740697$81D27561-8012-41AE-8EFD-E65A1406C688","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740697$D7915E08-BBD5-425E-BCBF-30CA3CFADFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740697$05F1D554-C58C-4024-A323-F64E4AE8E6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740697$690B1307-E22D-4EBF-B4E7-ED3C8D3FABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740697$698876CF-AD25-4366-88EC-42E437B41E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740697$52D502E6-D47D-4264-8480-B5E7F426BC99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6afa25c3f0dd69d102b99fbf1bc0debc333f65ba","datavalue":{"value":"7050148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740697$7A5BB0E8-6E79-4C0A-9B2B-9A85E68B542D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c25833757e191453956ec46c9e00f07c73209a","datavalue":{"value":"induced subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740697$0CEE512E-D369-4F51-9B84-4C2079C26A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740697$9902A908-EB8B-49D9-AD59-D5BA6BEDAA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cacc0ab6b9f8f48e7227c10e692b6ec981276a3e","datavalue":{"value":"witnesses for Boolean matrix product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740697$C86AF50D-CC81-4908-A853-82E1F5B78EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740697$36D02170-7D7E-47CC-AC67-B3A768E1467F","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":"Q1740697$84F37622-CB4C-4227-AF54-E9A03FB76BE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"649e912c822762b3b9a615ef8071ccdaab118f7f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.10.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1740697$5817EE3E-BF3B-4854-9139-C3E04D2FBB96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00a87997f2d8e6050cfb8479a6c3742845a4df72","datavalue":{"value":"W2898515167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740697$C12952D8-4835-4F65-A946-BF1EE0350478","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":"Q1740697$9A099B38-BE6E-4292-9C38-5A35AABDCAF0","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":"Q1740697$BE0D877E-84D8-4D09-9249-46F03BCE8750","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":"Q1740697$DE38EB82-2AF7-4358-8D20-D97016A125F4","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":"Q1740697$26600B63-1571-4B0A-B6EA-E10CECCF1D6E","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":"Q1740697$7AB669BC-6887-4D89-905E-11EF9491F8D2","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":"Q1740697$1664C12F-4A6F-43FF-A402-9A817D888A8B","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":"Q1740697$A6C78B2F-757E-4BAD-8163-42D796CB5A2E","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":"Q1740697$1D966D04-AFAC-49F6-85E8-F89B8CB6119D","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":"Q1740697$BBF290AB-308A-48C5-BBFC-4CACA24E392E","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":"Q1740697$B982DDC2-C130-490E-8A7E-230E8938EAFB","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":"Q1740697$650557E7-EF02-46A7-AF20-8509B57ACA1B","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":"Q1740697$8D3A3478-1F5A-4452-84AC-A061640F146B","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":"Q1740697$807D72EE-6017-49A8-AE0E-DC87640C078F","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":"Q1740697$8EA3E9E6-AB41-4F30-BE87-E976835EB449","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":"Q1740697$BCDB89C4-9C7B-4DC7-8DFB-A419C0E1A556","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":"Q1740697$4F2AB3B7-4D44-42A5-BAE2-5D3A32D20AF7","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":"Q1740697$3A53971C-7944-441A-A9C9-D9A36F0914CC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d2cd16f032992db56340bbf87962c54a04a0e59","datavalue":{"value":"Q129030225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740697$86F77CEB-0EC9-4AC9-9094-C744B1CE18A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22e4849b8feeeed0fe78e42fa8d855497064eab1","datavalue":{"value":"10.1016/J.TCS.2018.10.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740697$B5FFBD07-D73A-415E-BE3F-9718EE0ED520","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9738e190398fd12682e12dac80079924bcad0a","datavalue":{"value":{"entity-type":"item","numeric-id":2980911,"id":"Q2980911"},"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":"Q1740697$A861E670-6313-40AE-A11A-0E77A223B068","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":"29a059467e75c8c1c23f8b40334bded7c3904ff2","datavalue":{"value":{"amount":"+0.8335222005844116","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":"Q1740697$8F161B77-E5B4-4518-BBC9-183694033EBE","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":"89d98dc05e891e7f71bd68576d859a8b9cb7c92b","datavalue":{"value":{"amount":"+0.8333608508110046","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":"Q1740697$8BD25A03-E175-4EF1-A3B5-7CDCF7B7C83E","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":"2d7034be45a822871a657fd8bc48eeb46b1d208b","datavalue":{"value":{"amount":"+0.8219857811927795","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":"Q1740697$BEE7D9E1-2B05-4228-99B9-67A8ABD66CE2","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":"bb682254db63b8eee9a8c7666cea104d8eb6e0af","datavalue":{"value":{"amount":"+0.8211309313774109","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":"Q1740697$8A01D744-C280-400E-B04A-309E0E0DD1C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1740697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1740697"}}}}}