{"entities":{"Q3820646":{"pageid":5850552,"ns":120,"title":"Item:Q3820646","lastrevid":54083762,"modified":"2026-01-26T05:31:30Z","type":"item","id":"Q3820646","labels":{"en":{"language":"en","value":"From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4093516"}},"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":"Q3820646$4F5137DD-0FBE-4D08-9139-5A2A2CADEEA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccc8c01916def296abb0a2c29ea3944163a24782","datavalue":{"value":{"text":"From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3820646$4141DAAA-26C8-47D8-91C7-041FCB3391EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31016cf988679edca1ba1bb30ac2ffd41c0f9e9a","datavalue":{"value":"0668.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820646$220BB2E7-E55A-471E-A32F-7C541B1021FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fd0ca7c3215d9e2c279f4c567c0824f32ad085d","datavalue":{"value":"10.1137/0401019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820646$01A0B5C0-2E93-43DB-B87D-055F73C3897C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3820646$AC4B9BD0-2AAB-44CE-A8DC-40AB07B5D03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3820646$632493B1-9F66-4FC7-8082-467BE4D7EF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3820646$23E09F97-8B86-4401-A527-25F6FE04CC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa07137fcb0f9a81a48c81a4e0bfbde8d58f1f72","datavalue":{"value":{"entity-type":"item","numeric-id":223962,"id":"Q223962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3820646$10F0C63A-F128-4D9F-9518-44130BCB4201","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3820646$AF0B888C-DD13-4884-BFAD-82A63FB889DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3820646$EEFABF25-C063-48DF-9953-2ADF91F13A8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820646$990C33F7-9BCF-44A4-BE2E-4E42ABEF6B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820646$E25C0A76-5DA6-4F45-8F26-3E893374C4F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0871fa36e4d7cdb67a7feccd4d477e4ce4e55d3","datavalue":{"value":"4093516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820646$6509C4B3-4B15-4153-B30A-80962A663EDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820646$9AF72CEA-DBBC-46BC-BB9C-FEC110E64ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6deb07b2757e76e05ee65750cc45e52e2678154","datavalue":{"value":"local improvement algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820646$BE59D506-B6DE-4830-B28C-F03C07B99F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e89c7ebb84fe344c11e625e580d7cf9b6f9e0fd","datavalue":{"value":"separability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820646$266BFD8C-C9F7-4809-B305-282E41419DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820646$D434BEF6-C57E-4952-9FC4-12E4D1A5E558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0597477c9240f11192d2132ed9468375af8d8f0","datavalue":{"value":"unimodality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820646$8D173B68-E8AD-4F5C-A2F7-A21091D8E4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29b4b59e9d37d0ea68642bf2bdd61b279dd40c7","datavalue":{"value":"pseudo-Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820646$7661CC13-E5B6-470F-857B-0F29CFBF2251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2e9743fbd2d5322800034a75b818b13d0bfab76","datavalue":{"value":"greedy vertex-following algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820646$D0155214-314B-4C8A-930A-B70DDACEB6FF","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":"Q3820646$1AA58F93-26A9-460B-8946-572D78180FCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"937780e769b58fb8d1cc1d4fa265094bc3ad6e92","datavalue":{"value":"https://doi.org/10.1137/0401019","type":"string"},"datatype":"url"},"type":"statement","id":"Q3820646$3AB1A3B9-8C75-486E-9D54-C97CF12FAD9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2951967e1d94ee4c76244ee0212f1bc92bd5e77","datavalue":{"value":"W2088929609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820646$58655098-C60C-4CF3-A60D-0BBB02787E40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92bc694144936efae0e7c0d93c0baf58b545a713","datavalue":{"value":{"entity-type":"item","numeric-id":4522745,"id":"Q4522745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e69f71d9dc8a6cfd83ee9175204cfc16472f98b","datavalue":{"value":{"amount":"+0.8701459","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":"Q3820646$FE96E7D1-BA93-423A-A3D5-FD6C03470922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf03f1b66a1b917005f27f42d1cc410f5c1383ec","datavalue":{"value":{"entity-type":"item","numeric-id":3612425,"id":"Q3612425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb19c68f39a965adcb3ef7a9e36526f4aec60d58","datavalue":{"value":{"amount":"+0.869485","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":"Q3820646$31590A9B-A57A-4C42-994D-786513F813B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea7aca18b47dacf11ab070f9780d7f0378a6282","datavalue":{"value":{"entity-type":"item","numeric-id":5150724,"id":"Q5150724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6cfb4c6335f495c1178f379ae426ace94306662","datavalue":{"value":{"amount":"+0.8664173","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":"Q3820646$0D1C552C-96C6-47FD-AA54-E21DE4A5E77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fe660907dfa7a5a4256e176bb252a65fd2ef23","datavalue":{"value":{"entity-type":"item","numeric-id":6110617,"id":"Q6110617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30dd7f8ae10dd2c7a519ebc9490269226b8eb2ef","datavalue":{"value":{"amount":"+0.8637519","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":"Q3820646$6F536E9C-7406-4B7D-AE7D-9752340C4C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89b40fa66d0634af2ca9dc59a65252a7574da22","datavalue":{"value":{"entity-type":"item","numeric-id":1725584,"id":"Q1725584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5ade5bb24d682c789b88ab52d309aef2b37d4a","datavalue":{"value":{"amount":"+0.8621122","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":"Q3820646$DC1ED092-C7FB-4088-9BB9-C3AC2B01F75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333463d301d6de78883512467587ee7754ac6425","datavalue":{"value":{"entity-type":"item","numeric-id":5028493,"id":"Q5028493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c527fbf87bd1b4e4ccff99c4e711eb7e38b66df5","datavalue":{"value":{"amount":"+0.85569584","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":"Q3820646$EF996145-18A5-4D36-9C78-80F52A79859B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0899678deeb4b4ed3631478c5289c965755c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":822232,"id":"Q822232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ca87f1d50e47c78891c71f9de41dd4081e4c8e","datavalue":{"value":{"amount":"+0.85549253","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":"Q3820646$681A630F-2968-41B7-BA3F-FD38DBC2A0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51da7aa5e8a650fe46d627545dc0bcd659941a53","datavalue":{"value":{"entity-type":"item","numeric-id":4359590,"id":"Q4359590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b898c97c36123738f403f7e7787a3fabf450334","datavalue":{"value":{"amount":"+0.85515434","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":"Q3820646$52F18295-F692-4F96-A759-71006965E905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b103c02d3299e655ab482519b8ceb9912dc4ac","datavalue":{"value":{"entity-type":"item","numeric-id":4284967,"id":"Q4284967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0787bf1197e094fa57fdda6aea6c241837da02e4","datavalue":{"value":{"amount":"+0.85451627","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":"Q3820646$AFA74D74-2A34-4FCC-A17D-BE5CB987BD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd31595ca5f507c57d6f184d929ce969509956b","datavalue":{"value":{"entity-type":"item","numeric-id":5263773,"id":"Q5263773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf896f4c3a7a9d062223e74ff0de4b8be5072648","datavalue":{"value":{"amount":"+0.85439","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":"Q3820646$1C831EBB-7E03-4A81-AD35-B2A3B6C88D39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3820646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3820646"}}}}}