{"entities":{"Q1679291":{"pageid":1690032,"ns":120,"title":"Item:Q1679291","lastrevid":74296467,"modified":"2026-04-14T19:24:30Z","type":"item","id":"Q1679291","labels":{"en":{"language":"en","value":"Systematic and deterministic graph minor embedding for Cartesian products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804072"}},"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":"Q1679291$59D55879-065E-4C35-A41A-6CA0930749D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc9cd7a030bfc87963724276ad557974e77bef1c","datavalue":{"value":{"text":"Systematic and deterministic graph minor embedding for Cartesian products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679291$BF59BCD5-2C0D-4606-8E38-0B14B40451FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de037814209d4a7c44f6c1d7bdad3b966e17ae1c","datavalue":{"value":"1373.81160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679291$96DA2427-51CA-402E-9BA9-C4A22909821C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b4dd0ab911ae5e43fe2c9de0a85252d60ed133","datavalue":{"value":{"entity-type":"item","numeric-id":1679289,"id":"Q1679289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$AC64402F-0C8F-4168-9322-761AAE62C625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30759c9dfe3431e456be65ed18bf66ad0c5752c5","datavalue":{"value":{"entity-type":"item","numeric-id":1679290,"id":"Q1679290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$15D3807B-BB08-4B4A-86D2-DDC0E47F6DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0b3ffc15c1934b0092b8f326c0a3189e78bf0ff","datavalue":{"value":{"entity-type":"item","numeric-id":510344,"id":"Q510344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$DBEC56AF-AFD8-4764-8D3D-374D5C949222","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7a35f561d0936669a320f067afb4f0e42f9e2f53","datavalue":{"value":{"entity-type":"item","numeric-id":264592,"id":"Q264592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$D366F2DD-F591-40BF-A19D-F93BBB91CDD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679291$54305D9F-EF0F-4CDA-8671-0E6087A9E28F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b463a546bf5610df06ab9bb2e92375ea211171dd","datavalue":{"value":"https://arxiv.org/abs/1602.04274","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679291$438A6CC3-094E-455C-9DE5-A2D73B107F25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679291$67979433-DCB1-465F-86EB-2B83A8796F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679291$4ED2D033-3E65-410E-99CE-26FF54B96E7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d595d00adc2a3d8fac0766685b86df5f51dd3b0a","datavalue":{"value":"6804072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679291$66DF641B-4416-4242-8B51-32EDC6CCAEAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72cd4b5f71055c6d85bf2d98b442ccf037d8db52","datavalue":{"value":"graph minor embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679291$2FADFDE5-99D9-493A-B7D2-B2A0BA546CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679291$B71EBEF7-7838-4670-8A23-BF30046968F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d20495b4ca174c882aad038c1a6e440c30a8b415","datavalue":{"value":"quantum annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679291$E66E21BD-3660-41D1-A934-570392A191ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba9757956738898a724326216cae7e6dca11d87","datavalue":{"value":"chip architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679291$0F769A80-D3E2-491F-900F-49CDA36569DF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830d7db907f600616a56882dabf322687cb0834e","datavalue":{"value":{"entity-type":"item","numeric-id":23306,"id":"Q23306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$D779DED3-C288-4074-BBFF-EDEB2FCE79E5","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":"Q1679291$ED23E42A-DD71-4A08-B38D-843888D37415","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c783d20b5c155805256620e8180aa2181b9ebe1","datavalue":{"value":"W2963711262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679291$8725DA1F-B0DE-4141-8BDF-BB5C8C0CD65D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bccb8e594f2fba026cd6eb9585389c9487918de","datavalue":{"value":{"entity-type":"item","numeric-id":650942,"id":"Q650942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$1295A4C7-4D50-47EF-A928-A834BF2128E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98fb1dbc54c2d741fd3fe640c135904f44fa97d","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$E0AE4381-2D59-4465-B558-9A976C4AD70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5087c7f5e0bf9ef3a49b936cf046204e440b67c","datavalue":{"value":{"entity-type":"item","numeric-id":265415,"id":"Q265415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$67E214C6-F88C-4814-836E-DBD0D89B6E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ac08c07c5691cf5c18a3f0dd769b35605a5924","datavalue":{"value":{"entity-type":"item","numeric-id":544830,"id":"Q544830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$368FC42D-3493-4FC4-BDF3-81CF4631E792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3462b6ee9af89780b24b1947b4f9e0f1a657ba09","datavalue":{"value":{"entity-type":"item","numeric-id":1959249,"id":"Q1959249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$DDC61B9D-9843-4024-9F55-CE3210CCD51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$8EB8CA92-BFDE-44EA-9821-8B5F1E8BA2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d396299693e4f28921602182db43542ab4b6d60","datavalue":{"value":{"entity-type":"item","numeric-id":2519023,"id":"Q2519023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$90DD4A6D-923B-402F-BCD8-6BC8CC310319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707acdb84df149f3c7c424d0452ced87052d88c9","datavalue":{"value":{"entity-type":"item","numeric-id":4699174,"id":"Q4699174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$614BFE3B-8AE7-4CC4-8E75-E7381C7EDDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f33796fa282fba29440322001214063c4294b8a3","datavalue":{"value":{"entity-type":"item","numeric-id":864136,"id":"Q864136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$2484753D-29D0-4087-B65E-A4249B9F18EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1af802eae26f10ae3d9d32374e7588ef85a8d86","datavalue":{"value":{"entity-type":"item","numeric-id":2652455,"id":"Q2652455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$526A5D2C-6AE8-41DE-9231-82BD5A7C112F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6abddd85fa4609501d1155cbbd5579e516168a","datavalue":{"value":{"entity-type":"item","numeric-id":881587,"id":"Q881587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$0C5F720B-981E-4FF5-AA7D-945FA1B28753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f37d637e3834e041b8fd5be588e085f9a58809f","datavalue":{"value":{"entity-type":"item","numeric-id":2018131,"id":"Q2018131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$31DCD2FF-0762-4CA3-9873-0E2CEC845D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679291$279FC02D-1798-44F4-AF47-816727680881","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79f4c45c26754498d22ce7244446547256dd8b5e","datavalue":{"value":"10.1007/S11128-017-1569-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679291$B99B8279-6905-4BF5-94F1-92E9FEAA5291","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d488379c8ce1a217ddb2e7a3dc42ac15695c6700","datavalue":{"value":{"entity-type":"item","numeric-id":544830,"id":"Q544830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960c95aa3c7a54f6ac785cb407457a7646d6ae85","datavalue":{"value":{"amount":"+0.8083086013793945","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":"Q1679291$6639470A-39EC-4CF1-8F5E-CE99F16CB8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994454735c0dd357c58bd32657f27d325269a44e","datavalue":{"value":{"entity-type":"item","numeric-id":6073022,"id":"Q6073022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688442b4e7b03ac99e8013662e13ac70f8a02c7f","datavalue":{"value":{"amount":"+0.8066685199737549","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":"Q1679291$D2A35BC9-78E5-44F9-9854-3948FBCD7978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a9c374f0d8eb64c1e93657b9d6554ae1e7e821","datavalue":{"value":{"entity-type":"item","numeric-id":2690529,"id":"Q2690529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b191b9a099b4434768016394a8a9e35c7460a287","datavalue":{"value":{"amount":"+0.7948233485221863","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":"Q1679291$AF254A07-62F3-4DC6-91C7-B76E02ADB626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ab0d4e96026a9b60b93fad186edbaf2befbd0f","datavalue":{"value":{"entity-type":"item","numeric-id":2681521,"id":"Q2681521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e048c7f98432d33c18b75bf07097f16badf1260d","datavalue":{"value":{"amount":"+0.7945176362991333","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":"Q1679291$C5DAD804-598A-4006-A45D-5727B6F79969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6676f590b8ec1c8bfb4c535751ca456f972b069","datavalue":{"value":{"entity-type":"item","numeric-id":265415,"id":"Q265415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c27be3926581cdcd7e505d20fce560d2fc00d30","datavalue":{"value":{"amount":"+0.7926381230354309","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":"Q1679291$35C8932E-AC8A-4658-8371-5B1A3C9473F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Systematic and deterministic graph minor embedding for Cartesian products of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Systematic_and_deterministic_graph_minor_embedding_for_Cartesian_products_of_graphs"}}}}}