{"entities":{"Q3452802":{"pageid":5232202,"ns":120,"title":"Item:Q3452802","lastrevid":80508566,"modified":"2026-05-06T16:21:42Z","type":"item","id":"Q3452802","labels":{"en":{"language":"en","value":"A fixed parameter tractable approximation scheme for the optimal cut graph of a surface"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511785"}},"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":"Q3452802$528C26EB-19BE-4F40-B373-A0B8FD449BFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9921322bae9a463986cfc8ebe2a7a02f28c1a5a8","datavalue":{"value":{"text":"A Fixed Parameter Tractable Approximation Scheme for the Optimal Cut Graph of a Surface","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452802$174E5EFF-C607-4498-B525-CC6F21954B20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f7c4804089ce849e4d390d49089bd00a82daeb4","datavalue":{"value":"1466.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452802$96645BB6-373F-4626-A086-A0738897877C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"250c41f1f256e0ead2392f12f1fcaf75f023071b","datavalue":{"value":"10.1007/978-3-662-48350-3_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452802$E697C017-9C52-488D-AAD5-B25590B7F72B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$D1BC92E8-7B9E-409E-9021-997AD16EB2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2bda49cd00e65f0124e1bda109c33a354792bde","datavalue":{"value":{"entity-type":"item","numeric-id":280917,"id":"Q280917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$46C8E86F-A396-485E-8CCC-4EBB4F12EE7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$89B98146-3CB7-4180-8C79-BE8D5AB6BEDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452802$35A57827-827C-43FE-B825-E11A6286BA3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cf80427eeff48004f45486c753ca5dc72d8ec25","datavalue":{"value":"https://arxiv.org/abs/1507.01688","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452802$85C42DF5-58D5-4C3F-83B3-EB89482AF2D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452802$D19D792F-A936-4613-AE87-32F0D7039CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452802$B63EAA8E-3016-4389-BAF9-437B30FD53EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452802$E03B131D-11C0-4786-8ED5-25DC53871136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da2ccf89e9f446b2ab684c535c4a52becf5548ad","datavalue":{"value":"68U03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452802$DC512EE1-A361-4544-AE84-567122C20F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452802$4D32D9B2-0DFC-4850-A97D-D96C7FBC2038","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98810ca2ee409e4dbf89b227b4566d662bbe2a6f","datavalue":{"value":"6511785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452802$C08A6209-5429-4BFE-A48C-8B5F43456C6F","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":"Q3452802$3F4CE85F-3CE4-400A-9ECB-A677B5A904D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26fdc10247c4961d8bde2ce0097a465f74759521","datavalue":{"value":"W1849364625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452802$B88CC80E-7F6C-47D2-94AA-5DF371C352FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3cf718f9d87a9aa1280eb01e882cb0737b1284","datavalue":{"value":{"entity-type":"item","numeric-id":2904791,"id":"Q2904791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$6F217DBB-8AF2-43A2-9F8B-AF5AA4C356C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3df070180662ad23739bc9acf778af3994b4f6","datavalue":{"value":{"entity-type":"item","numeric-id":476424,"id":"Q476424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$B925FE7E-2AEC-43B9-A981-B3FD99663E5F","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":"Q3452802$F53CAE82-D62E-4FB2-936B-E080CF3200DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a175b8bcb81a7188505143a366ba14495f3ddd","datavalue":{"value":{"entity-type":"item","numeric-id":3452802,"id":"Q3452802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$4613B9BF-B142-4CB8-958F-3083851868FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0526edd964935e9b6415151ef0054f0b03d2f4","datavalue":{"value":{"entity-type":"item","numeric-id":5419114,"id":"Q5419114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$D1E72DDF-4DFC-4F73-BB92-92508F62D3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0366c4c4da35defd293356d9bed71f73ba085d61","datavalue":{"value":{"entity-type":"item","numeric-id":1945289,"id":"Q1945289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$54BB8E0C-08B5-487C-847B-EB3E45CF40AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9305588f62afe9be2d37250be964c887e26aea","datavalue":{"value":{"entity-type":"item","numeric-id":2912388,"id":"Q2912388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$21F8B788-E25A-4235-8F7F-299F4ADA2179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e980fc720c08c03feb53397f5c319cb7cae9db","datavalue":{"value":{"entity-type":"item","numeric-id":1424316,"id":"Q1424316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$15C0F76C-5566-4ECF-A753-0EC1BD4163CC","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":"Q3452802$9BA025D5-6448-4ED8-A062-F845C70FF81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba02f7f22755b17dec6ec8ff4c70be05868db85","datavalue":{"value":{"entity-type":"item","numeric-id":3445501,"id":"Q3445501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$7103EF74-8867-4960-9194-D8C04256EA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5436be06276b3f1c9713eff09f2d3e84b5fb22ba","datavalue":{"value":{"entity-type":"item","numeric-id":414640,"id":"Q414640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$D2A724B5-2046-4713-9601-22B198D379E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$34AC4FB2-6C27-458E-8DEA-C7CAECA337DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703dba3152fcbc6777b0f9a5d81719dc15e369be","datavalue":{"value":{"entity-type":"item","numeric-id":5501962,"id":"Q5501962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$81411244-FD93-4984-914E-8CE7B48C5951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c14d9a61220e12304cae4b0bc137c861085cc53","datavalue":{"value":{"entity-type":"item","numeric-id":4472491,"id":"Q4472491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452802$B46A712F-A5A9-4603-A223-F3937173EF41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4652c340ddd21ae0618c06f6ce09060e9881e2db","datavalue":{"value":{"entity-type":"item","numeric-id":3586387,"id":"Q3586387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22cfc1dbc00be7cf617d6349f97c3a2ad19b522b","datavalue":{"value":{"amount":"+0.8296071290969849","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":"Q3452802$7977B7F2-2C73-4E56-91F4-F87B536840BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2ceae536f8e30258a4b9922b1b861a632e6ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5885599,"id":"Q5885599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59823e25076a2a356903225e537ab46949d57306","datavalue":{"value":{"amount":"+0.8069653511047363","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":"Q3452802$5CE311FF-D889-4110-88A7-7AE5068A2B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed4a090c592b5ea8e2572bf7ddb2348e3e6d8c0","datavalue":{"value":{"entity-type":"item","numeric-id":5149755,"id":"Q5149755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cb5782441936e96ed746f4410b28257dc21a86","datavalue":{"value":{"amount":"+0.8009452819824219","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":"Q3452802$48726E9F-887F-4AE1-9C0C-54E133F3AFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a202c488d747d3937049fbc8a22bc800d0e53f1","datavalue":{"value":{"entity-type":"item","numeric-id":4607984,"id":"Q4607984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d9bca7b9cf90a1b5950d3f33b9d4dc29ac4821","datavalue":{"value":{"amount":"+0.7955427169799805","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":"Q3452802$D10E8B11-D4BA-4C87-B7DB-E2ACF5F13487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d7475948362596072465bdc545fb27eaf785dd","datavalue":{"value":{"entity-type":"item","numeric-id":4557560,"id":"Q4557560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658581425c441869aebce481f2c22302474aed16","datavalue":{"value":{"amount":"+0.7906361222267151","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":"Q3452802$9F9C5807-B680-4FB1-A83F-064D1508A816","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fixed parameter tractable approximation scheme for the optimal cut graph of a surface","badges":[]}}}}}