{"entities":{"Q1408455":{"pageid":1419195,"ns":120,"title":"Item:Q1408455","lastrevid":68782308,"modified":"2026-04-13T02:01:31Z","type":"item","id":"Q1408455","labels":{"en":{"language":"en","value":"Cell rotation graphs of strongly connected orientations of plane graphs with an application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1984625"}},"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":"Q1408455$0E09AEF7-7870-41CF-92F8-AF35D58911EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9436ff78e740c2428324e0d79312bd9377d9c754","datavalue":{"value":{"text":"Cell rotation graphs of strongly connected orientations of plane graphs with an application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408455$C2A7CC20-0ED4-4FAA-BE81-53D56E0A4338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f95d57eeda97fbb7d129be716eee0d5ba13e5df5","datavalue":{"value":"1020.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408455$AD8C523F-F16C-48C4-A853-E0CDF2EB7208","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83acbf1b0a9dc5baf61285e333ac9425ae9f9e67","datavalue":{"value":"10.1016/S0166-218X(03)00184-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408455$E957B14F-E948-4A48-87C3-96FFF330C6C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300b6bc9283878283d0d0946078cddce0684dc0a","datavalue":{"value":{"entity-type":"item","numeric-id":244943,"id":"Q244943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$D6A6ED2E-DFDE-420E-AC53-3B2D8D6B5AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"912c1369862ac9eb4f32c398e12f24c622ebcb0e","datavalue":{"value":{"entity-type":"item","numeric-id":221699,"id":"Q221699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$F6592CCF-0EFB-4CCE-8D47-0B18E4E622BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f18871f07d7d6276ddb2f83478f385ae198a08f4","datavalue":{"value":{"entity-type":"item","numeric-id":221700,"id":"Q221700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$D52A8ADB-197D-4EC1-AEC0-011E194A82D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$12AB81AB-4E3B-4349-9800-E020DF5BB8D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e003f34ab8fffc5fc5e5962ff052c379cce9b157","datavalue":{"value":{"time":"+2003-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408455$0FB2A2FA-930F-44DE-B1DF-8C2DCC414E60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408455$F5DB589D-9A04-476D-A75E-C764CABAE0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408455$3E29B073-902C-4FD6-9F8F-313309BE932A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408455$DC7BC3F7-D455-48AF-9CE9-03F3B2C1B826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408455$7377C944-04A0-4C68-9610-903E04A7F09E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86daac35b411ac5b9a340085c882dc172485fcd9","datavalue":{"value":"1984625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408455$859E32C7-D642-421D-859F-AA0CE5779831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408455$F3F47AA6-2234-4E5F-B27B-707321F74FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62ece964ffff8da503ae7697485cf62c92847e7a","datavalue":{"value":"strongly connected orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408455$4BBA7D8A-EE98-4724-B5A7-9B8D60A7681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf14337fb996af11da42d7f5303f0591da94ab4a","datavalue":{"value":"Eulerian orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408455$5EE74FE6-9376-4FA8-AFD4-A8191723A859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52e59e3b5eb514bbd13ca76e5694c81bccaf502","datavalue":{"value":"ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408455$8613E033-BA83-48D6-843F-24E561227F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04415be931c9b4e2207665c28811962a2534e3fe","datavalue":{"value":"in-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408455$DCAECDC8-6182-40B2-82E8-C40971E9EE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75cd6197b775800639e360d826c179a918c796e1","datavalue":{"value":"rotation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408455$707BA439-E4B7-45B7-B4D3-FF30ED42A5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408455$2B2D6081-01C9-47F5-946E-9AE35D5DE2C7","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":"Q1408455$DD92A1A7-9C9E-443C-9252-AEBBDF5157AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f985f4fbd02b7fed76fa578dbc788af14a96c76","datavalue":{"value":{"entity-type":"item","numeric-id":3900102,"id":"Q3900102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$A439C748-8998-4B68-9B63-2687C6177CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90de34cf40fca537077a03fbc3c1af8af1ab5d8","datavalue":{"value":{"entity-type":"item","numeric-id":3972513,"id":"Q3972513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$D69122B7-8A63-40F3-9754-8953FD737D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504648cfb3b908c88ca4de90bf8f93c7c374bd2f","datavalue":{"value":{"entity-type":"item","numeric-id":1087883,"id":"Q1087883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$42551FEE-0736-4080-A795-AA8BFBEA22DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019536ba97025129d85b72361c0a6180164d4313","datavalue":{"value":{"entity-type":"item","numeric-id":1188656,"id":"Q1188656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$15C0932D-7E15-4B7F-995D-7A2B2A4078CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e3eeda546aec89aedf4b33343c000feceefa51","datavalue":{"value":{"entity-type":"item","numeric-id":1095908,"id":"Q1095908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$5B952026-8061-45BA-BA60-F5993EB834C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07669db47099c9a5bb95200a8e4da86880b08d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1245978,"id":"Q1245978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$C2A0F7CA-C00D-4CE1-AFB3-3E308778E145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$138B23A5-5556-43A3-A2F4-A46095D9902F","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":"Q1408455$7CDD1D5A-0159-4DD7-92D0-E3C6918A752E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2d08b5f2cb0170cc2833d7e1e1a80487a8c213","datavalue":{"value":{"entity-type":"item","numeric-id":1065826,"id":"Q1065826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$4A6BA3DD-B921-49C6-AB6B-6534FC3BBAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1630a3e2ddcb1265ee6f4a68855d999b2a37f22a","datavalue":{"value":{"entity-type":"item","numeric-id":1179193,"id":"Q1179193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$6FC7F455-4BEC-43D7-9143-E33358439679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782f3866c4fd716d930fd81538a7cc709fc5df6e","datavalue":{"value":{"entity-type":"item","numeric-id":678856,"id":"Q678856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$E057B03E-2A4D-4D7D-8372-2D47AC7B7C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4d7ea74b874e0a3e80b3dfe494fd0513dec02d","datavalue":{"value":{"entity-type":"item","numeric-id":4208027,"id":"Q4208027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$0BE1334A-0B34-4846-94AE-0A5C50B5B824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0d68a1bfcfb384fec00adb3bb7a056d7a94982","datavalue":{"value":{"entity-type":"item","numeric-id":674913,"id":"Q674913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$A7B91C1E-4AE0-43A6-8534-686B8CD1BDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c53b02fd2e6f83e43822de317420ab6f5bdc3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1582086,"id":"Q1582086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408455$6B097C2A-CCB1-4ACE-B356-CB33F3C4E128","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a126041693907382842fba453a68d373526b67e4","datavalue":{"value":{"entity-type":"item","numeric-id":674913,"id":"Q674913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ba3354c3c35923008f49e2fce031b84e776622","datavalue":{"value":{"amount":"+0.7847575545310974","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":"Q1408455$5C87650D-09EA-4185-A8E6-F423A4AF9FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2e22f9c242e2d737ef42f77ce5be09b4d0111b","datavalue":{"value":{"entity-type":"item","numeric-id":5284009,"id":"Q5284009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9cdf1a598b77793c46b50e8ade48eaab420ae9","datavalue":{"value":{"amount":"+0.7443771362304688","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":"Q1408455$2A72292F-8A0B-4BB1-B474-CF373EDE7185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bb0e1611dcb0a41d29b46dc332df269037e37d","datavalue":{"value":{"entity-type":"item","numeric-id":1759876,"id":"Q1759876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0040a8bbe8264d896c79575c28f71050e5665fb2","datavalue":{"value":{"amount":"+0.7365362644195557","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":"Q1408455$19C32BDB-721F-49FA-9116-76EF1152857E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57a7fd840ffe32a8bb9acd385c296423fc368dd","datavalue":{"value":{"entity-type":"item","numeric-id":789400,"id":"Q789400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e621489b80f4f1c551502934daacc85758265081","datavalue":{"value":{"amount":"+0.7331031560897827","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":"Q1408455$8ADAFDFF-49DB-4618-922F-C493AB9A6EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5a23172593c877bb39affff21862d9eeaf0bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2175805,"id":"Q2175805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87fa44c15d20b5449f1445677e2c78e565d7aa2","datavalue":{"value":{"amount":"+0.7323082089424133","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":"Q1408455$47AD3FFD-CE73-4065-8F7B-E53397B68B10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cell rotation graphs of strongly connected orientations of plane graphs with an application","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cell_rotation_graphs_of_strongly_connected_orientations_of_plane_graphs_with_an_application"}}}}}