{"entities":{"Q3337950":{"pageid":3348658,"ns":120,"title":"Item:Q3337950","lastrevid":48738526,"modified":"2026-01-05T18:16:25Z","type":"item","id":"Q3337950","labels":{"en":{"language":"en","value":"Extensions of functions of 0-1 variables and applications to combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871029"}},"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":"Q3337950$C977DEE1-C7B7-4291-B39D-9E2150FE4BFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"390a38692531ae35376feb8910f0b22d3178aab2","datavalue":{"value":{"text":"Extensions of functions of 0-1 variables and applications to combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3337950$EAD4886A-C5D2-4E6C-A9AE-EF2233BA5B60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ad66266f4e0d4d8d0ea0909aadbd9e7f8c11c7c","datavalue":{"value":"0546.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337950$B7E7FA2C-5B37-41F7-AD69-B082D6D2A5E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbadc02681a2d55867aa05d96ebaa011b669b82e","datavalue":{"value":"10.1080/01630568508816180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337950$84A8211F-EFCD-4390-8756-5EAA0EA25181","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"652cbb1c959821b734b5900540a2242377b0707c","datavalue":{"value":{"entity-type":"item","numeric-id":171763,"id":"Q171763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$01499CDE-72A4-4734-81E9-6CDBDF1AF63A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f2f9fdca55044e075945a422583e148f34a31c9","datavalue":{"value":{"entity-type":"item","numeric-id":2748918,"id":"Q2748918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$B1676103-A449-45AC-BA95-12041BAE7091","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3337950$64427BFF-5F24-4DFE-9F9F-436BEAFDF0DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337950$3A2A51ED-67B4-4234-B4D1-6E2B01D3FE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337950$4D9F802E-3D58-40A0-A879-D7D48C5AE8B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3af07c1cfce0f4e8a805961fd7475a454f22f8a8","datavalue":{"value":"3871029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337950$88A9A71A-F232-49AC-8177-7AE5CF5ECE10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6843a6e9b3581d1e2072f22e8936a515c2e720de","datavalue":{"value":"greedy solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337950$B82DAF95-FB5D-49CE-AA20-1F92305C1643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337950$E8760B4D-946D-43ED-8D5F-6E05AEF22C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337950$09C7C883-96E0-4166-9B2E-E19DB258DC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfe8260a977ad6538967b6c9ef85c28f0dc9957","datavalue":{"value":"extension of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337950$A8DF3FB2-274B-48CB-8736-C80EBFEB4798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29b4b59e9d37d0ea68642bf2bdd61b279dd40c7","datavalue":{"value":"pseudo-Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337950$63C22AEE-757D-4846-AA2A-E3B126263C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337950$57235C3D-17D6-40A6-BFBE-BA6B0A988CD1","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":"Q3337950$FB57D207-BC8A-4B05-8249-8EC3C17CF43C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f084871e4092a89b0bd72050fbb5552a3354cff4","datavalue":{"value":"https://doi.org/10.1080/01630568508816180","type":"string"},"datatype":"url"},"type":"statement","id":"Q3337950$E325D6DF-BD70-4C23-94CE-4E186DC685F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"510df2ca255f2e182fb0920b95da8ec8044412e6","datavalue":{"value":"W1987848400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337950$D2CE5B81-F53A-48F7-87EF-94DB6B2410AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"806dcef74cc22ecdc8eedb8bb860618765a3d763","datavalue":{"value":{"entity-type":"item","numeric-id":3219925,"id":"Q3219925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$EF40BE84-F440-46F7-A8E1-7190CC0B9A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$5B6457E9-ECF8-4361-9D88-A17939853678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b6df2da9baac1f7599841da0ae686760588711","datavalue":{"value":{"entity-type":"item","numeric-id":4180771,"id":"Q4180771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$514344A4-A9DA-4993-9CE4-F09787A88C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6096c9e4be87cae8aab495772aca06b3ee013176","datavalue":{"value":{"entity-type":"item","numeric-id":3322709,"id":"Q3322709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$85FBFBB8-9D6F-4A6D-A6A2-20ED930C9E89","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":"Q3337950$FB289E85-3476-48E5-A5FA-76C6A918CA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a1e34ee84fe5b0e9c88662f71b5cecefd026d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1231679,"id":"Q1231679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$49CE4918-F167-4F9E-9041-CDC7C7E154B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455a7bad4f0142c7eb082cc7bc7eaef765a6e13b","datavalue":{"value":{"entity-type":"item","numeric-id":2521853,"id":"Q2521853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$297520A0-8DA2-4908-A8A5-9A27A451FEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$76EDF343-9245-4B18-945B-30BCE8B09720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3b3d90ef2a4112abf11237648875f2de79d17f","datavalue":{"value":{"entity-type":"item","numeric-id":1212395,"id":"Q1212395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$7ABE462B-1F5F-45D3-8012-AB23226BE1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31621d481e0629749490f398204599f7ccbf1315","datavalue":{"value":{"entity-type":"item","numeric-id":1163234,"id":"Q1163234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$02995859-DC8C-4659-94EA-EA73BE00B6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e38e8a3718557056c1a99de02f7817caf42e29","datavalue":{"value":{"entity-type":"item","numeric-id":3887904,"id":"Q3887904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$592A1031-AA9A-48BE-934D-2F5B1C1CA15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646a9050e614985f56e350af33abe510b6c75760","datavalue":{"value":{"entity-type":"item","numeric-id":1133473,"id":"Q1133473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$10DAC9E7-7087-468E-B4FD-BB1FDE18F119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337950$1AEED17B-4FAD-4A17-99D8-CBAB8C7676E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed513d4ae3022d3b531846b6e9212a026870390","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4e4565e5a414e7ee0898fb82e947a0f0a6a1c3","datavalue":{"value":{"amount":"+0.7803406715393066","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":"Q3337950$196D9EEB-9325-4987-942E-55D377D58BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0219f3cb334e6c4c22da48506682b50c08fd1f","datavalue":{"value":{"entity-type":"item","numeric-id":3223461,"id":"Q3223461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d93fe77298662f27982f023df12a064054c9b2","datavalue":{"value":{"amount":"+0.7744323015213013","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":"Q3337950$4EB86AE3-83EA-478D-8347-2CB25F9DBF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76eb7dd4c8732e7ea5ac916a2248b667847859b","datavalue":{"value":{"entity-type":"item","numeric-id":3824318,"id":"Q3824318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3704f677e0b7e60dbf18f7576c91993872101f","datavalue":{"value":{"amount":"+0.7708374261856079","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":"Q3337950$D8AD40F6-A93A-4749-AAD8-D9ABF13C18AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45bd932525753f7020cbeaa21fce9b4105d77e9","datavalue":{"value":{"entity-type":"item","numeric-id":1104332,"id":"Q1104332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65565730f4bca3e845e956dfa3153c50427a1fed","datavalue":{"value":{"amount":"+0.7689642906188965","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":"Q3337950$167104A6-0F3C-44EB-B135-334D07ABFE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a890e6b9244aaaf2fc6978520fed41b81423b953","datavalue":{"value":{"entity-type":"item","numeric-id":1613409,"id":"Q1613409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12384dff4e5995223b1371454b4360c95dfc2b11","datavalue":{"value":{"amount":"+0.7665930390357971","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":"Q3337950$BC37653C-A758-43D5-900F-3EB806D856BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3337950","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3337950"}}}}}