{"entities":{"Q3544267":{"pageid":5574171,"ns":120,"title":"Item:Q3544267","lastrevid":49502578,"modified":"2026-01-07T08:49:23Z","type":"item","id":"Q3544267","labels":{"en":{"language":"en","value":"Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5378751"}},"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":"Q3544267$098024DB-8225-4010-95C7-D66690665BF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef199d94220ef8087f992eabac3e2f1521fa7f9d","datavalue":{"value":{"text":"Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3544267$A788832C-CF59-4AD8-B0F0-C861B090F13A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f73dfd0ffaa7121e628ddaaafd4fa909f1e017b3","datavalue":{"value":"1165.90685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544267$961CE7EC-B148-42B8-99E3-E571E35243E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f0b0b179d677ae60c91a0ebec7ca7418cb08724","datavalue":{"value":"10.1137/050646500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544267$C4EC7511-CF65-4550-8D9E-C2E4E23E7BF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02a2b8eae75ae93bfa2fd8be1469e19bd40ca9b3","datavalue":{"value":{"entity-type":"item","numeric-id":325379,"id":"Q325379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544267$C971F8F2-A3C9-4159-9D76-89DB9D1B171F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec836ff936bc36da48dc2a5206310fbe5436267d","datavalue":{"value":{"entity-type":"item","numeric-id":403652,"id":"Q403652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544267$2899FD48-6622-4E67-AA2A-E46324F6A9A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544267$B8122672-86DD-4DA3-9318-4256AFD032D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85c956bb62834fd3366db6abe30b39dc8a24e17e","datavalue":{"value":{"time":"+2008-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3544267$0B939129-4C8F-46FA-BB58-ED6329E5CD15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544267$77FC84DA-214A-4DFC-B171-826DBF159175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544267$46B24750-0A24-42EE-8C25-54471397DB37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12f04a02750e738d96c1e4e943cc5636ca5e2370","datavalue":{"value":"5378751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544267$112ED783-8972-46D7-9468-8367FA59A94E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f6e5cb60b741102c78b29c1d83ee4b8d379c020","datavalue":{"value":"polynomial zero-one optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544267$2C19BCA0-9C7F-4BCC-8D22-49ABF98E2DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917e29b73fb7180f88688eb5feb5afa4446f9ede","datavalue":{"value":"integer nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544267$01780A8B-C76F-403D-9E7C-79252A722194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806675111fb65f0a899869cc01e052042e73cf09","datavalue":{"value":"pseudo-Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544267$0DF9579F-1E7E-48C9-A28E-C7D877E32E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544267$6443B30C-1395-4CE5-83B5-D722268A5242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7176ee5fde1eb42b834e7b357869c1cc215fc36","datavalue":{"value":"multilinear function optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544267$8201C966-4582-4399-9C69-D13E9C7589FC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5eb5bdd02bfb8e3a9cc55a1cd3a43072511a1154","datavalue":{"value":{"entity-type":"item","numeric-id":15484,"id":"Q15484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544267$1F385464-33FB-412F-B85B-D3DFE863A0ED","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":"Q3544267$84B0C003-8F48-4F11-8EF8-BBB2F95D49F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9be79d795bbc8351170f31a407799a14d77a483","datavalue":{"value":"https://doi.org/10.1137/050646500","type":"string"},"datatype":"url"},"type":"statement","id":"Q3544267$A5F08154-9240-4CD6-BF94-FE7C18C69F99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f853cd578f03f28c69c24f037a617f58c2ad7680","datavalue":{"value":"W2066253573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544267$7FB17A2F-AFA4-48C4-BB70-8D062E9F600A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fa52354117e8bb54709b682ede8d4c2347fb2005","datavalue":{"value":"Q58002894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544267$A9E32CB7-F9E2-4608-84C5-49B2DEC6BA3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124ca194bbeb90aa266cdbe87a9091e3cc35773f","datavalue":{"value":{"entity-type":"item","numeric-id":5955560,"id":"Q5955560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71163ae73e407eb20da556ccb7b4ab7d7652994e","datavalue":{"value":{"amount":"+0.9169638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544267$47DAE601-88F2-45B4-84F7-76E87DC53C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a37ff0620f7d7a00b29aa34357ea895182fa4a2","datavalue":{"value":{"entity-type":"item","numeric-id":2191279,"id":"Q2191279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e993a3cac1773891e31937362aa872f8061bf654","datavalue":{"value":{"amount":"+0.89518464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544267$B3CC18E1-6F05-4CF2-8D6F-202DDBE2F2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1cd149bbb870e0626086adeecd56ab3a443a59","datavalue":{"value":{"entity-type":"item","numeric-id":2045008,"id":"Q2045008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ffd76d5e72637614758f2427d9c7e621e94622","datavalue":{"value":{"amount":"+0.88948756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544267$84E7542A-3E3A-440C-B422-348146C6EF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bcc07962a71b3433de4bf846efe1b3711e40c6","datavalue":{"value":{"entity-type":"item","numeric-id":4211321,"id":"Q4211321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80560dfda2ebc7dfc4f062bf0138fb241ff23958","datavalue":{"value":{"amount":"+0.8883971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544267$9A4D3490-C5B0-4DB9-B60A-A06856D2476E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f0d275bb2432db50bab523db1bb3ef62911e34","datavalue":{"value":{"entity-type":"item","numeric-id":3081839,"id":"Q3081839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1889f19ed037d2f5cda5c659f24ccfed80175029","datavalue":{"value":{"amount":"+0.8861712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544267$91DC33DF-2F5C-4589-AA85-C1DF573CB333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379a5388154f7a56ce9b87cc471abb3c49c33703","datavalue":{"value":{"entity-type":"item","numeric-id":3545884,"id":"Q3545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdffe8a1f8fd9c8f83d070202ead7169c2e0da6e","datavalue":{"value":{"amount":"+0.8853393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544267$88CD3EA4-8CE2-419F-A84B-B07C332737D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384bf57ad57412fd91377e1e7b35b6efeb999429","datavalue":{"value":{"entity-type":"item","numeric-id":607501,"id":"Q607501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ead74be039570d81756010c46ea80147a011074","datavalue":{"value":{"amount":"+0.8811127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544267$BD89B221-5416-4DE7-9724-9D1BA93A8942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0f3518116b23844b70b3720d6ac08b84eb994d","datavalue":{"value":{"entity-type":"item","numeric-id":941006,"id":"Q941006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60b71f58a399f617f22f08f5abc6b84992f39ef","datavalue":{"value":{"amount":"+0.87972647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544267$E1A00B91-C841-4BE6-BD93-1C101B6457C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d849f38e60a4748cacae39e58eebf585875e98c1","datavalue":{"value":{"entity-type":"item","numeric-id":3494380,"id":"Q3494380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628f4d64f9ef8e516a63ed387b5040712b579b6b","datavalue":{"value":{"amount":"+0.87855893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544267$172E2D7A-6ABF-457D-B79F-328F51FE4B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec82c5e27ddf1cbce61cdca27d731908163b504","datavalue":{"value":{"entity-type":"item","numeric-id":2297665,"id":"Q2297665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75791266bedc9ee729f3bbfcafe97a996904c91","datavalue":{"value":{"amount":"+0.87699616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544267$6A592699-D072-41E9-8287-528E23ED254D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3544267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3544267"}}}}}