{"entities":{"Q4861348":{"pageid":6890928,"ns":120,"title":"Item:Q4861348","lastrevid":47384500,"modified":"2026-01-01T14:19:27Z","type":"item","id":"Q4861348","labels":{"en":{"language":"en","value":"Recognizing small subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 834708"}},"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":"Q4861348$554FA6BC-F75C-4949-9551-22EFE5718A8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37ef4c2b1be9061f9412367ed7d651464e84e053","datavalue":{"value":{"text":"Recognizing small subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4861348$31196D80-8915-49BB-86D7-C033985D503B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"075ee7723a0742d5ab10f443a83a0a51a1b23b4b","datavalue":{"value":"0843.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4861348$436F7AB2-8BAC-4D17-A589-2171CF5F1B1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88286b20ec1befd34cc37b25789a7792af7fd5c9","datavalue":{"value":{"entity-type":"item","numeric-id":1319890,"id":"Q1319890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4861348$931DF47E-7909-4579-9687-DA063CDDD5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28fa296ab3fb1d60f983e757d196041147c96508","datavalue":{"value":{"entity-type":"item","numeric-id":242886,"id":"Q242886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4861348$35EFB917-1941-4922-A003-EA8C37ADE255","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4861348$A56E3E8C-9A17-44FC-97E8-AAF6E093C64B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48eee9a62690ff61b80c0c2d0f4575524bccf362","datavalue":{"value":{"time":"+1996-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4861348$C35898A1-E54D-4E9F-9294-47B0ADD6FD8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4861348$1093806D-497E-4A63-AEB4-AC2832A48A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4861348$FF4CFBA9-3110-4B0D-8C54-7FDDA74040C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1572926cb5f2d464fea21dc7821132a006058708","datavalue":{"value":"834708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4861348$9C358D90-885E-4047-BE2F-51F6E5622EDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4861348$82499657-CA8D-4912-9C3E-5E789F6B27A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4861348$575C772D-45D9-40D8-BA8F-2D18F4D8DF82","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":"Q4861348$CF749904-052C-4D52-B1CF-4C6DC94413A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e69b81c3743ff70189dc5c014df4d6bb61cc9edb","datavalue":{"value":"https://doi.org/10.1002/net.3230250404","type":"string"},"datatype":"url"},"type":"statement","id":"Q4861348$91BA9773-B554-47D5-94B4-193AE32088BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb8cbbffc6cae82ff1c511fcd8d6d73c2b89b527","datavalue":{"value":"W2153622112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4861348$6D4F1F07-DBA8-4FF2-9A42-37D36F956C56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba332da41bbc1c13a02c8f715bfd25bea2b92e3","datavalue":{"value":{"entity-type":"item","numeric-id":4028920,"id":"Q4028920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4861348$B8231D6D-3066-4AAE-8653-EE6E52E153AF","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":"Q4861348$C5747404-FF4D-4FC1-980C-CABFF1AA75D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4861348$D7CF1D00-BEDA-4783-A4B0-CB7B2FB65A0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a7fafb2d14e4f62b97aa491bd9ba7fd9804ceaa","datavalue":{"value":"10.1002/NET.3230250404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4861348$EE35DCD7-A95D-42D9-B1D3-A0F3F1A186D4","rank":"normal"}],"P1643":[{"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":"8d46fa6c2877a18f01b457f999c80b1ddac96c1b","datavalue":{"value":{"amount":"+0.7980409264564514","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":"Q4861348$006898F9-17BA-44AB-8A2E-C11AE992311F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b89778f3847f45bd04567cb05acc22152d4baa","datavalue":{"value":{"entity-type":"item","numeric-id":2817625,"id":"Q2817625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2f3c1d760a1412087e099109df7dd86b207d0a","datavalue":{"value":{"amount":"+0.7962896823883057","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":"Q4861348$C4C32500-197D-43DA-8813-921C8520FC8F","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":"ccc313d043d2d720c989f70e31d81dd33f589182","datavalue":{"value":{"amount":"+0.7944105863571167","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":"Q4861348$45FE47BE-0C65-4FBA-8122-45E9A1638A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db001beffa45c8c9471a6db9982520989160bd96","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c73d424dbf3b03570e3c0d2b8b4d7eb1e6d738e","datavalue":{"value":{"amount":"+0.7889307141304016","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":"Q4861348$7E2A11EC-D2ED-4321-ADA8-D5759B40AA2E","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":"628c2f3c0d88af0f34fb6722a2bcda4fa8a59ecd","datavalue":{"value":{"amount":"+0.7857138514518738","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":"Q4861348$003DCF53-F5E1-4624-A25D-E67E6ACE0502","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4861348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4861348"}}}}}