{"entities":{"Q2339593":{"pageid":2350336,"ns":120,"title":"Item:Q2339593","lastrevid":43906113,"modified":"2025-11-17T11:50:42Z","type":"item","id":"Q2339593","labels":{"en":{"language":"en","value":"Graphs with six distinct matching roots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6422531"}},"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":"Q2339593$23A4613F-8382-4A04-A688-1EF68E330621","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71b88d8cc14cb5031cca9bb478d7d5c00f98bfcd","datavalue":{"value":{"text":"Graphs with six distinct matching roots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2339593$B8741B5B-D194-4E40-AFDE-A8E925ED4926","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd0eb8fac5b1a39e9c6d46380df34ea775e4491c","datavalue":{"value":"1309.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339593$A9A109AD-7303-44D6-8ECF-37950C576D3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3238604f8634cc635e034c1c8358f74da4c96683","datavalue":{"value":{"entity-type":"item","numeric-id":427597,"id":"Q427597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339593$0CD66B48-2171-49E5-ADC7-46DC0E328A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2edb801c3e8aa91c683b7ccf2f19e3ef1cace43","datavalue":{"value":{"entity-type":"item","numeric-id":278333,"id":"Q278333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339593$2EF1DFF8-09BC-4FD0-97DE-982F73349298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d2d5608fe12401030d4786241cbb7787b892404","datavalue":{"value":{"entity-type":"item","numeric-id":257794,"id":"Q257794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339593$CC2C4B93-F3A1-48B7-AEA6-044CBE44B73F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339593$841ADCCF-9D5C-4487-BCB4-590F8062EB6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"752fd91ff3b844257b378fd86fffb800f549bbdd","datavalue":{"value":{"time":"+2015-04-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":"Q2339593$A3B3ACB5-9934-419C-9DA9-52D7C6A2941B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339593$0D8D38F2-1AF2-40D9-8E37-2DAA08513C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339593$A2149F27-2BAB-4681-931A-6E943F0ABF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339593$621FD221-E24A-4D8A-86A5-558D4BD69A40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0274c0db96f4bd1845e1bc1bf86d10a0cf863e24","datavalue":{"value":"6422531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339593$2CB28C7E-26EF-474B-9A04-F0407FB4BE52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339593$69F30100-9D26-49F7-81E7-25A1D88C27FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339593$34C06912-F12E-41BD-BE68-598ED4E10556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb708b5690737c2edf4b286d6c507aac74d58245","datavalue":{"value":"matching equivalent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339593$FFAAC9E2-0B5F-4360-9AAE-694DBDE362C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3fa11be3d527ee86888912bfbfdd08bc33e1cb5","datavalue":{"value":"matching unique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339593$FE3E41D2-56F9-4A7E-BED9-0E3C242512EB","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":"Q2339593$73EF14F4-972F-4529-814A-FBBB401E00E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe044bccd538bce224eeb14de2c3ba1bc318ed09","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339593$50EF82C8-C5D2-471E-8B6D-1F8C1793723A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7aea37857d1e84fdd9c61313556a78e9cda8741","datavalue":{"value":"W2008751850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339593$9927E649-1A3B-4FFA-8E0D-D03416749E0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f38d3351dcd9126d9c7535386288f8060e8cbed2","datavalue":{"value":{"entity-type":"item","numeric-id":1343771,"id":"Q1343771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339593$EBCC4F82-B780-45DB-B403-423086793EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e994725b873a6b34aff2979dc436ee1220b2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1210719,"id":"Q1210719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339593$E4547876-44A6-4B7C-B069-15B299F5DA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3543794fb4be2694269f09f4004149419207786b","datavalue":{"value":{"entity-type":"item","numeric-id":1804180,"id":"Q1804180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339593$E40CBA31-E5C0-4F95-9E8F-DB322A578247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c650a35c5d8ae039835aff777d04a144744e2dc","datavalue":{"value":{"entity-type":"item","numeric-id":367053,"id":"Q367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339593$A14C0AA2-2E3B-474C-92E8-CC138030F521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339593$6CE83ECE-0ACD-4F11-B918-9887B505FDBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aa16f4ca31278fda51ab4aad1970731170278d4","datavalue":{"value":"10.1016/J.IPL.2014.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339593$D9DAD2AB-3A5A-4D29-BC70-DFC8C94F331F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2297fa78a1f58b804454754f325eb0c7ac3532","datavalue":{"value":{"entity-type":"item","numeric-id":367053,"id":"Q367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255b285941c6cf58741c5f0475d743645a1b472b","datavalue":{"value":{"amount":"+0.9072403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339593$2794181E-B388-4B4B-9103-C629C7E32518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce94b2ce7272d9a7e043f9f086aa8ef95a5da6e6","datavalue":{"value":{"entity-type":"item","numeric-id":2712683,"id":"Q2712683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d59478b89dd7cc5b18632441c8a061eb98806bb","datavalue":{"value":{"amount":"+0.89556193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339593$0C1BFCB7-7E6D-4DFE-B38B-B01AF2B37DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ac4503323f5449e728fbc101ce97c6f9743401","datavalue":{"value":{"entity-type":"item","numeric-id":5279110,"id":"Q5279110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7909b77e3af15423b4c0aacf425f605f1a9b90","datavalue":{"value":{"amount":"+0.8929277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339593$94C04C42-D57D-44C2-8279-A188EBA123F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa8df2e4f777b3824d9dbacd4ce7dff49802f55","datavalue":{"value":{"entity-type":"item","numeric-id":4901162,"id":"Q4901162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1817b55b16d30a1cd733db5501b98743e21503e","datavalue":{"value":{"amount":"+0.8703029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339593$DEF52880-D769-438A-8F0D-4616895D5272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51decb57f7a294bc1aefbc78927f3ce83fcd7bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3720647,"id":"Q3720647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7927708f95e1315702b5ee5eb16c2f683d416b3","datavalue":{"value":{"amount":"+0.86564434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339593$25431D6A-43B1-46E0-AD95-1F500C68BA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8409b0e6994e9dd8a9157ebccbec9932484b877a","datavalue":{"value":{"entity-type":"item","numeric-id":551233,"id":"Q551233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ccdba6f93ccf14f722c2ce2c845a667cdaa967","datavalue":{"value":{"amount":"+0.8653318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339593$F2AB2E46-464E-45D9-ABF3-6E0DDEF92368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d028e00c4f5ee22cf3b23ad112b7cf5f8c36d986","datavalue":{"value":{"entity-type":"item","numeric-id":470526,"id":"Q470526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543b5becb48e114b5f5b891ead1048de5e010e2b","datavalue":{"value":{"amount":"+0.8603802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339593$8904FC2B-B25F-467F-BC15-0E3B599BE8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49609d2c7ea2788297075ac2c1d2fb06bab7324a","datavalue":{"value":{"entity-type":"item","numeric-id":3220624,"id":"Q3220624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7845414469d165e5553c833d63919d2ca9b3ac4d","datavalue":{"value":{"amount":"+0.85657406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339593$CD7C02DF-9AEC-492A-AA5B-B004436F82F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782340e3db2b81ba775602f5cdd9dea5176f6443","datavalue":{"value":{"entity-type":"item","numeric-id":4812915,"id":"Q4812915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856df7a89c8b87fe0c070babbb35969655b14324","datavalue":{"value":{"amount":"+0.8456373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339593$D0723347-0BF9-40E0-B46D-80A42E5E4860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89107191e27b0cf9118b15f53b80e83e5bfd57ad","datavalue":{"value":{"entity-type":"item","numeric-id":4980149,"id":"Q4980149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35d5aaff14f65dfc3f9c3f646c1c21db5aa1151","datavalue":{"value":{"amount":"+0.8431592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339593$89C2D04C-F28A-4999-9CE7-5BD80ECBEE90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2339593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2339593"}}}}}