{"entities":{"Q1759876":{"pageid":1770618,"ns":120,"title":"Item:Q1759876","lastrevid":70841574,"modified":"2026-04-13T17:37:33Z","type":"item","id":"Q1759876","labels":{"en":{"language":"en","value":"Strongly connected orientations of plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109942"}},"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":"Q1759876$122FC381-ED30-4D75-BBC4-2B8E97D0759B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94aa8c0a3d74d8febb9499ca173a7a7ebf264b88","datavalue":{"value":{"text":"Strongly connected orientations of plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759876$F82C79E0-B566-40B5-A024-3EAFC590FECB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f794dd4761b68afbb3faa250228212a56307fe9","datavalue":{"value":"1254.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759876$6D194F41-150C-4DEC-AA5C-1A0A12F2F767","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca17c9763199648715858433b15ebaf2ef36218b","datavalue":{"value":{"entity-type":"item","numeric-id":215100,"id":"Q215100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759876$6AB5DA79-D57C-4688-8F49-A3EB7A86E7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecf19cc391a9ed494395ceec20a3292a0f859a1","datavalue":{"value":{"entity-type":"item","numeric-id":1759875,"id":"Q1759875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759876$0EA31B7E-1C40-47D8-8B73-A4F2F3EE8F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1258a817d78101e2460757a02a8dcb9c494c1b05","datavalue":{"value":{"entity-type":"item","numeric-id":537857,"id":"Q537857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759876$0D403CE9-1F40-4377-9D7A-5B210C71C10F","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":"Q1759876$3C161CEE-0405-4B2F-9D6F-71FC5EB3034A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-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":"Q1759876$D21A7F16-653D-423D-BA6F-239A67E62880","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fbc762c59312694a8fae912ee23a511f09a36662","datavalue":{"value":"The purpose of the paper is to orient a subset of edges of a given plane graph such that the resulting subgraph is strongly connected and spans all vertices of the graph. In addition, the number of oriented arcs is minimum and at the same time produces a digraph with smallest possible stretch factor. The paper also presents three constructions for such orientations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759876$F6AFEF98-2A00-4523-BF0A-BA2B47FD3CB1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759876$C80B6A54-9655-4BFD-B5EE-7CF9FF33B23B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759876$D2A9D05B-6981-48DE-AE9A-33BE808CD5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759876$A69BEEDD-BB25-4970-9EC6-86BC33C34053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759876$434387FD-55E6-4ED2-9364-E743AD5E8437","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c115be8a527c8166af36c6974e1ff3e91437956","datavalue":{"value":"6109942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759876$83976A2D-C65C-43F0-A482-9FA1D3938659","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759876$253FCE77-EA63-4678-AA06-81B9A934F4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c36dce55522ac74a15bc015716ca8f21f6bd60","datavalue":{"value":"directional antennae","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759876$AA85C418-2F75-4B77-8D60-EFEAD18C6A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759876$28F4CE75-FF5E-423D-8D8B-5E18076078DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e12086bf7cf995cddb4ae4c056d1652f852a8bf0","datavalue":{"value":"sensors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759876$AC8135E7-66A3-4B9B-8BBF-B1A8B7F8EB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c45bb4015e8d55387184ea3910438bc01ac9f8","datavalue":{"value":"cut edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759876$DD1B65AA-F537-407A-BBDA-0DA182DB6CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759876$CBD43E24-A446-42EF-BF5F-E6F93D4F2EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34021ef787f4e28495d35f81de19ab2bcf2b70ec","datavalue":{"value":"stretch factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759876$A7EB6CCA-B4E1-499D-811B-9499474C020A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a2ee18132f48b15f9174a8b189e5cf4c0c63e2","datavalue":{"value":"strongly connected subgraps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759876$8B2E0249-5F45-4D09-88D5-747033AFC727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1c4e9f5b8adb5542dbfa27ac69a799a2f3befb2","datavalue":{"value":"edge orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759876$D8975FAD-BBA3-4A82-8A1A-0647A22D8E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7608b3e8ec7215a0a0f924428a56fa2447c0b3","datavalue":{"value":"number of oriented arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759876$6AE4D9C7-8BF0-46A6-B31E-A0344A49B047","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":"Q1759876$162F1FF6-7179-4F67-B437-0E0336ED8570","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18522cf572a029f412bf0fea4c92492c262e1446","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759876$90A1C78D-E738-4F19-A843-586BB560DFA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcc3aa193eba4d54daec1d7de439f8ce3113a41f","datavalue":{"value":"W1983709447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759876$FB73E2E2-B7B9-4315-9303-5168AB2EF6D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9dae5f97483c712e1b596e279b2599a8d63c3b9","datavalue":{"value":"10.1016/J.DAM.2012.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759876$A2FF14BE-8D35-4E57-9154-14F2D10C1977","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81557312e92a0597b0ec5e282a7645534aa0c4ee","datavalue":{"value":{"entity-type":"item","numeric-id":3569128,"id":"Q3569128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8d4876e0f4b1547df592fdd6faed2f39f0af1d","datavalue":{"value":{"amount":"+0.8625116944313049","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":"Q1759876$A2EB0157-E299-4DE3-8FD7-BD87AD261C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4257f14d776c520d373618760e502466ed338512","datavalue":{"value":{"entity-type":"item","numeric-id":473099,"id":"Q473099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f1acdd91226cb2f2b53d8901b93287a2d27ac4","datavalue":{"value":{"amount":"+0.7923960089683533","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":"Q1759876$D9A5DEAF-3610-482B-88ED-DE64FCB947C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d713a9caaba0e942b9b0cae47d6f9a837c12a7b1","datavalue":{"value":{"entity-type":"item","numeric-id":3807236,"id":"Q3807236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790b28545289565aeda2a6906c03d494eb92c0af","datavalue":{"value":{"amount":"+0.7853639125823975","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":"Q1759876$FEB62BCA-A0A1-4881-9830-E5A3A41F6A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95178d39d07d212652454306739ba9e127572487","datavalue":{"value":{"entity-type":"item","numeric-id":3789374,"id":"Q3789374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8570e96d66ee6292bfb1e89388b4b427600283","datavalue":{"value":{"amount":"+0.7671636939048767","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":"Q1759876$A9F0AFC7-0D76-4248-910B-537D97EDABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93fdcd439deddb00b42c07abda2dd193df90d79","datavalue":{"value":{"entity-type":"item","numeric-id":1179214,"id":"Q1179214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6f2379821f10b938973fe4f8329cc7e028e3c9","datavalue":{"value":{"amount":"+0.7544617652893066","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":"Q1759876$26387DE5-F599-4EEC-8361-B309629C0E77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly connected orientations of plane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_connected_orientations_of_plane_graphs"}}}}}