{"entities":{"Q4595511":{"pageid":6625096,"ns":120,"title":"Item:Q4595511","lastrevid":52971056,"modified":"2026-01-23T22:44:45Z","type":"item","id":"Q4595511","labels":{"en":{"language":"en","value":"Faster algorithms for subgraph isomorphism of \\(k\\)-connected partial \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815415"}},"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":"Q4595511$F4723907-9259-4E54-85D9-5E12961B29C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"834abc3e037d830aa95dcbc132284997cf926d1b","datavalue":{"value":{"text":"Faster algorithms for subgraph isomorphism of \u03ba-connected partial \u03ba-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4595511$D9ED0138-5850-4648-87CC-172FB3D60BA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30211207b46df87ff797ad12a3f908538850b2a4","datavalue":{"value":"1379.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595511$3EAD701D-D89B-4EEF-9401-F6541587A2E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb4986276c2577a4141f931d93d24902cf7a0578","datavalue":{"value":"10.1007/3-540-61680-2_78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595511$AA102F88-A4DC-4016-A629-971316E4E55F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595511$856E89AD-8B70-4BC1-A074-1B551C2A9894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"127672d28778a235bad6ab074bac5fe7c4121de2","datavalue":{"value":{"entity-type":"item","numeric-id":293196,"id":"Q293196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595511$353B4EFB-5627-4A93-9B4A-1EA25730381A","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":"Q4595511$5D6B2353-9C35-4475-9C7C-3C774B83C674","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33c028bbd60ba425813f9aa046eaf91d51cbed97","datavalue":{"value":{"entity-type":"item","numeric-id":4595471,"id":"Q4595471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595511$4E21561A-6A64-4FEE-9A27-8E312B37FBA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cdab343d1a060561d678a5315e50f7f9875dcc76","datavalue":{"value":{"time":"+2017-12-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":"Q4595511$396ECA4A-D174-4A54-B513-BB9F75FBC02D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595511$07FF018C-F626-40FE-B47C-14887A40E62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595511$4EB0EC31-8257-40C1-AC55-6979AD6E4B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595511$AC790D85-9205-469B-A479-887BDC04B92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595511$5026BA1F-0C73-4918-8907-2608DB98911C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bea4dd90446377595e82e43a7e4a8c60b4dfe36","datavalue":{"value":"6815415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595511$7C49588B-858D-43C3-BD44-3D30A5EDD972","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":"Q4595511$7E70CF58-D49E-4B9C-AD08-A45AE68815F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2f3d9278e41694a5c77c4e846e947a11cf333a0","datavalue":{"value":"https://doi.org/10.1007/3-540-61680-2_78","type":"string"},"datatype":"url"},"type":"statement","id":"Q4595511$DD7945FE-AE9E-4281-8CF7-181486F055E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"464dd91849d1a0bba4667f2b45177a5c207e1b02","datavalue":{"value":"W2164383229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595511$9FB6B858-C662-43D8-81F2-0DBAD57B789C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5b253bb10929a7561c1ecfd9f1038072f1245c","datavalue":{"value":{"entity-type":"item","numeric-id":1578418,"id":"Q1578418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e84fb4288a638e5689c73b4cfaf6a5e4dac653","datavalue":{"value":{"amount":"+0.9511176347732544","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":"Q4595511$C9979A48-CB9B-4AC2-BB8E-DC9BEC1DF6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddaa43ff349f0caabc4b21cfa01d4f7c97c01de1","datavalue":{"value":{"entity-type":"item","numeric-id":4935309,"id":"Q4935309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54dca4cb3c8a40f142322960182f04e8e76aaf8","datavalue":{"value":{"amount":"+0.8500282168388367","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":"Q4595511$28793CA9-F3F3-4C7D-A1E2-86B9A3D91BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10663c93f347f68415b5649c1cd59944ee1d6090","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27638e3247ecc866384fbeaae99aaabe91928a7c","datavalue":{"value":{"amount":"+0.8445168137550354","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":"Q4595511$DEA086F6-37B9-4A13-A392-50418226D802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff8f01cf842997e2edf16b45f5e01e977e52c04","datavalue":{"value":{"entity-type":"item","numeric-id":1978642,"id":"Q1978642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5b254725be96f301482351ac4328976fbd8ca5","datavalue":{"value":{"amount":"+0.8430732488632202","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":"Q4595511$60FB4C1E-0AAC-4E4B-B01C-871DBB0EC591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5507350cce08ea6070d5a93c7242c14cb4692191","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076d0d0b91226dd019a2348ca7da521572fe9ff4","datavalue":{"value":{"amount":"+0.8374022245407104","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":"Q4595511$863EEF96-FEDD-42D0-A73A-4188FFC082B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4595511","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4595511"}}}}}