{"entities":{"Q2957517":{"pageid":2968236,"ns":120,"title":"Item:Q2957517","lastrevid":52730366,"modified":"2026-01-23T09:19:12Z","type":"item","id":"Q2957517","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 6678469"}},"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":"Q2957517$936FE448-79F7-4B24-B20B-DD7AA131EE8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e20f004f21cc2192b9ec22dee170bca8c9fcb58","datavalue":{"value":"1354.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957517$7C1AFC1C-0688-4A3E-B711-55A35236974E","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":"Q2957517$8D362439-2294-4EA9-BA81-E1D8FDAD097F","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":"Q2957517$0B041A98-C282-4373-A363-02FEF88C8FC2","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":"Q2957517$48463624-51A3-4F72-A793-424BB2C3FFED","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":"Q2957517$FA72313E-295A-47C4-A85B-10D5531EFC2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957517$1B29556E-2957-40B2-86B5-4710FF0DD826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957517$DFB57CEE-CE18-4DAF-BB4C-6FC10162A812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957517$3DDE63A5-48CC-4017-B92B-84BEF3587704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957517$3E8B54E2-842B-45A4-A6EE-1E239D7B7BAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84307d2d4bfb2201f8d334bd9c6e6173df5263e8","datavalue":{"value":"6678469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957517$60F97EBA-FC79-4D38-B6D0-09366F7F7C9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"674dd13cd8abd882ce09cf845dd3464079573217","datavalue":{"value":"algorithms: data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957517$1FF9DC2A-D4D8-40DE-9C07-C700FFFB8033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957517$01862D65-F28B-4B0C-A01A-98FA0DA2C5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957517$F27719C0-DAE8-4049-873E-84F24028F08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a609578cc0e0838cb71866ad99c854e02ea57b73","datavalue":{"value":"above-guarantee parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957517$ABC0197D-E441-4BDC-858A-B037E9F27195","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":"Q2957517$4CBD71E1-C4D5-4B3C-BEAB-FCB17D3EB58A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c8661b065b90c66c62f7e4dccdc8882b524ceb2","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2012/3877/pdf/38.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957517$D013E9F9-8C1C-487E-A20E-051628EA32FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70e7b574af946cd430880a5462432e50da3c2f2d","datavalue":{"value":"W2789958406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957517$23686590-AD22-4177-AD45-602D5C6D541B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2650da57f2dc4d26866fc0ed6aaaf964a5b6727f","datavalue":{"value":{"text":"Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzik Bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957517$995AC1B1-59C4-489C-AAB2-D5FFEE71B532","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c25fa6d1c9477ebb451c7548c6a697ad7d0e181c","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2012.412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957517$2C629EAD-684A-46F8-8BD1-A92553FD166E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dec0bc5e6b674db04a13dd5b8a86d6414b39d25","datavalue":{"value":{"entity-type":"item","numeric-id":2453557,"id":"Q2453557"},"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":"Q2957517$C87A9133-572D-4CBC-B3EB-AA4FE5A71DB0","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":"410b1be0c6269638be7f2d6652210f072513a7c2","datavalue":{"value":{"amount":"+0.9285215139389038","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":"Q2957517$A62995B3-89F9-4047-A1C6-5F4AFF2C1AD2","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":"8373becf0385bc26618db3686b3f760c489664b0","datavalue":{"value":{"amount":"+0.799584686756134","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":"Q2957517$0D6D46D7-2C24-444E-905B-D007CBFA7BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3d8cb14927085eeaf77cb6a0d695fe6a624186","datavalue":{"value":{"entity-type":"item","numeric-id":722541,"id":"Q722541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae7eb769fd1b3c208afad7e98d16a65d96dc69d","datavalue":{"value":{"amount":"+0.794464111328125","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":"Q2957517$3549F887-65A0-407C-90FE-BCF51020FF36","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":"3f5096d15c919ebd36e6625d501c0b1da3d26977","datavalue":{"value":{"amount":"+0.7935416102409363","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":"Q2957517$0A1DDBA5-0B1E-4D70-84A1-B179F5EE53EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957517"}}}}}