{"entities":{"Q846010":{"pageid":847858,"ns":120,"title":"Item:Q846010","lastrevid":64779876,"modified":"2026-04-11T22:10:35Z","type":"item","id":"Q846010","labels":{"en":{"language":"en","value":"Minimum cycle bases of direct products of complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664808"}},"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":"Q846010$02B85799-AFAB-448E-AB76-DD86D26F35F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6e733d56e9bbff57d071198fddec42f0b5d9c01","datavalue":{"value":{"text":"Minimum cycle bases of direct products of complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q846010$A2A89F71-74CB-4FD0-B6CD-713376A5698D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"081498fec41057d599ee1c8e5ee47464b4c1a377","datavalue":{"value":"1185.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846010$1D53FE3C-787A-468A-BD8E-CB28B8D1B4C2","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":"Q846010$933523A5-4246-45D7-8C53-5C4594C4CE75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q846010$3DAD38E5-77CA-4664-A497-CBBD5476A325","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846010$942EA5FB-1C43-43C1-8B28-87EEC361BC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846010$EE8F3B3E-E355-45A6-B63D-D87AF527A390","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9279c95e845ef076d2183bdcb2993807ac02e0a4","datavalue":{"value":"5664808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846010$DB5DCB79-020D-4AF2-9836-358DAA9D83C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q846010$7CF11761-0563-4FC4-A0C7-5A68274BFE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8fd65f14aef92513ba4eeff30598665772c241","datavalue":{"value":"minimum cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q846010$C2A82EFC-D354-457D-BF49-F8FAD8481CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48aeff364005a3d26172d472d685374ea7207f85","datavalue":{"value":"direct product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q846010$07702E0B-80D8-4A9B-9BD1-AAC3C2955642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accdd20e28d3630914003f8053fb711b2bae3a8b","datavalue":{"value":"triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q846010$91BB6475-4E50-4F76-AC85-6D4A8C688249","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74f149bfd50ac9c5b3b1223e66127e32f9de966b","datavalue":{"value":{"entity-type":"item","numeric-id":340606,"id":"Q340606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846010$030483A7-8525-4540-AD5B-E2FAD03810BC","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":"Q846010$D152B503-7ED1-4499-BC03-54D1416D7C67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6dd1a4c65f1b9017f69fafb7905a48644363093","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.12.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q846010$8B45DEBA-47C2-4B34-B8A1-D39923554DD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6d57b29baea963ad09a3cbcb25a6d7caf20d017","datavalue":{"value":"W2084571464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846010$56B0D4E4-7C7E-4206-86BD-455302D68CA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846010$6544862F-7943-43C1-9D2F-4DE0D21F6F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6579fe83bae7e3f028efe078b65f63d1e258428","datavalue":{"value":{"entity-type":"item","numeric-id":3412141,"id":"Q3412141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846010$C2F6B554-4D13-4DB0-8CF6-67DC61D5A693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846010$96820944-9DD5-425C-AE92-9C8A2843DF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846010$9B38AC87-A3C4-4A96-93D0-E46712CD6F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43120bf85158ed75841e9377cdba4d7d5020e455","datavalue":{"value":{"entity-type":"item","numeric-id":4780520,"id":"Q4780520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846010$FA11AFFB-FA7F-4CDF-BCED-8A735BA820D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fb01d49a298a69e8644569f95c634e7ef402b1","datavalue":{"value":{"entity-type":"item","numeric-id":5492691,"id":"Q5492691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846010$A01EDBA8-A8E0-410B-9BBF-6123756A2C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7902cd162ce6e68505f9cc0d3b07c1d6cc2c9f13","datavalue":{"value":{"entity-type":"item","numeric-id":5690889,"id":"Q5690889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846010$31B32193-89EB-4C14-A6C0-0C9A624FBD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ebc63bd6ca222055df76933240abc18dbb5c64","datavalue":{"value":{"entity-type":"item","numeric-id":1381672,"id":"Q1381672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846010$499A6A4D-897B-4B33-999B-63930D98C561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c24b14134f8d2a37903eb7f78bae67f0e39721","datavalue":{"value":{"entity-type":"item","numeric-id":4406070,"id":"Q4406070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846010$F3FF80CB-20F5-4B24-AF6F-36AC1F539E4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c275088cbe0983854af30c45bace7bd9d16bd6ec","datavalue":{"value":"10.1016/J.IPL.2006.12.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846010$3994C7C9-E36B-4AC1-912D-B68136900F57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f1f61d6a3858ed61bbd1adb5cdaeee15efaaf1","datavalue":{"value":{"entity-type":"item","numeric-id":2250957,"id":"Q2250957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16ea11fccb610bfbc91574408f06a029371dc26","datavalue":{"value":{"amount":"+0.926596462726593","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":"Q846010$46AA4EF5-995B-4ABA-BE29-4C515BA909BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814838ba2fd047001118459270e046b264235715","datavalue":{"value":{"entity-type":"item","numeric-id":3614021,"id":"Q3614021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f513a82137d3d04e2477e26aa273857e9e9f12b6","datavalue":{"value":{"amount":"+0.9153844714164734","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":"Q846010$A8D1A260-8881-464A-B0EA-FCA4B9364960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46ce77f16f501ddd8d2750d504a3d70cfa10a38","datavalue":{"value":{"entity-type":"item","numeric-id":3184288,"id":"Q3184288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570a19a5d0c3b15b4f3b1f8a7524c67336ac60d9","datavalue":{"value":{"amount":"+0.9025702476501464","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":"Q846010$B72F1BCA-D36B-47B6-8FC6-C2A623CA636C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a80969bccd89c7587a24138828195e788a7df9","datavalue":{"value":{"entity-type":"item","numeric-id":4780520,"id":"Q4780520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d687f0efa2fb36cf7a54af93572dd480b007ae","datavalue":{"value":{"amount":"+0.8749529719352722","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":"Q846010$17F948FB-07EC-4103-87B1-12431B52A360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd936a0ac2a06600be6974c5175b634deb9bfccd","datavalue":{"value":{"entity-type":"item","numeric-id":3412141,"id":"Q3412141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf24d320f3ee4f8e94fd3e5c14c61447c3a6533a","datavalue":{"value":{"amount":"+0.85109543800354","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":"Q846010$A430B9FE-FF75-4DD2-A4EF-769867C2B3A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cycle bases of direct products of complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cycle_bases_of_direct_products_of_complete_graphs"}}}}}