{"entities":{"Q4578331":{"pageid":6607918,"ns":120,"title":"Item:Q4578331","lastrevid":58278480,"modified":"2026-04-04T13:16:02Z","type":"item","id":"Q4578331","labels":{"en":{"language":"en","value":"Local maxima and improved exact algorithm for MAX-2-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6914956"}},"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":"Q4578331$84C25FCF-A0C6-4566-B4DD-24BC92B3AC21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7f1804c2c5a603a46d513aeb77ad172a7f47d0c","datavalue":{"value":"1398.68493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4578331$F4E083FE-58AC-4A4C-86F4-F7D6808710A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dadd6001c5d3b72d1d57d4dfb6e9e83ad28941e7","datavalue":{"value":{"entity-type":"item","numeric-id":2709235,"id":"Q2709235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4578331$500A3740-D105-48ED-AC77-209E9DD55A91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ccaa43cf26694539e9b5121622f0781a5d64827","datavalue":{"value":{"time":"+2018-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4578331$B9B59E06-5FD5-4B8E-8E84-C1BE7764E2A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97ddaf573b3a50c178b053c4958b8407839bce28","datavalue":{"value":"https://arxiv.org/abs/1610.07100","type":"string"},"datatype":"url"},"type":"statement","id":"Q4578331$105ADA19-0DDA-4851-A1AE-D8C686C824D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4578331$8F97F6EC-A513-4369-B544-EEB7CDAB7828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4578331$B178BB99-38A3-4DEA-9910-1B49D3BC6687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4578331$CB3B2291-8F89-4459-BF8A-BB41D4CBA8D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f5a3f79ea12984ab91ac25ea056cd7344e9ac9d","datavalue":{"value":"6914956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4578331$59A53B90-FFDE-4F6D-A666-BD4B0362350F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4578331$9479F4AC-18AB-4670-BA15-AB4B40E9282E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92615c96cf2296bd0521d86742ee15fdc8546c95","datavalue":{"value":"local maxima","type":"string"},"datatype":"string"},"type":"statement","id":"Q4578331$A760393D-38AF-4E88-BFB7-49601C8D485F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e8121e53e4379399adbd28d7c34fb4f650dee99","datavalue":{"value":{"entity-type":"item","numeric-id":329940,"id":"Q329940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4578331$F4B94050-7215-4485-8123-64B8AA657FD2","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":"Q4578331$FDBCC3D1-ADCF-49B5-9791-C02781D046AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdef8a42013c043c5c8b4f2a66c1528aac0c0024","datavalue":{"value":"W4235268052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4578331$CD4CD4CA-CD88-4372-9446-900EBCC75761","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4b129c27c041a2a56aa95873973079773eb50f","datavalue":{"value":{"entity-type":"item","numeric-id":2571271,"id":"Q2571271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4578331$D8B63B47-36FC-4A8D-A87B-D64FFEA33624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b64ed9290ecc7b79953c10f6e8354cdd0f139d","datavalue":{"value":{"entity-type":"item","numeric-id":5842843,"id":"Q5842843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4578331$79534B02-AE1B-42B9-9391-8B44F3818132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d445b38ed505658369f3bc90671b530e6f2be8f","datavalue":{"value":{"entity-type":"item","numeric-id":5448778,"id":"Q5448778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4578331$55EB2E68-4D1B-47CD-B79D-2BD98F4D7807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d01ac35fdb3a2a8676cf01f883c4272b284f32c","datavalue":{"value":{"entity-type":"item","numeric-id":2437759,"id":"Q2437759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4578331$339D543D-FA30-4B0D-8F02-F041B267A17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1195ec66d2ea1ead71b6c9de64c528421dcd2017","datavalue":{"value":{"entity-type":"item","numeric-id":4501749,"id":"Q4501749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4578331$080F9F97-E52A-4CC1-892B-B4A27EE95301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35e7e8088a1c75c0531cf5e343082d089b95179","datavalue":{"value":{"entity-type":"item","numeric-id":2427689,"id":"Q2427689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4578331$65015D79-21F4-4CAB-9A23-68335D2D6F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4578331$984CCD83-35D3-4386-BFED-83C4D82D6082","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"132a65e8126464dbb5c88fa8d1c39aa7132dc3a6","datavalue":{"value":"10.4086/CJTCS.2018.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4578331$681F02BF-5404-4C7E-84AB-D0E5357AC879","rank":"normal"}],"P1643":[{"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":"7db67ed9a5e1011c6def4da846c73aeb61ce6df4","datavalue":{"value":{"amount":"+0.8485711812973022","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":"Q4578331$C27A85B2-4A00-413B-AA39-6C8E5EF4A554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b64cef7661e45ef48301978e45203d85ab3409","datavalue":{"value":{"entity-type":"item","numeric-id":4916231,"id":"Q4916231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd460d2802882ca360544e9d9ed5ad1a852ec2d3","datavalue":{"value":{"amount":"+0.847965657711029","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":"Q4578331$D550EADD-B456-4801-9A09-AD6CE6D087EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118268bcb2efb9dcfffebdca687687ef3d23e906","datavalue":{"value":{"entity-type":"item","numeric-id":4500858,"id":"Q4500858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3123f25d52948acdf99d76a961221e25d02d1aef","datavalue":{"value":{"amount":"+0.8467085361480713","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":"Q4578331$1B339D93-5979-4677-8777-301458105CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b4085b6acc165c018b3206995f634bd02aaa01","datavalue":{"value":{"entity-type":"item","numeric-id":2891341,"id":"Q2891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13570a0fda9056d17d9aff7ceba818b7d3a0fbf","datavalue":{"value":{"amount":"+0.8419553637504578","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":"Q4578331$17DDB540-A491-4141-AE4F-17C06FF34F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27857379913b459266a370a37d4f3c45322e9093","datavalue":{"value":{"entity-type":"item","numeric-id":616992,"id":"Q616992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3a2086e824e65dc44a9485f2cd005e5f23748c","datavalue":{"value":{"amount":"+0.8399897813796997","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":"Q4578331$DE35746D-6010-46B0-A442-E3835319B3D1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4578331$2C98D528-79F3-4390-A04A-CED3747C063A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4578331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4578331"}}}}}