{"entities":{"Q5101886":{"pageid":7131462,"ns":120,"title":"Item:Q5101886","lastrevid":54394376,"modified":"2026-01-26T18:17:50Z","type":"item","id":"Q5101886","labels":{"en":{"language":"en","value":"Algorithm to check the existence of \\(H\\) for a given \\(G\\) such that \\(A(G)A(H)\\) is graphical"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7581625"}},"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":"Q5101886$D99C3AA6-D403-4A25-A304-C5C4B1374959","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab31921c4b10b0b4a5183d98496fa0621413df28","datavalue":{"value":{"text":"Algorithm to check the existence of H for a given G such that A(G)A(H) is graphical","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5101886$0669303E-BA0A-40AF-9707-1EA1A6503CA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eac92d5e63686b8f727d09dbc11335405adb260b","datavalue":{"value":"1493.05281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101886$EFAFD7E5-BE16-49F2-BD94-8B7155F19CF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ec4f7e3bbe734ba554f1393e2141fbbaa9dcb37","datavalue":{"value":"10.1142/S1793830921501597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101886$57E6C2C0-EAD5-42F2-B05C-EFE9DEF3298F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e39cf399fce08e49ae205023ae80ab383e39ae35","datavalue":{"value":{"entity-type":"item","numeric-id":2326546,"id":"Q2326546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101886$CC06A812-A480-455C-879B-CAF657923C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85e3e9a69ea3de2f66394293424f2fe6940a5cab","datavalue":{"value":{"entity-type":"item","numeric-id":276114,"id":"Q276114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101886$B75540B2-F625-425A-ABD4-6DADAF4692F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a24dba3e74b45276f8e867aead2d44e8be83342","datavalue":{"value":{"entity-type":"item","numeric-id":4927434,"id":"Q4927434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101886$13FB55B1-97D0-4110-9F8D-647C2F2B2979","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101886$A2EFA8F0-342A-4B6D-9DE5-6F544D93CBE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bf712b58fc164eb327d9aa5f91fbd65bdc7c5d2","datavalue":{"value":{"time":"+2022-09-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":"Q5101886$CE290279-0826-4015-91BE-4BF0CF3AAB17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101886$CF5E50D8-4695-4C47-AA43-E45632126E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101886$F8455D1E-E72A-4A70-AA6D-FC436B139898","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58fcfcfc5c0a6ec1e45a88447afada789eb9023f","datavalue":{"value":"7581625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101886$33F2FBC3-C6F5-408B-885F-AAB790B0514B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d843b621bc85534b888f5e946a901f05f5d4f8","datavalue":{"value":"graphical matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101886$9BEABA47-E729-4D2F-815B-954F2437E270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b1e148baad91dd270cc05c892fb82a28239da09","datavalue":{"value":"matrix product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101886$95F1E52B-E6FF-4EE4-A47C-A1C23AB5D139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd73e38a4a8f7469f6db6fc50cde5532662a5757","datavalue":{"value":"generalized wheel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101886$E995F875-4AEB-463A-860B-457A0CDDEF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fccf70e4a61999043b09af3d5f0688bdb21cf9","datavalue":{"value":"powers of path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101886$DB998BA0-5A9A-4A19-BD0A-DFF175555D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd12508e9be6a24d5efbbdf7f327ef7fa246492","datavalue":{"value":"companion graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101886$A15F9F50-6B45-4F90-A80D-C85FC474FD66","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":"Q5101886$28D73052-881C-4A00-96A8-4C8D96841020","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98941bf71ff87fc553c5bffc2f2afa9a46936077","datavalue":{"value":{"entity-type":"item","numeric-id":1011500,"id":"Q1011500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101886$ACF95402-2767-40C3-A6A1-841138C8E547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a66bc52beaa88fc6aa2e55488b595350efb3af0","datavalue":{"value":{"entity-type":"item","numeric-id":2802260,"id":"Q2802260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101886$DAE00E45-ED7F-4E03-A734-917E82EADB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ca93a1d628d8f1da28b9bc24245863deab2617","datavalue":{"value":{"entity-type":"item","numeric-id":2326547,"id":"Q2326547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101886$0F6C7B4B-BBFE-404C-9921-9F28048F49FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6962f53a4b2a5aa817602795afa9057bb717a81f","datavalue":{"value":{"entity-type":"item","numeric-id":5208587,"id":"Q5208587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101886$685EF250-7552-432A-86FF-2EA8600913A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418e03a3738e18f714c92370e0c7cc62b7377bff","datavalue":{"value":{"entity-type":"item","numeric-id":4927435,"id":"Q4927435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101886$EC9A2625-193D-4523-A4BB-CF6278751EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acdcd6a353921ce2c4c23ee70427389e06aa3d6f","datavalue":{"value":{"entity-type":"item","numeric-id":276117,"id":"Q276117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101886$C4D4FAC5-B78C-468E-AE24-BED0555EEE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101886$35C6FB6E-FF8D-4EB1-BABF-67F43D580FA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8ac4cf176e29658fd38c4b0e2f757c06b9768ff","datavalue":{"value":"https://doi.org/10.1142/s1793830921501597","type":"string"},"datatype":"url"},"type":"statement","id":"Q5101886$D0AAC758-4DFB-4447-A294-15AC4B2A226E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d519847a1725cb48d9da8aa4056690336cdc8f7","datavalue":{"value":"W3176918546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101886$89FE6E01-88A8-4C9C-967B-46AF58101028","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203261fdeee0ac9857b1a59a70a615ed1ead33ba","datavalue":{"value":{"entity-type":"item","numeric-id":4927435,"id":"Q4927435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2856161a491e57561422144c0319f55e0f4b458c","datavalue":{"value":{"amount":"+0.7863962650299072","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":"Q5101886$47AA4F8B-5AF5-4E61-9D19-EA41AF3AAA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2828e9d89ff606620218c419e5f43f8cf42058","datavalue":{"value":{"entity-type":"item","numeric-id":389934,"id":"Q389934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b3ad86b751ce4b89320063ce05f3ad7b36d8db","datavalue":{"value":{"amount":"+0.7201249599456787","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":"Q5101886$142D43DF-1759-4ABA-A837-FCB57BA8C179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055f58319ceaeed26b978d295221aaef3901e4fd","datavalue":{"value":{"entity-type":"item","numeric-id":276117,"id":"Q276117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8708953d5bc213e19d8f075ba04fab7e5db02b61","datavalue":{"value":{"amount":"+0.7029201984405518","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":"Q5101886$DA978ADD-8708-4308-B49A-AEB45E102F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a7775870d14c64056c9d1f604b49f54517b256c","datavalue":{"value":{"entity-type":"item","numeric-id":624541,"id":"Q624541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248fcff3ce7759152774f09ecefacb6a52ac4e85","datavalue":{"value":{"amount":"+0.7015467882156372","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":"Q5101886$67B66ADA-9343-4A31-A091-243A55DDBD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7981af0166f8c554f15eb1bdbf3a3d004ee1bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":3710549,"id":"Q3710549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9eae08166f76b8b086dbeb7e501bb67689913fd","datavalue":{"value":{"amount":"+0.693579375743866","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":"Q5101886$2F0D0457-FB64-4D6B-A65F-9D778CD16EA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5101886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5101886"}}}}}