{"entities":{"Q3115711":{"pageid":3126427,"ns":120,"title":"Item:Q3115711","lastrevid":51416036,"modified":"2026-01-18T03:45:51Z","type":"item","id":"Q3115711","labels":{"en":{"language":"en","value":"Solution of the clique problem by reducing it to a problem with a d.c. constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6004970"}},"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":"Q3115711$F3750DF2-8902-4335-9E72-797C08057259","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54a29a4107e683f05a11380a54042abc7d3e3f2e","datavalue":{"value":"1249.05365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115711$838C42CF-5E9D-499B-899C-64252B5F050E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c52ba3eabb1b5dda8b2f889cd58a7e4939f1d164","datavalue":{"value":{"time":"+2012-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115711$96ACDB2A-74C1-47D8-BAC4-F9803CEAD9D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115711$E8455FF2-B96D-4B61-A19C-9F4AC21101DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115711$1C973518-AC20-4B77-BFBA-AC10DFBF9797","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d11cead31af826914e8638c156959eba11c557cb","datavalue":{"value":"6004970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115711$7F7240C3-E49D-455B-86DC-2D6F75C45FF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115711$86040751-7DDC-4E9D-90FB-30C239038A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e250c0ff26e2f7d2bff96f99921a24527110256c","datavalue":{"value":"local search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115711$192BFEDA-961E-4AC6-A3DC-A9BB3225EC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8731e97269a4c48bc1985cfdfc0f4deb989865a4","datavalue":{"value":"d.c. programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115711$351BF323-89EA-492C-8F1C-E1B6E74029C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47df8eec82fca0e7cec71a3288dc6de27c2bd515","datavalue":{"value":"global search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115711$7A0054C7-699D-4ECA-A15F-82242B815940","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":"Q3115711$ABC4B516-9664-48F3-8874-36254C09F01A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05efb3584b54dc3d4e6081a3656c60ca386741b","datavalue":{"value":{"entity-type":"item","numeric-id":2392119,"id":"Q2392119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2307fd46954240a9d40302f9915ded380fe272","datavalue":{"value":{"amount":"+0.8574235439300537","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":"Q3115711$95FC0855-228B-4791-8677-B13D5C52E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0240a8eb481f38d86cd4ddf547f6f60f8bc11b0","datavalue":{"value":{"entity-type":"item","numeric-id":5262894,"id":"Q5262894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e7e9bf5c592da06ce8681fd136f23d76f105c3","datavalue":{"value":{"amount":"+0.8365216851234436","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":"Q3115711$55BB02B2-EC0B-42F8-9B62-9947EFCA5664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec64fa8a59755a95fd0ca42ac5c44baec38096d4","datavalue":{"value":{"entity-type":"item","numeric-id":1850827,"id":"Q1850827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ad4fde5349198621b42d969165551a0a8de592","datavalue":{"value":{"amount":"+0.8302583694458008","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":"Q3115711$95B22BC0-8EDB-4C82-AC54-617AD11B894B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6adf389b6933a6c0c0a9821ecdaab671f90ed8","datavalue":{"value":{"entity-type":"item","numeric-id":1761843,"id":"Q1761843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47848dd18205c7f5997708c2797574ec9ea13eb1","datavalue":{"value":{"amount":"+0.8245118856430054","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":"Q3115711$9B89EEBC-38E2-4DF4-B14D-7DEB393652DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908dbdb1d20161fbbe8c10de4bbe5d54e4e5db3b","datavalue":{"value":{"entity-type":"item","numeric-id":5356986,"id":"Q5356986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d741da1cf4020897deade8103e24fc7f17704a","datavalue":{"value":{"amount":"+0.8005343675613403","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":"Q3115711$AECB1F7A-9461-4D50-966D-635329286D0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115711","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115711"}}}}}