{"entities":{"Q1369657":{"pageid":1380397,"ns":120,"title":"Item:Q1369657","lastrevid":70769682,"modified":"2026-04-13T16:46:22Z","type":"item","id":"Q1369657","labels":{"en":{"language":"en","value":"Decomposition of graphs on surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1076876"}},"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":"Q1369657$A7F35712-4CFB-4BC0-9656-84B2252A9038","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c6d26245611a59ffbcd9137a10a0f61077f29d5","datavalue":{"value":{"text":"Decomposition of graphs on surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1369657$BEBB86C6-53AE-453C-A13E-9F7C812B79A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4c27d1de29226b74840aa3be5bd84a8796b26eb","datavalue":{"value":"0883.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369657$C52D68D4-B28C-4882-B8CE-8770891DF663","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e41d7e0bcbb20557f3edf0a929e124ff17cdaf31","datavalue":{"value":{"entity-type":"item","numeric-id":1328383,"id":"Q1328383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369657$0DBE44BD-4ECB-4506-B8DE-4117BB42B207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369657$9B066E61-65B4-4985-87F5-4768B756A73C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369657$E579B71A-DA52-433A-9EB5-0AC4819CD508","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1369657$A69B3A82-455F-42B7-AF41-F2765D5F8EDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38bea3169dbbd2b77743f0f15eb6f3e2f5a95aa3","datavalue":{"value":"https://ir.cwi.nl/pub/1360","type":"string"},"datatype":"url"},"type":"statement","id":"Q1369657$DA7BF3FF-B7C2-40EA-A6BF-70F66551468F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2164eedf475f0c7fe952167000572f780242dd3","datavalue":{"value":"For \\(G= (V,E)\\) an Eulerian graph imbedded on a triangulizable surface \\(S\\), \\(\\text{mincr}(G, D)\\) denotes the minimum number of intersections of \\(G\\) and \\(D'\\) (counting multiplicities), where \\(D'\\) ranges over all closed curves freely homotopic to \\(D\\) and not intersecting \\(V\\). Also, \\(\\text{mincr}(C,D)\\) denotes the minimum number of intersections of \\(C'\\) and \\(D'\\) (counting multiplicities), where \\(C'\\) and \\(D'\\) range over all closed curves freely homotopic to \\(C\\) and \\(D\\), respectively. The authors show that \\(E\\) can be decomposed into closed curves \\(C_1,C_2,\\dots,C_k\\) such that \\(\\text{mincr}(G,D)= \\sum^k_{i=1}\\text{mincr}(C_i, D)\\), for each closed curve \\(D\\) on \\(S\\). They also present two corollaries, one for bipartite graphs and one for homotopic circulations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369657$D62AD3F6-64D8-4F20-B56C-94FD302856AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369657$E0EF14A8-9AA7-4984-B364-43C6E646B911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369657$DD767945-5B98-4A34-AD36-22A83D0F5FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369657$A92E8512-D11D-4A01-959E-96F65A084413","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"423d17b9162a7d369e5ebb4bda9c46ed3a589329","datavalue":{"value":"1076876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369657$C4CB8CE1-CC4C-4EC8-88F5-C4E0FD22E431","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369657$D9BF6A70-4793-45AE-BD9B-8E4734352C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369657$370179D3-A2F3-4427-BBE0-485A6EED4A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369657$A2B8C6BA-298F-46DC-916A-9CDD2239D98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbffb8ae14b4f37eab0c3aace9f763172d33b5b2","datavalue":{"value":"intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369657$B01B46D4-AFC1-44F3-AF13-0360EBF43EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415b5076f67632c691653a2c3dd9ad41514b720","datavalue":{"value":"closed curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369657$0DB4B6A0-7D9B-4A31-88F6-D7F52D17F877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87c07703b8a117898c21480e4b7ac9de0a19863","datavalue":{"value":"homotopic circulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369657$03590C84-2008-41A2-AE3D-CF5CD602099F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369657$8D8C7CCC-2FAE-4115-928F-FE5B5A7DC74F","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":"Q1369657$928C3FFF-C6E5-42CF-8124-4517288CA862","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"715052fbf9c51cbffa4c2f3c566503e04c59684e","datavalue":{"value":"W2086082913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369657$BCA62F68-6B00-4688-8311-FD5555FC91F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25e5ec26e86d74f8e466f54591d846862038c54c","datavalue":{"value":{"entity-type":"item","numeric-id":1369656,"id":"Q1369656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369657$9B0E0F36-5641-4578-95D6-36D597A30E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce56514a43df509173b28d74ff00cdce0342e274","datavalue":{"value":{"entity-type":"item","numeric-id":1255022,"id":"Q1255022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369657$FD13B5E2-C21E-43AA-BEC3-57E3D391044A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f29812b6315bb33f816d2451e5046c039289169","datavalue":{"value":{"entity-type":"item","numeric-id":757396,"id":"Q757396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369657$64E7EE37-CB12-419E-869F-CFA31CF49773","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59bb8a20886fbe88ac792ac493b4312b45f1ecbd","datavalue":{"value":"10.1006/JCTB.1997.1747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369657$9BE0CBC1-31C8-4E1B-ACFC-7BF94DC05106","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8eb896604cb3b6ab191aa04f9ec25aec8204462","datavalue":{"value":{"entity-type":"item","numeric-id":757396,"id":"Q757396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37f5991d4695b93a188fe64dda30f2c510f1abb","datavalue":{"value":{"amount":"+0.9107847809791564","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":"Q1369657$359CC624-E47E-4579-95C5-EFE34B646BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedfca9694388a6a37f13e6e57781c3e39d870d5","datavalue":{"value":{"entity-type":"item","numeric-id":3333074,"id":"Q3333074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd47798adcc29dc2ef149a1236e78eecf0ab67cc","datavalue":{"value":{"amount":"+0.7759579420089722","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":"Q1369657$CC338E3F-1DB2-4D19-961F-08FFD5CD5080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a90eb46cb57c6939ad8f7fbbb20d3d6ea050810","datavalue":{"value":{"entity-type":"item","numeric-id":757395,"id":"Q757395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4eb73843dc8b08d86fabba43071a36926debd31","datavalue":{"value":{"amount":"+0.752373456954956","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":"Q1369657$95C08E01-7119-4C85-9D7D-06DF9E6501AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f866bfe1798f7159beb02b520a8fbd7998a6b419","datavalue":{"value":{"entity-type":"item","numeric-id":4013126,"id":"Q4013126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ea9a5fdb6457e69bdf0bf4c59641625896ffc8","datavalue":{"value":{"amount":"+0.7516248226165771","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":"Q1369657$297A7FDA-E07B-479B-A731-B4890C01F2E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of graphs on surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_graphs_on_surfaces"}}}}}