{"entities":{"Q4645920":{"pageid":6675501,"ns":120,"title":"Item:Q4645920","lastrevid":53317553,"modified":"2026-01-24T17:31:51Z","type":"item","id":"Q4645920","labels":{"en":{"language":"en","value":"Primal-dual approximation algorithms for feedback problems in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000346"}},"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":"Q4645920$56C6ED4E-A646-4C39-AB06-EAD9D8AE584B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e198afad94b1014440ad40f56b121a5495f1328c","datavalue":{"value":{"text":"Primal-dual approximation algorithms for feedback problems in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645920$A4061B63-6723-44D4-9695-45E2DEBFA6DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"415f55b2cc6e7d3e47f7b6eb903a0053e71395b1","datavalue":{"value":"1415.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645920$D2EA6445-7F3F-4D22-AB27-77FB7EDAD904","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01447ace3cb61e259a0241ad5b4624eb8a796ea2","datavalue":{"value":"10.1007/3-540-61310-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645920$1CA2EAE6-7584-487D-96D8-662F06F94289","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$1E0DAFD4-B0C9-4E6E-8285-232D8A0795D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$E23E2400-AE46-4C93-949B-79E233BDA059","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$A4614650-C800-457D-923A-FFE5201723FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645920$28F2E59E-0167-45F6-B942-2B868DE52240","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645920$9C042836-C972-4027-92EF-58CECE9DE495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645920$5B156647-B291-4834-AACE-495E63248881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645920$95083E62-7DF6-4F4D-B20E-0271848E7D88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f9dd5276e7349b1f2d0d9b0e2685eaf8b3463f2","datavalue":{"value":"7000346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645920$F0B43252-5698-4DA9-A552-2EB805293A3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645920$2001D89A-98D0-41CE-AF48-544498A92362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645920$CEC09E18-B9E0-463A-A9E1-C4189BBDB1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645920$60B41368-DADE-46DF-937B-FF1B606AA32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"667636075e61678a0a91343ce7855016cfbd7b4e","datavalue":{"value":"network design problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645920$41305EE8-8F03-4728-A50B-36602F91C0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645920$D556E527-3F17-4A71-9BE3-1C56E0613A10","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":"Q4645920$1BCA14CF-7455-439E-A949-7F312E5B040D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fab1dc6395461333a95cb72435e4121af41c0d3","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645920$FE02FD71-C1AF-4E9F-810C-FD8ED4CCDD93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"162d3383fc059098ca75552c87b16cd1770f051e","datavalue":{"value":"W2091757422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645920$6EB31899-92A7-4080-AAB7-2A2C68C22A58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$DBD27C4E-C54C-49FA-84E5-B98672E48DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597df958c8110ff5f0c548e625768beba1173f04","datavalue":{"value":{"entity-type":"item","numeric-id":1107540,"id":"Q1107540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$DB1F67CE-C34F-419F-B8AE-53EAC7763F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba243744d9dbcb7aa0e7e7eb67ab460e4fff84c9","datavalue":{"value":{"entity-type":"item","numeric-id":3128894,"id":"Q3128894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$C0D0F85F-8845-457F-B7C2-735A73540DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$14467C9D-1E29-4AC4-9EBF-BF8B4FB08681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df62e06565df1f873f54012c436644032ed730","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$85FAC1F3-3AD4-4B24-8B1D-7279BC8B3D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79169adfef8be72c6eee8c2d431776df2319966","datavalue":{"value":{"entity-type":"item","numeric-id":4490783,"id":"Q4490783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$135CA3D7-A579-470D-93E0-673124500774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$CF7A7163-F009-46BB-9715-E8C16C1B891F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$05A6621A-4253-489D-BD3F-54F0993F8E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$E3FFEA6F-6BBF-4A6B-BD73-95FB80799470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$D7FD208D-B4EC-4F7B-AD4C-ED1AEF4B24BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$DD9D16DB-A388-439C-B252-E785FF3F2E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$866C79B8-C9FA-4A6F-BAE0-42CF0B861FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887d9ef06e872587d0dec230ed5c13ce15568787","datavalue":{"value":{"entity-type":"item","numeric-id":1894701,"id":"Q1894701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$012D71B0-ACE8-4BEE-8E20-E45C7553BC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e167fa834e4d3d860e2387738463cba17b0f32","datavalue":{"value":{"entity-type":"item","numeric-id":4234131,"id":"Q4234131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$654568AD-7D76-4DC2-8A10-2C9DB406C43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$D8F987C8-092E-441F-9EEF-E8572F064CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abac59d6be87a07f8190107dd04289211846a7ff","datavalue":{"value":{"entity-type":"item","numeric-id":1894706,"id":"Q1894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$5E9745EB-51DD-42D8-A51E-9F4AF8F27F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59c907c83d22e052e6b614b84133edda79a4f9e","datavalue":{"value":{"entity-type":"item","numeric-id":4028105,"id":"Q4028105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$4192909E-2AC4-4FCC-9AFB-5E499BD023ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1db19318df0679c4cfc0681bd7ecd16926445a1","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$E05E284C-3741-45CF-B5E2-6CD0FD14CD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$25C21DE8-A6C7-41B2-85A3-2F2D06960E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991f1530881eddfae56657e752d5d0cf43c74224","datavalue":{"value":{"entity-type":"item","numeric-id":6487955,"id":"Q6487955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645920$CEDCA2E3-C0DB-4BCC-BD13-D1BD37CDAE8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3be5dd24d915c8f40a1cae93eeb007dca75a05a","datavalue":{"value":{"entity-type":"item","numeric-id":1307344,"id":"Q1307344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b2156f315570722d17badf8b3c477d9350799d","datavalue":{"value":{"amount":"+0.990455687046051","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":"Q4645920$0C2D4062-6BA6-4D3C-A183-ADCD898103AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de237bd8a1c78f49b916579535e63ac33e377043","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada73c3f6dbcb0bbed630ce9744645a552c192ea","datavalue":{"value":{"amount":"+0.8405907154083252","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":"Q4645920$37010AE7-7CDE-479E-9DAE-36728A33D640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44545934a1747185e6bce30296f265d99a5d06e","datavalue":{"value":{"entity-type":"item","numeric-id":4028105,"id":"Q4028105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada73c3f6dbcb0bbed630ce9744645a552c192ea","datavalue":{"value":{"amount":"+0.8405907154083252","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":"Q4645920$1B64F17C-C03B-48D3-9DD8-FDA6AA37FD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59e175db8eee0134f3d6d605c7cdb5166d01809","datavalue":{"value":{"entity-type":"item","numeric-id":5101402,"id":"Q5101402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4d3dd14890b2bd6ed2d4d7459ca6c7c824c934","datavalue":{"value":{"amount":"+0.8040090799331665","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":"Q4645920$35FD7E2A-8C42-4678-8989-073A9BB95D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25eced56408f10030f55c8dbd6e5e3b08b85ee99","datavalue":{"value":{"entity-type":"item","numeric-id":1951588,"id":"Q1951588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a1e6eeaa43beb2443d125c145680b4f2aa3b62","datavalue":{"value":{"amount":"+0.8034886121749878","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":"Q4645920$FB9D77CB-8C16-4BC2-B258-B2AD2FD4BC0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645920"}}}}}