{"entities":{"Q5863478":{"pageid":7893029,"ns":120,"title":"Item:Q5863478","lastrevid":97487336,"modified":"2026-06-05T14:53:03Z","type":"item","id":"Q5863478","labels":{"en":{"language":"en","value":"Optimal orientations of vertex-multiplications of Cartesian products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7535776"}},"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":"Q5863478$F90F4C42-D6BD-4446-8921-FB2F8A278905","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf84ca8931fffcb3dab6d63eb30e5c970579ed08","datavalue":{"value":"1497.05235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863478$895711F2-6468-4297-A566-5E93FEE9A02E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca168f9e83e1362dfd56d1cb9f86bbf47ab62350","datavalue":{"value":{"entity-type":"item","numeric-id":2065884,"id":"Q2065884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$0F02D25E-44CB-48DF-A2BA-D0F683AA7AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8166fc240da8edcc815e8aba40f72ed91b613","datavalue":{"value":{"entity-type":"item","numeric-id":967364,"id":"Q967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$114A547C-A5C5-4A62-95FB-B447848CB573","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb692f3299cf1c6e4f6dd07056e2a0cdf9e7c22a","datavalue":{"value":{"time":"+2022-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5863478$05B6B21D-02A7-48A9-A651-AACA8E52A8F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c5c5baf06831d164d6ef5a72ea10f75f38e6c9f","datavalue":{"value":"https://arxiv.org/abs/2010.02792","type":"string"},"datatype":"url"},"type":"statement","id":"Q5863478$672680C4-CED4-44A3-9A26-FDDCA5366D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"84abb6a1e89f8971529beca4de730a6b765813dc","datavalue":{"value":"http://ajc.maths.uq.edu.au/pdf/83/ajc_v83_p109.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5863478$08B61D6B-09C0-42D7-B93B-7320782E1E6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863478$00ED0329-8ACC-4D68-8192-F072836A1B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863478$358C8D6F-9C3D-495B-8DD4-916787E131B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da3a6f4c1678611bb22ef7ea8a1813fb39b04602","datavalue":{"value":"7535776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863478$D0ABC89E-16C1-42A5-9A9C-934A68510FDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a3d89534a170e05cf6ece3b7ebc86bedc9bf67a","datavalue":{"value":"vertex-multiplications","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863478$D210976B-F39B-4307-B6F6-8233ECBDA5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d2b1caa6ff4c51e5491d129a4eeae21743b7b97","datavalue":{"value":"Cartesian products","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863478$C6596AA4-2AC9-425E-A64D-CF30AB71202F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863478$12BC0674-6CDA-4617-8B70-D0B0657F472E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863478$484CE60A-5308-450A-AE5A-FD24CC1D620D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863478$8363D415-E9B8-49FE-9DDE-943B056EAFCE","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":"Q5863478$0DDFA133-2564-47E9-9D3C-0E481CFE1481","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$40C68F0B-A113-4CE6-B1AC-08BF3E9E4723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a52875b0698817b758136e6eeaf14258b7242a4","datavalue":{"value":{"entity-type":"item","numeric-id":3900089,"id":"Q3900089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$0F60A441-0A17-400C-8887-696B5433228B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4466e412628c87e0f897dd7fe15ffcda3043ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1219300,"id":"Q1219300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$93BD6178-8CC0-48F2-9177-66F4E69E27AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9b798a0b6f15ad2eca08a297b8d8056f294e51","datavalue":{"value":{"entity-type":"item","numeric-id":3353039,"id":"Q3353039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$E62978E6-8728-4DFD-B319-F4F5C0A3C2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b172fd264375050cfd9facef295285a0e7b5e09","datavalue":{"value":{"entity-type":"item","numeric-id":1865138,"id":"Q1865138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$1AC00AAF-AD81-4303-83DF-F9B93BFB7A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b308e4fc578adfca5b9177d69b043a2651ae9bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5663914,"id":"Q5663914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$CE7339BF-4B6B-4562-B09B-F7A1BA18AE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcbd52572860ffc5727ec7b843c8a4b58c77d96","datavalue":{"value":{"entity-type":"item","numeric-id":1377664,"id":"Q1377664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$DE907833-7AB8-4A30-BF4D-7091F7D44F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28469c41ca728cacd0886eea705433bcec37ac89","datavalue":{"value":{"entity-type":"item","numeric-id":4355479,"id":"Q4355479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$CB45D1A5-B60A-47A8-92A7-AE6351C4E971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e1e7743fb08933781512a6aa31d735152d2235","datavalue":{"value":{"entity-type":"item","numeric-id":5936094,"id":"Q5936094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$E9159315-2C4E-4B60-ACCD-C801044EC751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccb9cf8bb30be14d2de3cc18d7c3759ed5c3cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1567670,"id":"Q1567670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$EA506ACA-D89F-4008-8601-D6B014EAB532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c21b353a6d4a9783d5b0e14d01f0427ecf7b54","datavalue":{"value":{"entity-type":"item","numeric-id":1865627,"id":"Q1865627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$7BDD2BFC-3EA1-4F3D-9D91-1AF3E6EF6F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fcbc2b642826a9d05cab6a5c691ad32c9765144","datavalue":{"value":{"entity-type":"item","numeric-id":5487904,"id":"Q5487904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$C1BFBA8B-CA1A-4BFD-AB2A-E9C1C4077329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8b5b9b232fb2be2df27c1a7107c180eb996082","datavalue":{"value":{"entity-type":"item","numeric-id":2566147,"id":"Q2566147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$352A8C5E-EC53-406F-87E0-7782C1E5AEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582987e443d585eb694e82e3a190c73a22803bc1","datavalue":{"value":{"entity-type":"item","numeric-id":4074921,"id":"Q4074921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$781C61DF-40D5-4DD1-95B3-47957703214C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$C191236E-9C61-4087-9055-951AAD8AD42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd130b84e29d895ce212d43469ee2347ca1e5f1","datavalue":{"value":{"entity-type":"item","numeric-id":3754023,"id":"Q3754023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$668A5271-CE05-4E04-B23E-FE726AF83481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63d60ccb939eda0b419dc9d58e069292df9756b","datavalue":{"value":{"entity-type":"item","numeric-id":5071285,"id":"Q5071285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863478$2FAC2F45-1D62-4979-B1BE-C98A9D3C5E7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e64e3cdf1024bc09a2ac1db3f698e8cc120a95","datavalue":{"value":{"entity-type":"item","numeric-id":5884398,"id":"Q5884398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef104209031b6bd3e542065624ad1b81ab70e30a","datavalue":{"value":{"amount":"+0.8171361684799194","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":"Q5863478$AF3450CE-A779-492D-A784-34D6D7C6C670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2127b362abe2e6aee66f01bd94b40fa4c5337a","datavalue":{"value":{"entity-type":"item","numeric-id":5071285,"id":"Q5071285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3c630a91f7333e79f9222b8ffaf0256c711772","datavalue":{"value":{"amount":"+0.8061074018478394","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":"Q5863478$294114E2-B229-4BCA-A0CE-64C3939D3226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaaee95e6cfc7875499996186812a5bff578d60d","datavalue":{"value":{"entity-type":"item","numeric-id":1567670,"id":"Q1567670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1965ef5d7754ffc4e8f4a4b706ac0d048207c99","datavalue":{"value":{"amount":"+0.8045604228973389","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":"Q5863478$B013B836-04B6-4ED2-9233-25FFE203AF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4c1fca3a042b12c4872d469f42cc59d0230595","datavalue":{"value":{"entity-type":"item","numeric-id":2566147,"id":"Q2566147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71709439085e74e7e4e3cbc7eb7d4386000699c","datavalue":{"value":{"amount":"+0.7696358561515808","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":"Q5863478$3DB7995A-40AC-4AC4-B4B9-B86E92AA781E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79de2282f1df0fa1850e20884020e6eb95647807","datavalue":{"value":{"entity-type":"item","numeric-id":3190840,"id":"Q3190840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6048aa16676c69ac59f5e33725341cf3bcb1c2","datavalue":{"value":{"amount":"+0.7685160636901855","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":"Q5863478$B11D428E-A995-4033-99AB-86B3C793444B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal orientations of vertex-multiplications of Cartesian products of graphs","badges":[]}}}}}