{"entities":{"Q3736911":{"pageid":5766817,"ns":120,"title":"Item:Q3736911","lastrevid":88708631,"modified":"2026-06-04T15:14:44Z","type":"item","id":"Q3736911","labels":{"en":{"language":"en","value":"The complexity of cubical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3970115"}},"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":"Q3736911$A58D4B67-6239-4E36-AD6E-BA3B95972844","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8e947bdb02d769cc760cd61930e35e8f0d5f226","datavalue":{"value":{"text":"The complexity of cubical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3736911$07334876-FD35-49A3-A46F-94527BE5EF98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1e9ecdcdd371eedb0e90e839a2f6a2c9d07c0d0","datavalue":{"value":"0601.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736911$F3B00CEB-CB21-4E17-9507-DAD73D40CEFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c3bdc699fc774284c41713bbe8781ee58535e9f","datavalue":{"value":"10.1016/S0019-9958(85)80012-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736911$9DFF861B-AD31-4EA2-A3AF-1303E806556F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36388bd54a9e27c6dc605780ab4e2512fef7d078","datavalue":{"value":{"entity-type":"item","numeric-id":269328,"id":"Q269328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3736911$3ACA59F9-EB55-41B5-AE56-937F521C85E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3736911$A1DD3A98-BD64-4999-8D4B-E028B7F246A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6337e4ea94678e989a743c0ff571f74c0a87a000","datavalue":{"value":{"entity-type":"item","numeric-id":919816,"id":"Q919816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3736911$0C3F5263-9E60-43D2-A4A2-B8EC11A2E281","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3736911$84419E7E-ED31-42AF-8CF0-594473ACBA9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3736911$74F93B1E-C558-47DB-9FE8-7F53C06B8109","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736911$4FC4E7A3-F269-4BF9-924C-28DF3E33C425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736911$E7093CA6-C5BA-4AC2-B816-C1001F91B9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736911$E5410058-9ADB-4279-9ABA-F84C324E0D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736911$F20CC23B-6CAA-43A7-B0F4-97928B208CE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"236d91bbb0accc39261fb2c22bfec72b36f6f31a","datavalue":{"value":"3970115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736911$49F51492-4552-4055-A913-568D037718A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c4fa0fc57a1469c53c38c429571ca77be7c31dd","datavalue":{"value":"subgraph of a hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q3736911$23B151C5-2D01-45E5-9980-40528CCFA0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3736911$3BF7CA84-DA1B-4E16-BD3F-DAC3D794A546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3736911$C3DB8352-9946-4078-82D4-C224A7579105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3736911$CE1FD8F7-BE2C-4452-A34C-EC61CA069300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3736911$28F7830C-A497-424B-B667-0B2AF8282C57","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":"Q3736911$DA198179-2D3C-4FAD-BA8C-105C29B1F454","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea3815c455f21c83d401c11ffc8615ce8fa01bf","datavalue":{"value":{"entity-type":"item","numeric-id":3707421,"id":"Q3707421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720dbf8c4b80eb4abe308a969b8633952aeef7be","datavalue":{"value":{"amount":"+0.9492231011390686","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":"Q3736911$3442E334-E680-47EC-BF5D-D644FDFBC861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7951b90559c54d9a9242a893b7143659d0c3db","datavalue":{"value":{"entity-type":"item","numeric-id":1102987,"id":"Q1102987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9026d896545204cf85749b30cb0a542308452f","datavalue":{"value":{"amount":"+0.8664234280586243","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":"Q3736911$E128EE0C-B279-43DD-A6A8-9FA2F21791C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0c628a46ea54fb9d82b7c2855b2234ed7ab899","datavalue":{"value":{"entity-type":"item","numeric-id":3476279,"id":"Q3476279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e77d8c22b9f30510eed9aa3d019392609989a5","datavalue":{"value":{"amount":"+0.8509346842765808","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":"Q3736911$1D2C60EE-B910-43B0-9A32-7A4D93F981E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9311352e80ee4b8d9f778f184a0d34600a09fc","datavalue":{"value":{"entity-type":"item","numeric-id":1801670,"id":"Q1801670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5763b099acf35679e7ae36d5321a3a50fcb2a006","datavalue":{"value":{"amount":"+0.831690788269043","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":"Q3736911$0D1B36A0-FF75-4475-A4C2-DEF035BBAF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797627ef19b9b043a6c2f16d3b6a5ab3aa5263b8","datavalue":{"value":{"entity-type":"item","numeric-id":3361890,"id":"Q3361890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827f3c380334926ab155e248e370c31a42f3b50b","datavalue":{"value":{"amount":"+0.8261666893959045","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":"Q3736911$1D22EAD9-31BE-4BEF-99F2-127DC2274D39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of cubical graphs","badges":[]}}}}}