{"entities":{"Q5743427":{"pageid":7772978,"ns":120,"title":"Item:Q5743427","lastrevid":75906693,"modified":"2026-04-21T13:01:58Z","type":"item","id":"Q5743427","labels":{"en":{"language":"en","value":"A polynomial-time approximation scheme for planar multiway cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053306"}},"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":"Q5743427$F6DB31F2-C2EF-4354-857A-D19722022ACC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6a2fa2cb13640cf2bb6a1b5038d49812db95fee","datavalue":{"value":"1422.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743427$FD239F25-F650-4A63-B030-07D36BCF82AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea51e2206e84aeb847cc43d8921a7cfa7f8d05b","datavalue":{"value":{"entity-type":"item","numeric-id":693759,"id":"Q693759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$01906CEA-7ACF-484E-A6A7-93DC8C17EC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$7D27A48C-839F-428E-9CA3-189F1D80466A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$25AD0CB8-8673-4733-8FA6-E7A13F371E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$9351AF6D-A316-455F-B09B-13E112DAD5F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743427$17B1A855-7A0E-409E-9BE7-1D289EC516AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67cb4af63784b4086ba40e46bffddad058060fa6","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095170","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743427$53354C61-DB39-4DE2-9FCE-7B6E88D80E28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743427$729FA18C-FE0E-443C-8374-2FAEFDFF81D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743427$89DA3DC4-8329-460B-A406-FF58C85642C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743427$7E2ED192-20CA-4E9C-AA25-8941A32CBD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743427$AD1A2C3B-5BA7-42EC-93D0-2D5DAABC81B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9dbff73b66072e463ac06efdff005da58fdb58d","datavalue":{"value":"7053306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743427$CFCCA1B1-1B42-4BDD-8893-FE28D4B2C7DD","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":"Q5743427$6431475E-C2DD-4FD2-A433-C38576A254B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$356673D0-C5D8-47F4-8F2B-E3E4D569F6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982428c5e5082d89ab598f0e5cda62e7b4e96cb","datavalue":{"value":{"entity-type":"item","numeric-id":2875147,"id":"Q2875147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$BCDDF3FE-E095-40F8-AF83-3C3BB7EFB67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501bfc5467c6f283b9ce2a5f24cd1c939302fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":1026166,"id":"Q1026166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$E21B689C-4D44-459D-A7A0-9851677A1BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ffd3a85aaa7d5190cffe98eb53a0be3587aff3e","datavalue":{"value":{"entity-type":"item","numeric-id":2934724,"id":"Q2934724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$58CBB5D9-35D8-4C43-A20C-5FE8DB30F8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd33ebe3c6bc48a41c90f9f3a6ba8a8d983b33f2","datavalue":{"value":{"entity-type":"item","numeric-id":3603533,"id":"Q3603533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$52FB200C-C23F-4EEB-B893-A022EB485B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39f47cccbbffa136f0ce8048556e5dd1bd1a2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4962177,"id":"Q4962177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$71B5B387-CDC6-453D-95A2-022EF16BE666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9551461b1d9d9e5d0e4349a6fcc87869ebe870be","datavalue":{"value":{"entity-type":"item","numeric-id":6486925,"id":"Q6486925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$E954A090-873A-4D5D-95CC-0CDCB6F3F3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a906d4e5b515d8e4d598121a1bb9ba4bac1a72","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$4A700EC6-5C30-428E-AE63-B78E6CCD18A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65faf76bbb0774510dd236620ffaae686d51b278","datavalue":{"value":{"entity-type":"item","numeric-id":4474100,"id":"Q4474100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$8CBB2B6E-F286-410D-BEA9-8BC7128354AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715903a921a0939c24b8c3b343356e8d3c262317","datavalue":{"value":{"entity-type":"item","numeric-id":4263706,"id":"Q4263706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$BB5F4BC2-5257-476B-AE79-C57F3881BA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$BA720F6D-1A9C-4A18-A6FD-B80DE73BB5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$4FD4AB36-5C75-4CEB-97B1-8FF67FB08933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$1C3857B9-606A-4D36-B37D-EA21F56E1B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef3a4d1aa05b12b6fdddcd2e4d02af1e54c77bd","datavalue":{"value":{"entity-type":"item","numeric-id":1130183,"id":"Q1130183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$A2DC9964-B4B6-4F92-AAF5-2909762729D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$47B30CCE-254C-4806-8F23-43DE813FAF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1c5bbf1ef1bb16cd2a5b7f35d8d44f7eef03cf","datavalue":{"value":{"entity-type":"item","numeric-id":5422488,"id":"Q5422488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$F20A12D9-0BD7-4CA8-A828-81F4F05AEC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546e7d7e739604aab2241f1fdfbccd5ed1e4daf2","datavalue":{"value":{"entity-type":"item","numeric-id":2931435,"id":"Q2931435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$C8A00F93-F279-4483-8D4C-993332114982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f9daa174bfa61af9bb69a4a84c7e18ba52fd4c","datavalue":{"value":{"entity-type":"item","numeric-id":3549328,"id":"Q3549328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$E6C453E9-B479-4D2B-BA19-4C54835A3F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353593c26e0ac696cb6cd6dc64d0a9d925d744e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248548,"id":"Q5248548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743427$BF01C9DB-213E-4B27-8F5E-7C57AF8FABCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18434d73da1c0497fb9d34753ed36e7f4532d23","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b895b2d5c3166ad0e7782b52022544301cb71c06","datavalue":{"value":{"amount":"+0.869772732257843","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":"Q5743427$EA8FBE53-8AD2-4901-879F-AC5F87ADA0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c261760f155b50d6306a1229249f113bc44dcd91","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62459434b7a7cefb688c572162e252d0b4ecfdd3","datavalue":{"value":{"amount":"+0.8670885562896729","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":"Q5743427$941DCE6E-61C3-4A0C-825F-AF95C3EBBFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa41205dc5f041743cab69421b37a9e524b87c3","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71adc14d694afa5f85e73278b9c4212a50c843a0","datavalue":{"value":{"amount":"+0.8647787570953369","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":"Q5743427$AA3D1D46-EB68-480F-AB30-2A0F5F58A75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61116c7cbb777134757844abf180ea2154b88aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfab8251a51bd8dfe193ad7b3dc9510383e1b09d","datavalue":{"value":{"amount":"+0.8559092879295349","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":"Q5743427$79CDB807-39F7-45B7-9608-8780C94C44F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666dcee3a31af57d46468f2dd5e205bb5ad12ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5313023,"id":"Q5313023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcae44f23ebacd34fd7fdd75b37e4e64fd8d48c","datavalue":{"value":{"amount":"+0.8523575067520142","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":"Q5743427$50C7A65A-DD42-4CF4-9120-AD92DA7E952C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743427"}}}}}