{"entities":{"Q2453557":{"pageid":2464300,"ns":120,"title":"Item:Q2453557","lastrevid":57927798,"modified":"2026-04-03T03:06:09Z","type":"item","id":"Q2453557","labels":{"en":{"language":"en","value":"Beyond Max-Cut: \\(\\lambda\\)-extendible properties parameterized above the Poljak-Turz\u00edk bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6302135"}},"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":"Q2453557$2193F552-85B8-463E-AC2C-1751D2C1FDAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50b809230ec11b4f749689e27375b0969e61222a","datavalue":{"value":{"text":"Beyond Max-Cut: \\(\\lambda\\)-extendible properties parameterized above the Poljak-Turz\u00edk bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2453557$D5A9C038-2087-4F50-BD2D-6DD9D23DCEBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a73f304cbaee168de59fa0a653a37c953755fdcc","datavalue":{"value":"1312.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453557$434D4C73-E736-4AEC-BBA4-9188316ACBF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$60CA8669-1CF7-432D-A6F3-5382C4F42012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84a38921a493e97609cb06de0bdae9dd6185864","datavalue":{"value":{"entity-type":"item","numeric-id":340564,"id":"Q340564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$1539CB97-EDAA-450B-9662-38308E0019DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$B5029A4A-6EB1-44DC-81A0-C480C2ED2810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$BA923D35-7BBF-4B32-AEC7-6F5171E29485","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$292C0AF2-9186-421F-96A3-E77B7C34F823","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7deb189b65cc3fc27b859d71d92363347a0068f0","datavalue":{"value":{"time":"+2014-06-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":"Q2453557$2A3A811F-1DF8-42A9-817A-E0667DD988EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9e09869f3bcb2ac8621c226ba1b9b83eb79ec66","datavalue":{"value":"https://arxiv.org/abs/1207.5696","type":"string"},"datatype":"url"},"type":"statement","id":"Q2453557$4B31EB25-07AD-40AD-9518-1863F04BA6D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453557$91F00A1C-80AE-4C0F-8AE4-907D99BF41B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453557$171D9DE4-0D5A-4602-BA42-49B87237CD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453557$9B1B2158-0453-410C-A84C-C8E77275A84D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bda5ae76061b862c629a1d393590f7b2188ab26e","datavalue":{"value":"6302135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453557$2568A35C-11C0-4653-A80E-0978F8D016CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc9ba1d80a4775798df27c3ab61322b194e44df3","datavalue":{"value":"algorithms and data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453557$AE5CDBC8-D19D-41EF-A9CB-1A9CBE73026E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81035fe858d7442582e703b354a24a0f26876f72","datavalue":{"value":"fixed-parameter tractable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453557$334638E1-7882-429A-A46E-EA815B4FDB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a609578cc0e0838cb71866ad99c854e02ea57b73","datavalue":{"value":"above-guarantee parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453557$D15FB1CC-F5B9-407A-9107-0F2242C284FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35552662d204b97decd28216ba188097ad96745a","datavalue":{"value":"\\textsc{Max-Cut}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453557$32712AB6-BDCD-4247-9E78-302F1B0B6937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"520a7cef14360faffc33ecb2691cf220d35da406","datavalue":{"value":"\\(\\lambda\\)-extendible properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453557$4FB333AA-EB5A-4A48-86B0-593361A27BD9","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":"Q2453557$2259C63A-F687-4BC1-8480-2AF5244CE109","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4590c843dc05e1b41353129fbfdc1a6de94b83c7","datavalue":{"value":"W2963264341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453557$6353D6A5-23CB-40E9-ADB7-685FE5106141","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e33632ec927e2e4df8785720fbbd9e00c364452","datavalue":{"value":{"entity-type":"item","numeric-id":2957517,"id":"Q2957517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$278DE703-52CD-433B-AF5F-82AF0547C4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$0FB8904B-9E18-492D-BAE7-C65B115A0B26","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":"Q2453557$ADD8695D-80F8-4B13-B8E7-6BED2FD3CF80","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":"Q2453557$1980DF6D-9AAA-4BB8-AF0A-B1C851173A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$081B141E-BA4B-45B8-8DD0-B50329C287FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$4B0A2B4D-801B-43B1-AFF6-DDB54A0517D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5df05bc83b5f828f91d2699677c5b7ac22445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2396159,"id":"Q2396159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$1094C2A2-323B-4E18-ACE5-D338AD3A9152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$BD8AA375-B101-41DD-995D-9DD413765D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378ff339f8d156c1e64c1493a50f3bd4afc3bf6b","datavalue":{"value":{"entity-type":"item","numeric-id":4090369,"id":"Q4090369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$B91353AE-F85B-4C0F-ACFB-F086CE9A83FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$EA83E6B4-C461-4E2A-99F8-8D76FD8B2B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32a89156c573e89a6ad3dd1a11983837ec305aa","datavalue":{"value":{"entity-type":"item","numeric-id":2843252,"id":"Q2843252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$C608B2FF-C649-4A01-ABF6-F48A2DD3D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd5ebebe5a678179fc94de645c1a684f09fdb43","datavalue":{"value":{"entity-type":"item","numeric-id":1071037,"id":"Q1071037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$336407A5-EC71-4DFE-AB07-42056C764E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a3d9a777cc9d0e80921d92915a6437efcfe98f","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$041FFBCA-942B-48C9-B566-07A173B23403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d40db1c7ed00ad9ff8b6ffa68314575b7af6b63","datavalue":{"value":{"entity-type":"item","numeric-id":2957516,"id":"Q2957516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$AE9EC27A-49DF-4171-B973-68795B5197EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba4f60eda3babe7c55e3afe6921e2b2316e3f7d","datavalue":{"value":{"entity-type":"item","numeric-id":632807,"id":"Q632807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$2334FC2D-18F4-4890-A1B4-6F762BD33156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6370b6f9413b59eb95bff40c0e97d85e873716c","datavalue":{"value":{"entity-type":"item","numeric-id":1004602,"id":"Q1004602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$F9A46894-2D2A-4107-8E3A-E2E6765C3171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e8ac3ed2a92cdc7a0ec1fa72d148ded1bb370d","datavalue":{"value":{"entity-type":"item","numeric-id":644808,"id":"Q644808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$4EAEF9BA-8F29-4D00-9E2D-FA0BA24CC67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e20df052299a2f807a623601c8bfaea6a164760","datavalue":{"value":{"entity-type":"item","numeric-id":2911627,"id":"Q2911627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$7FE21F79-9E8F-4187-997C-8AB91633B7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ca3ab95b94c44c6a732bed66ae19c31607cefc","datavalue":{"value":{"entity-type":"item","numeric-id":4550236,"id":"Q4550236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$30C6161B-0AFA-42A6-A8FC-18FB64428FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b180628e91856758de62cc39bfacb4c29a7059d","datavalue":{"value":{"entity-type":"item","numeric-id":2963896,"id":"Q2963896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$84B60277-8D7B-4E39-A14C-97B7FEEE8E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$6BD18F22-838C-44DE-BDF1-F697DE3810FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e938e7b68086c1e1971c7069449dc5bf19e6e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5645442,"id":"Q5645442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$5F15A063-41AA-4E6C-8F10-87BC05230E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af6aa37ba5fb408d3bf227d3a56dfc0e4a935f7","datavalue":{"value":{"entity-type":"item","numeric-id":2379999,"id":"Q2379999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453557$F5598FAD-E2C4-4B24-A7B5-682BF75531C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0945a9c848e6fad9cb4e29c5ef572787b0a57d8","datavalue":{"value":"10.1016/J.JCSS.2014.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453557$78F375BB-9430-4A3B-87C9-137169FA2987","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7e62a5281a270f365a99e7db23ad79e69c5a7e","datavalue":{"value":{"entity-type":"item","numeric-id":2957517,"id":"Q2957517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2096fb7227c54b9df54634d85abbe841208afff","datavalue":{"value":{"amount":"+0.9579517245292664","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":"Q2453557$5A0A1616-49BB-4946-B8B4-3EECE43B715F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6305296dbec3c76c081e1f8f567c37b236bedf7","datavalue":{"value":{"entity-type":"item","numeric-id":2963896,"id":"Q2963896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c0e0f719b06ee9d8126d334fd2dd133f3e44e0","datavalue":{"value":{"amount":"+0.8935797810554504","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":"Q2453557$362EA3FF-48DA-497E-9B31-821B59DBE58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e41b46f64d4510c995a642eb48a8c9cc5003b3","datavalue":{"value":{"entity-type":"item","numeric-id":2843252,"id":"Q2843252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da40c54678c09d58a4e5a6a2b40fac35a6e3c7e0","datavalue":{"value":{"amount":"+0.8026319146156311","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":"Q2453557$D8CA0A76-8BA7-4A84-B377-22ED9D046871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b455d4516b1d7657a4aa94d90f91fb4336b744c","datavalue":{"value":{"entity-type":"item","numeric-id":494801,"id":"Q494801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368461341c5e761288a325704dc3177d6b2e1e3b","datavalue":{"value":{"amount":"+0.7977039813995361","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":"Q2453557$C84576C6-7B77-493E-B7C6-84681C69A994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ab7779027cec8d74757f36922b476e742e9266","datavalue":{"value":{"entity-type":"item","numeric-id":4636514,"id":"Q4636514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944584ffc6fc832e89d32f73edfd953658cc268a","datavalue":{"value":{"amount":"+0.7956607341766357","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":"Q2453557$230B88C0-C4F1-46E0-BE0A-A3C2F76A6A48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2453557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2453557"}}}}}