{"entities":{"Q2848542":{"pageid":2859262,"ns":120,"title":"Item:Q2848542","lastrevid":51834347,"modified":"2026-01-20T06:50:04Z","type":"item","id":"Q2848542","labels":{"en":{"language":"en","value":"Counting and detecting small subgraphs via equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212013"}},"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":"Q2848542$FC0F9F97-B0DB-43EF-9F20-8F0A50371B83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76181c9638dc43b4324a7d063d22e6a93b3fe826","datavalue":{"value":"1275.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848542$38E345C2-64A9-4909-B0C2-CF0786029ED8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f4a9edbdd770e1c3bdbd340662e00c7996fc166","datavalue":{"value":"10.1137/110859798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848542$E2FF6254-0006-4C4D-8682-83F5AF9B8889","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":"Q2848542$85CFDE48-2A2A-493E-9900-496B34EA964C","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":"Q2848542$642AFC8A-031D-41B7-87A0-DB6CB7D3BF2C","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":"Q2848542$1129E142-D581-47F9-9F75-2B26CF718D4A","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":"Q2848542$2281743B-69F2-4D23-99D8-012AB6A38D8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848542$FC8048D6-910E-40F7-B50E-29569E5A2453","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f06dbc57eed0bb24a016af3bb4994ed435c6e43","datavalue":{"value":"https://semanticscholar.org/paper/e01a8c81787a118eb532963215394a721dd1c78d","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848542$4F454AA4-A3B3-42BC-AB1C-0FE38CCD175B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848542$AC2D0A8D-621A-46DA-8D45-437BF3A83358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848542$A1BECFCE-8ECF-4DC6-B8FA-5076D91611ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848542$D4AD97C4-6AC8-4A24-B3B1-4916AC539B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848542$66E9F2E4-42D9-4CA8-9EF6-6770F9111B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848542$1A038919-00B4-450E-819C-22FA136F7DBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b245ba9b20245baa0373578631d420da3e6434f","datavalue":{"value":"6212013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848542$11937136-6A0D-4623-9A45-D83B64CFD4E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5de1e04113b2b33589c639bed2725ea706e7f295","datavalue":{"value":"subgraph and induced subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848542$FA171CFB-C1F2-4F26-8B73-977D2B3F5935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2295805483ea35ec0083cdd2a3fc8551b2aaa3b0","datavalue":{"value":"counting and detection of subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848542$B40A928E-F2D2-423A-A8C9-9CDA7789053D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ac6701bff6972da991c5209d8dad72896f4570","datavalue":{"value":"linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848542$2A4A8B6E-5AE6-4D9B-93A6-936CCE992D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848542$D224780C-DC76-43AC-AD9E-0A272B70C033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"295d9dd304a868885158a9de181192e927a6aada","datavalue":{"value":"rectangular matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848542$6EA92D49-C01B-4F1F-BAB8-BF8FEC599299","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":"Q2848542$6FB45645-901D-4947-A2FA-E692BC137621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0fbfcda5c12ebaf81466f6b7a3307c97b047796","datavalue":{"value":"W2070188445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848542$A4654900-8AE3-4C87-AB4C-43D75B48FDF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fc136b520c6a52ade3658bc195bf52f6941d9fe","datavalue":{"value":{"text":"Counting and detecting small subgraphs via equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848542$AC66787E-F9DC-4B4E-80CB-9833FFE28DF7","rank":"normal"}],"P1643":[{"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":"c405e7a54a7c4a5423cc1f4bb4089673f4a95e09","datavalue":{"value":{"amount":"+0.99077570438385","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":"Q2848542$98FB963A-FE25-4596-A377-102D34B2419B","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":"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":"Q2848542$CC014B7C-EB87-44F7-8F50-85059E0E5E42","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":"b7e5d1920e19c6ce9acb6fe0864a2c37b8de9527","datavalue":{"value":{"amount":"+0.8790147304534912","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":"Q2848542$10F026DE-C255-4A8F-80E6-A5A3627B87E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db86a129ceedbbba936c43fc21a651f591dded0","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2012c267cffeef39624ccdca72b809560a23b043","datavalue":{"value":{"amount":"+0.8452816009521484","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":"Q2848542$724A839C-000A-412E-87A6-C01A9C7744D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dbcaf19b9974f3ffc47407e1316f21fc3b7789a","datavalue":{"value":{"entity-type":"item","numeric-id":5363056,"id":"Q5363056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6faaea1beb0f930f0e8407ae4181082e744e43","datavalue":{"value":{"amount":"+0.8283449411392212","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":"Q2848542$F174A27B-30FB-4F77-A35A-FF58EB2C37DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848542"}}}}}