{"entities":{"Q2413161":{"pageid":2423904,"ns":120,"title":"Item:Q2413161","lastrevid":78837143,"modified":"2026-05-06T12:33:07Z","type":"item","id":"Q2413161","labels":{"en":{"language":"en","value":"Delta-wye transformations and the efficient reduction of almost-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857277"}},"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":"Q2413161$1A1421C5-0D00-4883-ABAA-F14EC7E03274","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad0c058acc926cbee7e74ce41f29f95568c95379","datavalue":{"value":{"text":"Delta-wye transformations and the efficient reduction of almost-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413161$36E064EB-3B3B-46A1-8CBC-C43D8B2F6643","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d98611ae49cbcfda35376dfa45dfe0c4cd099b36","datavalue":{"value":"1383.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413161$D9B0C8A2-7ABE-44FD-85CD-F3F108D84164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"184826dfcfe3cf629104b642188524348941c34a","datavalue":{"value":{"entity-type":"item","numeric-id":372839,"id":"Q372839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413161$3AA21FE0-45D9-411F-87A3-8A3903DB04F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f1dd0496c963dfeef180f6905ffaddf33dacb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2197480,"id":"Q2197480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413161$F8FB4E37-E78D-4BFB-8BF2-3E4122B6401F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee62bc46b4dd3703fb531c7141fdf043716c9e15","datavalue":{"value":{"time":"+2018-04-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":"Q2413161$B33DCD11-FED0-4E86-B462-BDE9B06D7B5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413161$5A461EDF-9756-45D7-BCA2-D299667F1376","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d29a75f647636507258564691b56358079b8bce","datavalue":{"value":"6857277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413161$693C1493-DEF0-4A4E-844B-5356488C459B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"560e0eb8b39ff165a1fabc49e889e5d4a9322744","datavalue":{"value":"delta-wye reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413161$57498710-7218-4B90-ABB2-42B61C980118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d77df9354613a46d657bd2d19aad650cb34122","datavalue":{"value":"almost-planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413161$F43FC500-ED14-4FFF-827B-6BC1EA4CEA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935eff75e4f581f61f26a4fe5b42b448fa26fa7e","datavalue":{"value":"projective-planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413161$C1E8DE81-0CBD-461C-A212-F0B1E000E897","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":"Q2413161$4094137E-A57B-43CF-9D35-BC98436AC980","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"758262590cdb430975c07385431ad367ac45c0e8","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.10.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413161$8A5E8559-3C67-45D7-B011-53DB4CAB7D9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6249ab90e5f986758f3b8f7d27fdbedad456ec51","datavalue":{"value":"W2766367684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413161$AC6B3AC6-9AF4-4D55-A27D-069D709FC154","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e526d4b3802fee622f2bba36b46bf2f37a7fe3c0","datavalue":{"value":{"entity-type":"item","numeric-id":4715268,"id":"Q4715268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413161$7C1F5358-BA6E-46A1-A38A-AC616BCFCEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf9a4296fbb9b1248ff6f0173cd22d00e03932b","datavalue":{"value":{"entity-type":"item","numeric-id":476317,"id":"Q476317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413161$79EDC304-066A-4C9E-BDAF-13A4DECD9E1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2507d424fca741095ed50462239fe22e6b390239","datavalue":{"value":"10.1016/J.ENDM.2017.10.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413161$8EE6CB8E-CCE0-4635-926C-9FBD035D2F39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cc60c1493a17e8678ea5d1bf5fc58047d6ad55","datavalue":{"value":{"entity-type":"item","numeric-id":4202458,"id":"Q4202458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a833d0781a5cbe0b065af9ee0ad5d65c57269e","datavalue":{"value":{"amount":"+0.97465247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413161$07349324-2527-4FAD-9B8F-F64A416B532E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee792ca0cfc327f1730ef0952f846d626267b3a","datavalue":{"value":{"entity-type":"item","numeric-id":476317,"id":"Q476317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d120736d9980722b04f2d30e53a88a039f82ac","datavalue":{"value":{"amount":"+0.9709173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413161$81A32111-20E3-4AB5-B1EF-77FFBD3F5F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d195e792d066970f62a14a66bd1fe46c02f461","datavalue":{"value":{"entity-type":"item","numeric-id":2197481,"id":"Q2197481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c5dc74ab7771eab801aa34b2d4c925fa94c40b","datavalue":{"value":{"amount":"+0.9597833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413161$64B88E86-CB06-4A0A-BA20-289D5BEBC23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990bef0f1622a5990c6000bc94203840aa06d04d","datavalue":{"value":{"entity-type":"item","numeric-id":3832586,"id":"Q3832586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc61a8e6a4214cb0cf34afddf8b3864e15e1ba53","datavalue":{"value":{"amount":"+0.9589354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413161$17484F94-CF99-42A9-8799-0BD96F3BCCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba302d2b8070627836fd0e8e26b9da3cb8e72ac7","datavalue":{"value":{"entity-type":"item","numeric-id":4430873,"id":"Q4430873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336f10ab306aada339e68494ac3c23e054f768e8","datavalue":{"value":{"amount":"+0.9309954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413161$58B85A80-78D8-4CC2-AB37-48BD7C4BBEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67c2ea0217f59a5ef80a13c5525197b24c283cd","datavalue":{"value":{"entity-type":"item","numeric-id":3082607,"id":"Q3082607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03610a6ed150e495be9a491d06d450bf937462f6","datavalue":{"value":{"amount":"+0.92347515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413161$EFBF59A1-1912-4754-9F44-661AD6F66D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c035a806595042f92896588f21e0c304d55f66","datavalue":{"value":{"entity-type":"item","numeric-id":4946544,"id":"Q4946544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ed57ec7cf94a5fa7ce680436b8b4a19fa96267","datavalue":{"value":{"amount":"+0.85617644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413161$FCFDA0FE-FA55-4144-A9F3-19648EFF95D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe2500c55cda4b5daa660afd3b5b208778e7700","datavalue":{"value":{"entity-type":"item","numeric-id":3513817,"id":"Q3513817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0b0d83a46b47cb1813374f5244477a28bfc13d","datavalue":{"value":{"amount":"+0.8499551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413161$E887A037-16E5-48EC-A503-8517E7E22F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b950708b712a3f0f1e63ad3e5728903788526078","datavalue":{"value":{"entity-type":"item","numeric-id":5897633,"id":"Q5897633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa2e2c3d29d6b5378392b5bc53b9a92defe285a","datavalue":{"value":{"amount":"+0.8494701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413161$DC541D2B-A5D4-45E7-A326-6AFB1E5AF9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768143f81b1ae59a0eac4840ffc4ebaf72e2772c","datavalue":{"value":{"entity-type":"item","numeric-id":1011763,"id":"Q1011763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa2e2c3d29d6b5378392b5bc53b9a92defe285a","datavalue":{"value":{"amount":"+0.8494701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413161$A687D142-09E9-42E8-8ED6-399AC78BA16F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Delta-wye transformations and the efficient reduction of almost-planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Delta-wye_transformations_and_the_efficient_reduction_of_almost-planar_graphs"}}}}}