{"entities":{"Q1121245":{"pageid":1131994,"ns":120,"title":"Item:Q1121245","lastrevid":66797580,"modified":"2026-04-12T12:55:10Z","type":"item","id":"Q1121245","labels":{"en":{"language":"en","value":"The worst case behavior of a greedy algorithm for a class of pseudo- Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4102991"}},"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":"Q1121245$91063AFE-2C1E-4C25-BC2A-4F603AC9A04A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91a51d8a1518515099d892db320d18c4d3e0676a","datavalue":{"value":{"text":"The worst case behavior of a greedy algorithm for a class of pseudo- Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121245$6E64834D-FAD0-42FD-B7CE-CD39F1249314","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"992368b5437ff0eab2d99604098f5d39fe2a4ed7","datavalue":{"value":"0673.94019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121245$F918BE08-44A3-4D49-BDD0-2C998613AEC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"687b4b4899b2fde92979ef4a632cd925cc70c22c","datavalue":{"value":"10.1016/0166-218X(89)90018-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121245$456209B4-4C58-477A-9C89-BAFFDD5CD8D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121245$4BD8F3DD-71DA-45B3-8013-EF07505DA8E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1121245$A9A9218F-3D21-4708-A373-595D25519BD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121245$A5F9C4E0-77B0-4E05-98CA-790C26225368","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d434123bdf96a3e59664ca2d2410591959d08077","datavalue":{"value":"4102991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121245$6E42ABDB-3002-4D3F-AF47-614D32D913F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a11460bb05b52aa8597100934db3db7aeab9f2d0","datavalue":{"value":"completely unimodal pseudo-Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121245$336BC2F8-0E25-4382-AC67-97F0385E3AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542288101c8b37a36a104fd26834d796c93dd757","datavalue":{"value":"n-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121245$AFAFE4B1-138A-403B-9593-FCC5AF93E728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121245$75842E91-5451-45CA-9898-4E8AEB28197A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b53f5db8b91dcb9236dd11a89d7a8e83c635a5e","datavalue":{"value":{"entity-type":"item","numeric-id":1299937,"id":"Q1299937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121245$5EBED690-182A-44FD-91BB-572772C7BD65","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":"Q1121245$5433E1E5-1FAF-4314-8870-38A35A937687","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5855a4c532e77a4dc41ef04c6cd0155f87bf9d","datavalue":{"value":{"entity-type":"item","numeric-id":1214418,"id":"Q1214418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121245$01C378FD-3F30-4979-911E-3A1B9AB47EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121245$D8374589-6072-4661-AC33-3D67028EC86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e2849a6120bed643fb8994467168125e6f30ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3820646,"id":"Q3820646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121245$0B53C6CA-EF5C-488D-A2E6-62F2799D8474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f1ca3de094776e858c3b118ec5b876979b12b1","datavalue":{"value":{"entity-type":"item","numeric-id":5533021,"id":"Q5533021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121245$04D7433B-22B8-4959-98E2-588BDEEDAD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4a9a9dc22c9aa32725fe2a87b37ee0604e0dff","datavalue":{"value":{"entity-type":"item","numeric-id":5655273,"id":"Q5655273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121245$2A895982-E6C5-4578-8EDA-0C56FD7F6F53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d71381a52fb362d7604b95a1c32332769e1ee36f","datavalue":{"value":"https://doi.org/10.1016/0166-218x(89)90018-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121245$3BC42558-46D7-4268-80FD-C77868B9CDE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14e00b1b7433f7692ca637c7f327f26d08d43376","datavalue":{"value":"W2063131468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121245$AED19CFD-1D9A-4643-867C-7BB624893625","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a37e97c1aeffe240ef9953c420968e25234cd2","datavalue":{"value":{"entity-type":"item","numeric-id":3820646,"id":"Q3820646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043390dfea716b532e9714285a98f26e159ff03d","datavalue":{"value":{"amount":"+0.8332354426383972","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":"Q1121245$42A3AA87-451F-43C6-99E9-95EFE3D0845C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184e50719d8321d4bf5a5d1accf72e14558da0d0","datavalue":{"value":{"entity-type":"item","numeric-id":4400642,"id":"Q4400642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82b2a9c2728f1f7da97aa912307b5650efc50c7","datavalue":{"value":{"amount":"+0.7750295996665955","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":"Q1121245$736D590D-A15B-4C31-9134-FCB4E2A2C059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b9ea1482b357c65b851bb6f18ff407f7e3e6b7","datavalue":{"value":{"entity-type":"item","numeric-id":2638932,"id":"Q2638932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82b2a9c2728f1f7da97aa912307b5650efc50c7","datavalue":{"value":{"amount":"+0.7750295996665955","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":"Q1121245$9C3468EB-542D-41B3-872E-B4CDEE6B8BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf68ee760109d8c70f5c1707865d4cbf037c1253","datavalue":{"value":{"entity-type":"item","numeric-id":3489788,"id":"Q3489788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d78a7f1630b9c7be12b04c0c226512549d5dbf","datavalue":{"value":{"amount":"+0.7631463408470154","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":"Q1121245$EC4625E0-3E6A-4282-9271-8086C91C2FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125003510b293217d5c601e7de601eb8fc1132b6","datavalue":{"value":{"entity-type":"item","numeric-id":3720298,"id":"Q3720298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c8f3051571cc730dd09f7a453921321fe8eb8a","datavalue":{"value":{"amount":"+0.7570139765739441","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":"Q1121245$1E4375D9-A02D-42C4-BD4B-395753A4E19E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The worst case behavior of a greedy algorithm for a class of pseudo- Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_worst_case_behavior_of_a_greedy_algorithm_for_a_class_of_pseudo-_Boolean_functions"}}}}}