{"entities":{"Q804586":{"pageid":806434,"ns":120,"title":"Item:Q804586","lastrevid":49504360,"modified":"2026-01-07T09:05:48Z","type":"item","id":"Q804586","labels":{"en":{"language":"en","value":"Packings of cuts realizing distances between certain vertices in a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202287"}},"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":"Q804586$80B08651-EA80-471D-A02E-A89DE484F09E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d5b28c551f054aa25d9b4850dc89f6ec67a79c4","datavalue":{"value":{"text":"Packings of cuts realizing distances between certain vertices in a planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804586$50A85E99-B5A2-475F-A53E-E0E3AA27CF82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d9d98cf22992af5d96a55fa2eaed916afde7092","datavalue":{"value":"0728.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804586$E413EC46-44B8-49A1-B0DF-14714E516A2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84a522b65998f9f38259f259c28d5bcb68546cb6","datavalue":{"value":"10.1016/0012-365X(90)90164-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804586$72375445-9E6C-4545-A4CA-4A95A166E0C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804586$4A5C2E96-CB5D-4F3F-BA22-32E83CBF76FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q804586$57396888-39FA-4CF7-B62E-96DF905DDE59","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"062da380c2b6dc29da8b89527542be4d188dd81f","datavalue":{"value":"The author gives a new proof of a theorem concerning distances and cuts in planar graph by \\textit{A. Schrijver} [J. Comb. Theory (to appear)]. The new approach yields a strongly polynomial-time algorithm for finding the cut in question.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804586$8DE71F3F-E8FA-451E-BA0D-933B967D7F2F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804586$B05CAE2C-30D5-43F4-AFA5-C48B8A36C769","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804586$523CE13A-D4B6-4C12-BB71-9E7C71CE07D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804586$9F8CC215-287B-46DE-85BF-9F9B3327E844","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73e6472b7e4f3a0434b63407d5b78c2242fdcea8","datavalue":{"value":"4202287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804586$3E767B1E-AB43-4115-BC6F-EA586DA4DBF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q804586$2D6BA36C-9E18-4BB6-8758-3FAEB9E1BB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1262d51f50334708902b19dcd78f24e1a994f9ba","datavalue":{"value":"cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q804586$659893D2-3156-4489-9A43-2E128A5ED257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q804586$BE3AE837-4821-46B8-BEA9-590B47555F0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fc360ec3034cf7b4974dd2757eb533d1dfaac7","datavalue":{"value":{"entity-type":"item","numeric-id":423889,"id":"Q423889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804586$4532BD34-64B5-40D0-ACED-2C482B69B8D0","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":"Q804586$E260442C-ADA4-41EC-92C9-64BE71B675C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d876d8011450090f6e29cfe8393684b1da8cca4","datavalue":{"value":{"entity-type":"item","numeric-id":1119950,"id":"Q1119950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804586$2A8591C7-50B5-4988-9531-1D9BB48E85D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7736f8e6451f906a866d586ba43555f887bc5284","datavalue":{"value":{"entity-type":"item","numeric-id":3683847,"id":"Q3683847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804586$79BA3ED1-CFF8-4579-B08E-69E46E5B1DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e258e2c5ea92e62da411b83c824d05565b8b4b11","datavalue":{"value":{"entity-type":"item","numeric-id":3680585,"id":"Q3680585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804586$4BD85E33-5CE4-4A4B-BAA8-64A09BC5C534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ed2dc87e77bf98bfd8008a8bd990122c8476b","datavalue":{"value":{"entity-type":"item","numeric-id":1838904,"id":"Q1838904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804586$3DB34FA1-4025-415E-8DA0-9499CE00F18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d663f0a1899dc79c19f54804401541d890589c","datavalue":{"value":{"entity-type":"item","numeric-id":1121897,"id":"Q1121897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804586$634E9AB8-BF31-413D-B944-4106D327D41E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c18d14574000006881a045447f9f23693d6caed1","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90164-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q804586$38590F14-3C03-4215-90E0-A578CE749CB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"475703f6db1debdeb2185472ddf19715fb30fa94","datavalue":{"value":"W1994151155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804586$0E7037C1-238E-4AB2-A08D-90D7C04E99BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"178a773dfa0fecf20b619ffd16ee7a2e3f1add98","datavalue":{"value":{"entity-type":"item","numeric-id":1121897,"id":"Q1121897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6dac3097b08b6f392eb80877054ff7249e8db23","datavalue":{"value":{"amount":"+0.8252378702163696","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":"Q804586$1BCE3825-7AC0-4638-80C0-72A2D9C83689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4712b5bdb3bb21e885566f257cda3839124bbf5","datavalue":{"value":{"entity-type":"item","numeric-id":2010919,"id":"Q2010919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ff227df5faadfdf1175f98b400866ccdd904f6","datavalue":{"value":{"amount":"+0.8018622398376465","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":"Q804586$5822C25B-5FF8-4AC4-BC0F-878DCC81EA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1a368896971d18db80372391586023d783166c","datavalue":{"value":{"entity-type":"item","numeric-id":1906072,"id":"Q1906072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d352d55ea6a3284be4fdead6d3bf69b381b881","datavalue":{"value":{"amount":"+0.7710874080657959","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":"Q804586$4EE39172-3453-4B1D-B2FC-BE72E455B821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa933d6edbc8409538f6aa43b84f87d1dd03b037","datavalue":{"value":{"entity-type":"item","numeric-id":3689216,"id":"Q3689216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d352d55ea6a3284be4fdead6d3bf69b381b881","datavalue":{"value":{"amount":"+0.7710874080657959","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":"Q804586$802C01CE-C8A4-40BC-8058-3A8BB3B88729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7b6e2346aac7fe85db46cbacca7a2ef24241da","datavalue":{"value":{"entity-type":"item","numeric-id":1130183,"id":"Q1130183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32914c27420152100f6523974a4054a556ccade8","datavalue":{"value":{"amount":"+0.7604575753211975","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":"Q804586$EB3BBE4B-C1D8-422D-B43A-BA0E22ED7A01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:804586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:804586"}}}}}