{"entities":{"Q1043653":{"pageid":1045501,"ns":120,"title":"Item:Q1043653","lastrevid":66017730,"modified":"2026-04-12T06:58:56Z","type":"item","id":"Q1043653","labels":{"en":{"language":"en","value":"Two graph isomorphism polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644085"}},"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":"Q1043653$23E2ACEB-07C2-4084-833E-235AA725F892","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9148770013561cb21f4f5508fff5289245546fa","datavalue":{"value":{"text":"Two graph isomorphism polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043653$C9A00994-C772-432C-915B-96BD13AD16AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14e944ca9a8bb47e3820a80bb8ccea2ff54dbfd0","datavalue":{"value":"1211.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043653$299759DD-6A28-48EF-9448-B344DB5F5613","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043653$8DD0C1B5-1FB2-4437-92CE-8C913869D513","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043653$C17250B6-023B-4E03-A038-E3292EC6C697","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9dc9012af01361476b44df692f016594cc25fae","datavalue":{"value":{"time":"+2009-12-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":"Q1043653$16F413BE-44EE-4623-BDE3-3DB2725EA47E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7eb0079e403500afc4f7c60b5d159a7a44d17d0","datavalue":{"value":"https://arxiv.org/abs/0801.1410","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043653$92D51965-1B3C-44D8-942B-E27845716F5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043653$A664D470-1F80-44AB-BB63-897CD4D9F26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043653$2B61DB68-A512-4928-BDA1-F8DED5C2BA2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9222182a44195d153e895ff2671062fe418cd0cd","datavalue":{"value":"5644085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043653$035B78C5-F118-4598-BF59-DB4DB99B68E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043653$BB1C4056-FD5D-4A33-AF62-FCBAE964CBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043653$A2999E17-5915-4A18-8F33-3B1AF65A0A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043653$84C37CBE-6CA4-483F-B52B-6C58E9C19838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043653$698E9ABE-9DD3-4928-A9D5-9104E220ADD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043653$6ECFF2A3-1099-411D-B7D6-17786B380484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043653$6CDD5647-62C0-41B5-B95C-2D48568843FB","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":"Q1043653$FF53CBFA-76A6-4989-A57A-34C0973C78DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4aa29dda684b28bd9ba89b6c79031501457a589","datavalue":{"value":"W1986172926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043653$F3872B15-634E-4073-BA09-42941089B78E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1709f2641d895773d3a897804305826882d489e0","datavalue":{"value":{"entity-type":"item","numeric-id":690026,"id":"Q690026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043653$D65E8004-D129-49C8-864D-9EA08F20DA37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67dfdf70ca2d91f14135423e93852e2ac6f4a660","datavalue":{"value":"10.1016/J.DISC.2008.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043653$A7F4BA36-D74E-4FB4-A6EA-212E1E01F247","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82105662bff7eed1574f25b08a1c81b4618a1e31","datavalue":{"value":{"entity-type":"item","numeric-id":5865703,"id":"Q5865703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f532cb1d3e3158452baf34867ce358d41ade592c","datavalue":{"value":{"amount":"+0.8438921570777893","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":"Q1043653$094EAAC8-7F9C-4CB7-92AB-82FE6694A680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cbaa9f6679aaf7cb146f07d99a34f6241274e07","datavalue":{"value":{"entity-type":"item","numeric-id":1631655,"id":"Q1631655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5bf363bd6bd062647ca859b96b660bb029e979","datavalue":{"value":{"amount":"+0.794079065322876","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":"Q1043653$989208FB-81F1-471E-874E-053DDEF0ECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4a3abd4c126d1ae5224060b10c7adeaa4b9250","datavalue":{"value":{"entity-type":"item","numeric-id":2942669,"id":"Q2942669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe79df3c623eaecbc9cfaf22ebc04911caaeb4b9","datavalue":{"value":{"amount":"+0.7830792665481567","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":"Q1043653$1794BB72-C9D0-48DE-86A2-B6D7016AC5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef86abdc14ba04481feead41c32d44383d5cb0e4","datavalue":{"value":{"entity-type":"item","numeric-id":1401558,"id":"Q1401558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f9ea0ea989253b2d89cdd522a0f6022ba36073","datavalue":{"value":{"amount":"+0.776174008846283","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":"Q1043653$74671D52-3F8B-4E78-8E3B-1C18668021C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd789094a3c3d3a89797b8ff99efe7a72503ba86","datavalue":{"value":{"entity-type":"item","numeric-id":3703933,"id":"Q3703933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982a0a8ea1f32a7714d1c9bf7449e2a5066c8cef","datavalue":{"value":{"amount":"+0.7755956053733826","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":"Q1043653$7F9ECB4E-C983-4A19-AAA5-2072A2FE3DF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two graph isomorphism polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_graph_isomorphism_polytopes"}}}}}