{"entities":{"Q2205984":{"pageid":2216727,"ns":120,"title":"Item:Q2205984","lastrevid":55929493,"modified":"2026-02-21T06:10:45Z","type":"item","id":"Q2205984","labels":{"en":{"language":"en","value":"A tight \\(\\sqrt{2} \\)-approximation for linear 3-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7263699"}},"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":"Q2205984$208E86AA-E77E-454D-8FEA-6C0AF4024A9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fec3374034d8c7652634c3b7fc2a3c25d9a32c9e","datavalue":{"value":{"text":"A tight \\(\\sqrt{2} \\)-approximation for linear 3-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2205984$27125B49-FEA6-4E8B-949B-59E9FDEBB3D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66e507fd412aa3bdb83c804e7387bc8c56ff810b","datavalue":{"value":"1451.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205984$A882298F-EB6A-4409-AD39-8C316E66383C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6be74b3b3aea4fcaadf00582dd1aad27b9ec27","datavalue":{"value":{"entity-type":"item","numeric-id":414632,"id":"Q414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$6E48BBD7-8EF0-4ED4-BBF0-0A96DEBF7C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be47dec5208ddb90e159adfa758ed42c589b9bac","datavalue":{"value":{"entity-type":"item","numeric-id":783040,"id":"Q783040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$0BC37F52-411E-4E95-B368-3F34B8967B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$6C47034E-E832-48C0-AED8-26C914D09F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc910be41b22fa3a5aad8a05070e453ebc91930","datavalue":{"value":{"entity-type":"item","numeric-id":896275,"id":"Q896275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$6E34645F-5E8D-4E19-842F-835E3AAEEAEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$02E2D743-EDE3-4405-B6E0-F92A67F195C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"748d3dc0e1ee905f3f3c3b9e1892866fd8648815","datavalue":{"value":{"time":"+2020-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2205984$C1F7C686-7F8D-4344-91F2-376F52650814","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205984$7CD5D162-E049-4506-A723-89A1265331E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205984$32C6686E-1825-4B53-B26A-1F5178CD0B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205984$41B8B52F-8FF2-49FD-B2E9-02AFDC0A0396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205984$28A079FF-7C69-4513-96F9-86C207372696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205984$5694DD62-6878-4C60-BBD4-3EC3AF10B781","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43dc5c63fdba8636c9605a2b6aec5fc95efef9c6","datavalue":{"value":"7263699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205984$DD678D02-3ED6-4C7B-BE07-32D2F8639114","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fbc5d8cfdd47a04a39ee0b6a6806ba166d6d66","datavalue":{"value":"linear cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205984$665CECDC-9AB1-4E34-A672-7B28F7EED436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205984$E3FB5E3C-CD49-4AA5-A029-289EAC47842F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5f0231caed739a07955ab66c5034fe026072b7","datavalue":{"value":"directed multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205984$B135406A-CB1B-4356-8DFB-CE1769273C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205984$D0D23443-CBAB-4333-81DC-1927510E1BCF","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":"Q2205984$AAC525C3-FB62-4AEC-9A82-B0C28771B02D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad287b59d614781531b08d70284857567415acce","datavalue":{"value":"https://doi.org/10.1007/s10107-019-01417-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2205984$D7D8C698-C732-4E0B-9432-1C3974D3C540","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a41dafee196701df1dcd89f1ce5302ada57fe29e","datavalue":{"value":"W2966167848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205984$011D6F34-72FF-4D0A-A51A-4F130C03FCED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c80a873c0ca2770df63df071fcec0c894b46d2","datavalue":{"value":{"entity-type":"item","numeric-id":5002602,"id":"Q5002602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$CDC72EFE-E800-4122-9EB6-233713A04A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbaa2f84b33ee8737ea23242c484809636940d81","datavalue":{"value":{"entity-type":"item","numeric-id":4575793,"id":"Q4575793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$50E836E4-3F56-48BE-A592-D6AB255099D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423d2b23489cc69113b727468b994cc052d8b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2490332,"id":"Q2490332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$0F59B7B0-70B2-402D-8F5E-E7856B5D8882","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":"Q2205984$D691E68E-47A1-4035-85B3-C0978FE268E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69364e0bf9e881a8e7e82dab1a3f5a0e5e63464","datavalue":{"value":{"entity-type":"item","numeric-id":5741731,"id":"Q5741731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$60BA7C83-DDB2-40AD-8B93-6327AB862D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$3E836B44-70C7-4BF2-BB6A-AE957EBC1AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$432F75AC-E833-408A-A97F-FD008A85445A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$11DB800B-7678-406D-AE5E-D8945053238B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200d04e068fe5070aeb99e965320b3b66490d190","datavalue":{"value":{"entity-type":"item","numeric-id":5111424,"id":"Q5111424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$E5F82D28-07D3-48CA-8568-63CE5950F10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58360b2b21e7ab559b5a44e108923e16a1b8640","datavalue":{"value":{"entity-type":"item","numeric-id":3549676,"id":"Q3549676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205984$C0E06E82-AA1E-40EE-85D8-418811801646","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ad4e41d1abadfa0c834cf00c838b19af734578d","datavalue":{"value":"10.1007/S10107-019-01417-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205984$E0A6EB98-73DA-4310-831B-F73C50B87A14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45346c35a166e63ae3ff2e95dc467749967cef61","datavalue":{"value":{"entity-type":"item","numeric-id":4607980,"id":"Q4607980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65cdae47b907d9cdb808c83193f50484ca3749c9","datavalue":{"value":{"amount":"+0.9822878837585448","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":"Q2205984$14CF1CDF-613D-4840-82F7-F39417ABF25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6abc4b9520fef312227e3796c4dc4c40af425b02","datavalue":{"value":{"entity-type":"item","numeric-id":2490332,"id":"Q2490332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228ec78c2423f04119259bae082096eb2f759142","datavalue":{"value":{"amount":"+0.8384413123130798","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":"Q2205984$2C7A840D-36F2-4FFE-BD68-95531E81B0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4c5cb93e226fced7ad278ae168411ec575fe1b","datavalue":{"value":{"entity-type":"item","numeric-id":4263706,"id":"Q4263706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82004b8df364fd30f89978f8adeed5790719cd5b","datavalue":{"value":{"amount":"+0.8358643651008606","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":"Q2205984$4FB35799-8112-46E7-9FF3-866139657429","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":"fd3bd7c5500a1cfb432c7350a64815e359970915","datavalue":{"value":{"amount":"+0.8353132605552673","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":"Q2205984$0E2480C5-8081-4FED-9D9F-A969BE89D2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92fe85966a57fab672226ef6b8d6ddc230eddaa","datavalue":{"value":{"entity-type":"item","numeric-id":2784466,"id":"Q2784466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec344c1e5a5bfc6e0f044350e956c41e364ed5e","datavalue":{"value":{"amount":"+0.7892444729804993","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":"Q2205984$FDBC5D25-714E-464E-9426-EB55580A27D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2205984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2205984"}}}}}