{"entities":{"Q5236214":{"pageid":7265782,"ns":120,"title":"Item:Q5236214","lastrevid":91664195,"modified":"2026-06-04T23:45:04Z","type":"item","id":"Q5236214","labels":{"en":{"language":"en","value":"Flow-Cut Gaps and Face Covers in Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117382"}},"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":"Q5236214$53851D83-5464-4AE5-900E-42A700CF2BC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5d27f0411891c9cf5f8358fc18215cb8af5ea69","datavalue":{"value":{"text":"Flow-Cut Gaps and Face Covers in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236214$0130935F-28C7-4AA7-B2FB-3EE5A3359247","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7e5ac0bdd07bd2ec95d4db15f09d8ee8a0664cb","datavalue":{"value":"1434.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236214$631DBA3F-F5C0-4BA9-92A7-1A1D1BF8E0B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63791e2be7300d8ff348e7e25b9dbf4c1a36880f","datavalue":{"value":"10.1137/1.9781611975482.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236214$904F7704-C7FD-44F7-8FDC-554CFA6F7BFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236214$B8095497-3CAC-49A7-822A-B134FC4C16D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2629bc8a032bf1a0a3df3197cce82e656cd5e623","datavalue":{"value":{"entity-type":"item","numeric-id":359546,"id":"Q359546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236214$920FFE04-95E7-4F47-A7DC-EA49152D4159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f0dd6536018479e627cdf5ce9ef27dffdcefbb","datavalue":{"value":{"entity-type":"item","numeric-id":2124232,"id":"Q2124232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236214$40ABE543-6DA2-4B0E-B95F-00918FC16A57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236214$4B57524B-BE88-4095-86BE-52B1CF3110F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236214$57D592CF-B298-43D8-8465-EF343E1C6751","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ceada461b0b91ab9c0246fd7f5316c3a3ce0d66b","datavalue":{"value":"https://arxiv.org/abs/1811.02685","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236214$E969B241-E055-48A7-A053-52E12DD9C635","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236214$F40637C7-FDE1-4D5D-8195-E24E1C89C44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236214$ADA84C1D-590A-438A-BB7C-11BCEA6FC2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236214$0444DDC5-BADA-4AF0-8ADA-47B1ADC2BE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236214$E99B71D0-90D5-4E80-998C-F80DA931FF20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"212738aa8b65fd227e4c6ca13bdd02100795c4a5","datavalue":{"value":"7117382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236214$1AA62F77-E570-4D11-8A6F-86B461F2B7DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236214$C8CBE68F-9E26-40D8-B019-0550FFBD9BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a05425dfaea9c96164c278af57c3aafcf03e0c","datavalue":{"value":"maximum concurrent multi-flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236214$6DA6EF3D-55CF-48B4-B4E6-4CA6F8AFDA4D","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":"Q5236214$A043F7DB-8356-4CEF-B1F7-DD7B08F8D18E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13b1a770cb6b5b8131c7b16a962989045464d145","datavalue":{"value":"W2899946382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236214$ECD2AB95-B717-400C-9FEA-851E2C33A27B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0597578ed3b1876eeb699d25f79b286b96144952","datavalue":{"value":{"entity-type":"item","numeric-id":1204479,"id":"Q1204479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10324988a746934830d7c1278848e0fa8ae07d8","datavalue":{"value":{"amount":"+0.87508696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236214$F28ED1EF-1CE0-404C-9592-462502F384EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43172d391d1d904a68ca6953901f75f2b2e243d2","datavalue":{"value":{"entity-type":"item","numeric-id":3790663,"id":"Q3790663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80713eea8bee007745bd746ff773f83f19d9b6c5","datavalue":{"value":{"amount":"+0.8743999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236214$5DBF67B2-A780-4A90-A778-9CF2C8953B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb501b08adf65bce283290437f634d8e79847ff","datavalue":{"value":{"entity-type":"item","numeric-id":3138288,"id":"Q3138288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34627ccf150a00e97691932f9fcdbd3fa67d4bb2","datavalue":{"value":{"amount":"+0.87224644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236214$1E264A97-D5C8-4FD9-98D5-76C174903B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88450a1a0d319f54d91b3d6bc32492724690703","datavalue":{"value":{"entity-type":"item","numeric-id":1317474,"id":"Q1317474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a98f099895c4643be99ca8e2631db78bf6b5475","datavalue":{"value":{"amount":"+0.87111944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236214$B6A3957D-A6BC-48DD-8112-891277DBD451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbcb0e800101305a82a2a59742c5fadb017d17da","datavalue":{"value":{"entity-type":"item","numeric-id":2870017,"id":"Q2870017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f161208d53254c44e03044c4502f859fc1d2843d","datavalue":{"value":{"amount":"+0.8672613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236214$B70ABB96-BC9E-470E-BFFA-4EF04BF12EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38affa09395b71aa6ec28e8df09a0b0d5845be95","datavalue":{"value":{"entity-type":"item","numeric-id":5934765,"id":"Q5934765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7d4cbab72f615e4571ac06d8b95090bb84b2c0","datavalue":{"value":{"amount":"+0.86673737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236214$5F094165-2158-472C-A406-8072F83F0867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b874b3f0aea74a0e79db6eaf286cec6d718cfa1","datavalue":{"value":{"entity-type":"item","numeric-id":1786592,"id":"Q1786592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0268cf88fee424830fb9f8dab5cb0974d3e1de","datavalue":{"value":{"amount":"+0.8662467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236214$A340F711-DF65-461B-A19F-0B98DAF3662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb64510f08101c661d7461dcb9aceb7125d2897","datavalue":{"value":{"entity-type":"item","numeric-id":4625141,"id":"Q4625141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0268cf88fee424830fb9f8dab5cb0974d3e1de","datavalue":{"value":{"amount":"+0.8662467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236214$E4D35F56-34CB-40E7-B990-1E1468B99053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b283e158a3c904256d648561c91368144aceb3","datavalue":{"value":{"entity-type":"item","numeric-id":5948986,"id":"Q5948986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f40c0e63fe7b60d8b4f157a9985ff849c99f08b","datavalue":{"value":{"amount":"+0.8627472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236214$58714D68-15FF-4785-9344-42E70106F219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbe9eafac63f8c0d4206a855d60971354213804","datavalue":{"value":{"entity-type":"item","numeric-id":688915,"id":"Q688915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79aab54247ba60748ad0a7d5a4afc2b5132e19d","datavalue":{"value":{"amount":"+0.8620924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236214$27A4E180-D3B8-44C2-95CE-D5008A9FFB0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Flow-Cut Gaps and Face Covers in Planar Graphs","badges":[]}}}}}