{"entities":{"Q2768058":{"pageid":2778797,"ns":120,"title":"Item:Q2768058","lastrevid":83156324,"modified":"2026-05-07T06:21:25Z","type":"item","id":"Q2768058","labels":{"en":{"language":"en","value":"A pivoting-based heuristic for the maximum clique problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1698950"}},"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":"Q2768058$49902EAF-077E-4E8C-83F0-9D63605EAB84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91bc7baaf72854428b243272cbb227dc93c9faf8","datavalue":{"value":"1049.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768058$0825789B-7D16-402F-9F09-9D20A5A094B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb1434313ce80c7369170019a174587fa3e495f","datavalue":{"value":{"entity-type":"item","numeric-id":2768057,"id":"Q2768057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768058$D0969E2F-279E-48B7-ADF4-5EC2EE82995B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b564f89a7b48be0c73f3442c7c19bd55bc6e268","datavalue":{"value":{"entity-type":"item","numeric-id":665962,"id":"Q665962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768058$DB5F7CE2-06AA-4608-85FE-D369A301BE62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q2768058$C671020A-D159-410A-8079-6DA627FEE8D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768058$58A4E3BB-8229-40B2-B170-50E86ED66102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768058$324D02EA-2798-457D-B2B3-CA08468BD16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768058$655F4888-087D-49D0-97B3-4FEDAD045E7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd7b2e4995f065e926715cc6585fa4a849878778","datavalue":{"value":"1698950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768058$777D9C4E-C427-46BB-B1E2-A4DC03C0AD9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768058$69F9FE3E-B81D-4B78-9B0E-072CB5A14D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2535542f41e481b1c8137e667fdc7a8e8b5c5114","datavalue":{"value":"Lemke's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768058$1B103325-4FDB-4CB2-BD53-2E0085A2D38C","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":"Q2768058$91676249-FB1C-4C56-8607-9DDDDD8246F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1172dd2359646bd7eabc487b2e54f91f6b4670c","datavalue":{"value":{"text":"A pivoting-based heuristic for the maximum clique problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768058$B63566BA-4611-4F19-8098-29EFC5488BBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229f49833698629a51077408ea102afc78cbd5a0","datavalue":{"value":{"entity-type":"item","numeric-id":2784445,"id":"Q2784445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24965708342ec47355ad7ec1445dd0779ead410e","datavalue":{"value":{"amount":"+0.8588600754737854","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":"Q2768058$9CE052D3-0E33-472E-8086-90BFE0553589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6072093dfb1745c03d3b64fadcfcedc9aa068e96","datavalue":{"value":{"entity-type":"item","numeric-id":703275,"id":"Q703275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adfc193d8e68686c22dae7e1408f709d536315ca","datavalue":{"value":{"amount":"+0.852268397808075","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":"Q2768058$D09849FC-4883-4412-9AFA-6F743C45C838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3484b711b258e4064771586db9d4e2bb1e554e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5905591,"id":"Q5905591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3fb1b761b95fc1346ab69edc203daa18f19e72e","datavalue":{"value":{"amount":"+0.8247905969619751","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":"Q2768058$B4CB5C28-4DE4-4671-BE1A-371587AE80F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4554ba3c4205717b2b66cd840545525cfa2ff85","datavalue":{"value":{"entity-type":"item","numeric-id":5687247,"id":"Q5687247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf9d2d30c48821937671467175ec296a8caab6f","datavalue":{"value":{"amount":"+0.8235251307487488","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":"Q2768058$DEFD6A6E-96CB-49BB-A031-389581851E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bb4f117338480e4bb1c51a5bcd07959164f234","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff40bc462fb215684b00f2309caa464a782709c4","datavalue":{"value":{"amount":"+0.8210169672966003","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":"Q2768058$21E14FD2-2E84-41EE-A43E-971B7BBEBA75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A pivoting-based heuristic for the maximum clique problem.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_pivoting-based_heuristic_for_the_maximum_clique_problem."}}}}}