{"entities":{"Q2103941":{"pageid":2114684,"ns":120,"title":"Item:Q2103941","lastrevid":56916477,"modified":"2026-03-24T14:56:39Z","type":"item","id":"Q2103941","labels":{"en":{"language":"en","value":"Numerical experiments with LP formulations of the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7630657"}},"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":"Q2103941$B7BBD1E2-703E-49E4-A5BD-06BAA72F5762","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2788b2dbf184c9d782b33db8f2e1c7db1fc989e","datavalue":{"value":{"text":"Numerical experiments with LP formulations of the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2103941$3A3E06CA-B5B8-4926-863C-92A976059DD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a025af1c519ad9304cd191bd29740fddfc94df19","datavalue":{"value":{"entity-type":"item","numeric-id":2103939,"id":"Q2103939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$FDD4DC4D-920C-4A41-B66D-1CFF093376AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89b59bc05b42f3fb695440274fc0f9e41fd22059","datavalue":{"value":{"entity-type":"item","numeric-id":2103940,"id":"Q2103940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$7B227688-0519-450D-9D22-E0CEAC413F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e2d6572853bc4d9eda9ad825a7188d700dd289","datavalue":{"value":{"entity-type":"item","numeric-id":176454,"id":"Q176454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$3C53E9E5-6BC2-4BCB-9A20-A84F7B7D0610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f740aed2f12ef6be463e4f87f7bf1a13adf1039","datavalue":{"value":{"entity-type":"item","numeric-id":326945,"id":"Q326945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$D2FFF2CE-0244-49DE-8D9B-E36C9D64F755","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$F1BA8E47-A0DB-4419-836B-7A84D739C85F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2103941$C043798A-83BB-47E0-BAE2-AD586A41F3BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103941$115470EF-4197-42DB-8B28-BE4F39EB340F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28b849ae0c8649d878cf78f1cbfcfb9e2e3a6d7a","datavalue":{"value":"7630657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103941$2A1EED30-3A12-4CEF-9CCF-67C158619C71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103941$446E7FA1-5790-474C-8128-A6489575C105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103941$D393B457-FE24-4DD8-813F-65CBA95F8144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eec516ba8f4426ead7207957571cc1005807aa37","datavalue":{"value":"zero-one linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103941$4E2B7230-8991-49DD-A5A5-E3824C82C6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103941$5CF11A62-000B-4E44-81D3-D90483438419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11d14cfbc1b2484297f7de54c79141bd3343a05d","datavalue":{"value":"practical solutions of NP complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103941$E1FF689D-91B7-465A-B1BD-6E34147B389A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8298d7fd3f15afc1e8c2184900376a856cefdf","datavalue":{"value":"LP relaxation bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103941$2F05FA08-1ADD-46D7-9D5F-7E4A1A2FB63E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$A8D55A62-085B-4B76-96F6-A9A6BD2DCD83","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":"Q2103941$89AC773D-DF09-40BB-8A18-C53F039014BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b65776f3ef6a57cca925f7095fec0668f443674","datavalue":{"value":"https://doi.org/10.1007/s10100-021-00776-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2103941$4A0BD728-2069-45E8-9122-9DB5598C5B28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54a618ffee6c36db3dfc6ac4d231737a19a6cfe1","datavalue":{"value":"W3197317933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103941$79F17FFC-4A85-419E-8E8C-299C0D192C2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc6f37c9a1d408ddda75e08f6f3cc08831a8ca4","datavalue":{"value":{"entity-type":"item","numeric-id":4997639,"id":"Q4997639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$C5CF8EF0-A724-4E8C-A9C4-B5B3B9470D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$25A1A7AB-9CB9-4F9B-B8B6-02F861E53232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$EE64AFE4-34C2-4A44-8487-5011B1C294BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$7882E088-F0A1-4BC1-86E9-C658C5E18AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$64353866-3E12-4F2F-B26D-35E0BE32677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a26c57a892129af076ea933794b31dc6c4251a","datavalue":{"value":{"entity-type":"item","numeric-id":1328650,"id":"Q1328650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$77C38F15-158A-4FB1-8DAB-83991E346D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$B4046764-803B-4F81-AB1C-575A8C609AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d792d7a814e621b32660e5bc12bcdf6e7b4af22","datavalue":{"value":{"entity-type":"item","numeric-id":1310979,"id":"Q1310979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$B78C028F-1DD1-4609-8B38-75FF274E6D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267448a1e2d743de00148118f05ecc54ddbd8b58","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$59C436C8-1102-43B2-A8D3-F9AA95569D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7245b919a91c2f7b78cccbca02cf24e360b12ef","datavalue":{"value":{"entity-type":"item","numeric-id":5705147,"id":"Q5705147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$79FA99C1-B3F2-4882-830F-C895218B755B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$653D34B8-7219-497B-B9D8-EF23E3F4A61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$C39C777D-6321-4C1C-BB5E-A422C02D072B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad9846f13a89559cf0972c91b32ce0b64a6c20a","datavalue":{"value":{"entity-type":"item","numeric-id":1927697,"id":"Q1927697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$70E31981-C620-4EB7-92BF-2595E631A50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce43a302ed09735ffc850b17ce9dacdfc77edf23","datavalue":{"value":{"entity-type":"item","numeric-id":5395638,"id":"Q5395638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$CCEAFBA5-7D08-473A-A6C7-7D1F5A1BDA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a6695b7e2036bc0bff39440bd5f6f823773e81","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$42535B1D-E3A4-44F8-BA6D-D73B3DF6D150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"209fe966b8de515d5b01684806a61257b46f5fa1","datavalue":{"value":"10.1007/S10100-021-00776-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103941$6954409A-BB08-4B19-9E65-FAE322E65321","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908eb4763e286e5047557f803bec0f42fdf54161","datavalue":{"value":{"entity-type":"item","numeric-id":4997639,"id":"Q4997639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea13f9eace297810193d3eb5d3b3ee486c2ed536","datavalue":{"value":{"amount":"+0.8331811428070068","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":"Q2103941$9AA3A7BC-06D2-41AF-9F0B-B49545B1ED71","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":"b5b1d9f684c9300861688eafec936694689276e5","datavalue":{"value":{"amount":"+0.805856466293335","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":"Q2103941$BB35D4FC-087A-4C5F-9C6C-47B15B5D1B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493f0aae1a49d4542fd0842c6737e3cc26da0fb9","datavalue":{"value":{"entity-type":"item","numeric-id":2655650,"id":"Q2655650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89dd08dcce092d32d09f4358d7a78c10297a5ff","datavalue":{"value":{"amount":"+0.7828373908996582","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":"Q2103941$39DE2991-7ABE-4087-999D-0E265A9F0B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc158c0594163dfb7df26e9a7ad792b28f7e549","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8026f5aa600bb8ae108d529df75144d3859b963d","datavalue":{"value":{"amount":"+0.7710345983505249","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":"Q2103941$6453D440-1168-428C-89A5-0271200E9037","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":"af811ef40b7fcf652f18a157074be8ce16f762a6","datavalue":{"value":{"amount":"+0.7672339081764221","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":"Q2103941$0285A54A-B3ED-4217-9248-9546C391F547","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103941$2CD4D386-4222-46E1-9803-3B2C8C22F5FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2103941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2103941"}}}}}