{"entities":{"Q1402535":{"pageid":1413275,"ns":120,"title":"Item:Q1402535","lastrevid":68626287,"modified":"2026-04-13T01:01:19Z","type":"item","id":"Q1402535","labels":{"en":{"language":"en","value":"An edge-splitting algorithm in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1972164"}},"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":"Q1402535$F8CD8584-90AC-4A05-990F-890597181F69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"985b9acbf4b7f6dae6e3c05415861dc1354eaf0d","datavalue":{"value":{"text":"An edge-splitting algorithm in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402535$32DF9EF7-18DB-4E49-A868-43B5FB805381","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9cf20f94e07e3b75517cb7802d81a22762f5597","datavalue":{"value":"1056.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402535$90F1845F-1B17-4F2B-B577-73CC7D3F6FAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ddec1eaa16247c52b1b472fc6d584f909204ed0","datavalue":{"value":"10.1023/A:1024470929537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402535$CF6ACE1F-5A7A-4107-BE54-6776FC320B39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402535$66C51A42-A905-4DF7-998D-4F637006439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f7218056b8d332088b309bc321de43a31908498","datavalue":{"value":{"entity-type":"item","numeric-id":391974,"id":"Q391974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402535$75C94D2B-A2DC-4C9C-B947-CEBF2340A147","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402535$418CAC96-D9DE-46FA-A054-E9CAAB2F2817","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c32244d5bf7763be38ef1ab093764c99c644cc51","datavalue":{"value":{"time":"+2003-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402535$C849245B-AC3F-4FB8-8D9F-97636CB114A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402535$E69967C2-DB1A-406A-8A52-3CBECF9B800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402535$16A4DF37-2A50-45EB-AE93-ACCCA3807C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402535$81378DC7-AB7F-453B-8DA2-E8024505C7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402535$2C6B0231-DFBD-4F7E-82CE-83CB7E3DBD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402535$D92B595D-7FEF-4296-B149-6F3C61225CDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6e9570c266185e38d2d1cfdf808a7ccdd43eb8b","datavalue":{"value":"1972164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402535$6CAA1307-7717-4F9D-BE6B-FC31DB203A6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402535$80B2F29E-22AA-4F1D-82B2-6A61D1AD1EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402535$F9AA5566-C936-41E3-B52B-9A3681864A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402535$DB432995-3202-47E3-AAFB-645AD631B2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402535$57B0205C-D3C2-4692-88A5-FB7FDCCAA1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402535$C95A090D-4519-40D1-9667-97A0D910618C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd42a482905d12462de656303781596c069f43c4","datavalue":{"value":"edge splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402535$EFEE7B27-1A74-49DC-947A-EFBBC6888369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402535$770A71CB-C0FC-4912-AE99-7AEADE777CA5","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":"Q1402535$86169AC8-5FAB-49D6-B68F-725DFFCB61DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ad02c001703a5452d6aa4896270a677f0ff2b95","datavalue":{"value":"https://doi.org/10.1023/a:1024470929537","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402535$4D58787D-E647-4B68-9118-2709B60A6095","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ddc365a64a77dacf11da876da716f0357bb0f67","datavalue":{"value":"W1724540513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402535$4400D243-3F7D-4058-BD25-9842655DACE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b26d9c166e3d503e44fe2e326a18eb000fcc2ab","datavalue":{"value":{"entity-type":"item","numeric-id":3840350,"id":"Q3840350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92d9f82c88f55bf16ab5baaa8140ede737dfc02e","datavalue":{"value":{"amount":"+0.9507899284362792","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":"Q1402535$C3FD6DBF-57F5-4B6E-92A6-914CF587136F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd94c1519fceadedcf504af7cdebc7ae5a4321d","datavalue":{"value":{"entity-type":"item","numeric-id":4443123,"id":"Q4443123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe16577d3878106749dcbe77bae129c3e762fd2","datavalue":{"value":{"amount":"+0.8764167428016663","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":"Q1402535$1F0916DF-48A2-4205-984B-FF24D7AB6A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5d0ed88fcbbd7075490f0304dc9245b4e62689","datavalue":{"value":{"entity-type":"item","numeric-id":4521519,"id":"Q4521519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8871c49a62e91c723130d9b0d62bc006b5938db8","datavalue":{"value":{"amount":"+0.8731698393821716","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":"Q1402535$6B805E5A-D51C-455C-923C-39AE7EBAE4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f28731fb20629c63de51dc656df192a3f9ab1e","datavalue":{"value":{"entity-type":"item","numeric-id":4263718,"id":"Q4263718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e654732b2fb73f5677a9781c3f91d861faa93d","datavalue":{"value":{"amount":"+0.8648936748504639","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":"Q1402535$3419B4C4-E616-4A09-9E02-73490E72BA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240f5cbc8280ec420b393b3f731a184986630b76","datavalue":{"value":{"entity-type":"item","numeric-id":1422410,"id":"Q1422410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e654732b2fb73f5677a9781c3f91d861faa93d","datavalue":{"value":{"amount":"+0.8648936748504639","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":"Q1402535$DA65C32F-28F9-421C-ADAF-B15AD054DE7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An edge-splitting algorithm in planar graphs","badges":[]}}}}}