{"entities":{"Q4997639":{"pageid":7027216,"ns":120,"title":"Item:Q4997639","lastrevid":98263247,"modified":"2026-06-05T17:04:43Z","type":"item","id":"Q4997639","labels":{"en":{"language":"en","value":"Some zero-one linear programming reformulations for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7364778"}},"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":"Q4997639$5B3CFF7A-97C4-460F-A9E5-7343AFC03D42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"141a8459022bed4661c35186fdbde5af91813ab5","datavalue":{"value":{"text":"Some Zero-One Linear Programming Reformulations for the Maximum Clique Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4997639$B7CB32AD-B522-423C-9C9A-767F315884A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c97e79b8cc8b0a6c6a44ea703dca8a47e8e1125e","datavalue":{"value":"1474.94099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997639$FF4D4424-A520-482A-ABF6-93D907C71BD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ea1bd2f193130fc2805cc16101065354fd89c9f","datavalue":{"value":"10.1556/314.2020.00005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997639$FDCFDE1C-731C-4827-923E-AC31A4CA456D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f62bb7646ba423e66e0fd7f4ac0d1953ecbc70a4","datavalue":{"value":{"entity-type":"item","numeric-id":4997638,"id":"Q4997638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997639$9B12F460-BE60-4FB0-8B6A-37260DF66BAA","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":"Q4997639$8206D09C-8183-465C-9B24-1A5F362B246F","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":"Q4997639$A8E28F01-AB3C-4E9F-8DBD-2574FABC6336","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"67e272a3d5159d810a7db5130449112d24a3a0f9","datavalue":{"value":{"entity-type":"item","numeric-id":3382917,"id":"Q3382917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997639$274C09FF-4DFA-41F8-BD0A-4D1C2F18266B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d21c1dddb5f2ede5fcb624ae09d09a40dc912d4c","datavalue":{"value":{"time":"+2021-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4997639$8BE4A4B5-3F64-41EC-BB90-5034F4CE0E77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997639$16FF6EAC-8096-47A9-863F-DE2085C8DBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997639$DA3B9952-CC1B-4FDF-9498-F26104B003DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9000ea0c20db095574a7654c93ecaccd80d74522","datavalue":{"value":"52C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997639$6F19648B-CF8F-4B2A-8256-003981030782","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"800fa48795372c49c04dd235b421c6fbd2a745e1","datavalue":{"value":"7364778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997639$EE669C04-D533-4D90-8F7D-6D55261C9C65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997639$E5323390-2699-4C9A-8D7C-06BE2EAEB6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a8dcceaefd9ebd9a1a7c77981b54328e328a73","datavalue":{"value":"maximum cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997639$3976F851-532C-4959-BF0C-EA4F1241190B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eec516ba8f4426ead7207957571cc1005807aa37","datavalue":{"value":"zero-one linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997639$915350FB-0390-4219-A29F-EFFE7A0A04E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997639$FD385C61-F048-42F1-B94C-16A44229D9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11d14cfbc1b2484297f7de54c79141bd3343a05d","datavalue":{"value":"practical solutions of NP complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997639$E8C539B3-4679-48C7-8074-45513978FD4D","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":"Q4997639$8B54AE5F-FC0F-4353-B17B-73E22BCF6BFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df9bfa7f55cdbe27bb68c84a84d0888e5b8bf8bb","datavalue":{"value":"https://doi.org/10.1556/314.2020.00005","type":"string"},"datatype":"url"},"type":"statement","id":"Q4997639$B52B168D-AAE5-4121-884A-2F70B83736E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d745d8fa47ae5744a59210d011a3098af67e8a26","datavalue":{"value":"W3160710315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997639$0771160D-E4B8-4328-9D30-81F0D180D97C","rank":"normal"}],"P1643":[{"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":"7a9720332d5de8694970a406d2c1b305d5c09294","datavalue":{"value":{"amount":"+0.7666944861412048","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":"Q4997639$9F70845C-9A7D-443B-B488-1D8ED88CA5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e626b0f74370088c2224a67dee60f4352fed3c","datavalue":{"value":{"entity-type":"item","numeric-id":5897220,"id":"Q5897220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a38d0f72e8c72fb4415e7bf085b779ed9ae52db","datavalue":{"value":{"amount":"+0.7619754076004028","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":"Q4997639$50F77DB5-770C-471E-9E5E-D16E05C23CD5","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":"8c6690eb2b0e37c27dab7396080a908d1f641cfe","datavalue":{"value":{"amount":"+0.760109007358551","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":"Q4997639$1E78A674-ED62-4E09-A96E-4A04229A722F","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":"40061fba78f6cb985eefccf36d5b6eff98c44e46","datavalue":{"value":{"amount":"+0.7599180936813354","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":"Q4997639$FE49BE4D-E8DC-4AA0-9D26-CC69C62AABE0","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":"b1a9d38334282e46dfb57158116a4fb4993659fc","datavalue":{"value":{"amount":"+0.7593310475349426","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":"Q4997639$FC90F077-6A1F-40A4-B442-1D4F30A57EAB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997639$910770BB-C9BD-46B4-B6C1-3E6958B86F52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some zero-one linear programming reformulations for the maximum clique problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_zero-one_linear_programming_reformulations_for_the_maximum_clique_problem"}}}}}