{"entities":{"Q4242660":{"pageid":6272261,"ns":120,"title":"Item:Q4242660","lastrevid":46760043,"modified":"2025-12-25T13:13:05Z","type":"item","id":"Q4242660","labels":{"en":{"language":"en","value":"Parameterizing above Guaranteed Values: MaxSat and MaxCut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1286121"}},"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":"Q4242660$3D00FF64-7F34-4FE5-A856-55658F934E0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4700897a5db1c2ad3ce0f4160808b28d2d9f88a","datavalue":{"value":{"text":"Parameterizing above Guaranteed Values: MaxSat and MaxCut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4242660$408ACB02-3935-4E72-A3B1-D8879ADE2A01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a680b1055bfe97cb22e55e1ad386df0d0b7b186","datavalue":{"value":"0921.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242660$32C74372-0753-4A6D-8C44-11E43D171109","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"255779f34e1857f1e1d5d34372c6a4a28e1cfdd7","datavalue":{"value":{"entity-type":"item","numeric-id":371192,"id":"Q371192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242660$B7BCF255-E7C6-4D38-BEDB-0DAEE6F72C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242660$FE7A59FF-DCA3-4747-8EB7-65C7466A6891","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242660$EF38517C-B4FF-4A75-ACA5-259FAF39FCF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ec2443ff209285a956ca794883324a907a1d35a","datavalue":{"value":{"time":"+1999-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4242660$B201B52C-76AF-410A-8938-8713CB7CAD5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242660$1A1AB7DC-7622-42D6-BD0C-EFEE749A0662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242660$C7A921CB-B01F-4957-B239-F86692D555CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da81882c1f29d6e5ab2bffd94f2609db8d2ae9fe","datavalue":{"value":"1286121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242660$324352A7-7FE2-4A11-B3B7-569B0DB19B1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d06bae0e0ce516d850aa5b87785a8d2203c77d","datavalue":{"value":"MaxSat","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242660$0645646F-531D-4712-9FAA-BA06EC72AD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2120dff4b62b2742459c80f33de79876b357151f","datavalue":{"value":"MaxCut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242660$51A03A1F-982C-475C-A413-649FEC564165","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":"Q4242660$A5E2160D-5C70-4D40-9DC6-B7A6DAADC1C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8200f55a7fa596066d0ea0884dba9ca8557c48ee","datavalue":{"value":"https://doi.org/10.1006/jagm.1998.0996","type":"string"},"datatype":"url"},"type":"statement","id":"Q4242660$15CDBC2E-8AC0-4CAD-9EDA-2183AC564287","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7849e1394c982e0637aa132faca083d6f90316b7","datavalue":{"value":"W2006933117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242660$7D905F3D-750A-48C7-8731-9064587FE6BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b1522c052bc918cd6b0f62343685b7514b51d3a","datavalue":{"value":"10.1006/JAGM.1998.0996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242660$AA274282-DF33-4F85-A6F8-5650B1AACFD3","rank":"normal"}],"P1643":[{"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":"2165bf069ec3b8e519f0ad5e4ec33bedc4767689","datavalue":{"value":{"amount":"+0.8321605920791626","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":"Q4242660$6A128720-27E7-40EC-A418-479B33AADB69","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":"b564028de8f98749e0a10955541753f09d1bf5c8","datavalue":{"value":{"amount":"+0.8316956758499146","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":"Q4242660$A6158B4E-EA02-4C2C-915E-04700AAA705D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806658dd27887f5afd7665a0d7e1085365cc49e0","datavalue":{"value":{"entity-type":"item","numeric-id":3044338,"id":"Q3044338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ce72f9cc07545fb67d3b08431eedfd270f5e3d","datavalue":{"value":{"amount":"+0.8278155326843262","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":"Q4242660$5067BD9B-59BC-48C7-8022-14573A27F02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5946f9c80476260e63b7f22380457e9971a42636","datavalue":{"value":{"entity-type":"item","numeric-id":392026,"id":"Q392026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a2f5634c9b5c5a1cbf0166c2d3dc5c71c6ebb8","datavalue":{"value":{"amount":"+0.8275852799415588","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":"Q4242660$E5797B6C-8692-41D4-97D9-9EBFB17A5D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2cf31863a65248b4191a73901a238100674069","datavalue":{"value":{"entity-type":"item","numeric-id":1408377,"id":"Q1408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dff56db844da4c469e60b86e33e11794094a421","datavalue":{"value":{"amount":"+0.8230684995651245","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":"Q4242660$56A58636-B09F-4C19-9D94-BADEC81105E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4242660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4242660"}}}}}