{"entities":{"Q1753398":{"pageid":1764140,"ns":120,"title":"Item:Q1753398","lastrevid":68881536,"modified":"2026-04-13T02:51:49Z","type":"item","id":"Q1753398","labels":{"en":{"language":"en","value":"The generalized independent set problem: polyhedral analysis and solution approaches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6875750"}},"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":"Q1753398$64E0775B-EF71-4CFA-A30E-CCB043A6C86B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aebe0231da30b8e05600b7da4fa03ef5d494dfe","datavalue":{"value":{"text":"The generalized independent set problem: polyhedral analysis and solution approaches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753398$024E7710-DF39-476B-A85E-6E2E6F02DF5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c25a3d5561c1d2809f0f65a7ebf732968535c9d9","datavalue":{"value":"1402.90141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753398$93294447-C866-4227-9254-B94804688F90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7d4d8c5bed613f7826f939b3cfaae60298ef93b","datavalue":{"value":{"entity-type":"item","numeric-id":296874,"id":"Q296874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$41AA4FA1-5853-4009-8EF7-36F7E1C9D5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1685b3caac3553b05071f8998664c1b260000a76","datavalue":{"value":{"entity-type":"item","numeric-id":296875,"id":"Q296875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$F65F8D43-E1EE-45C9-8F79-1FCBDE538DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74d443459ea69034427e7e35e307e316372f4476","datavalue":{"value":{"entity-type":"item","numeric-id":163010,"id":"Q163010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$21DFD6CE-B183-446D-9554-2ADF15063988","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$0FC27153-B5D7-4D0F-BA27-C77C59E13B46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6dc579b5ab1bb7e90fa12b1c33b50a1e154905c","datavalue":{"value":{"time":"+2018-05-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":"Q1753398$CE5DD735-2DB9-42AA-9897-F720BD03DFC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753398$014F965A-5687-49EC-A4A7-9EFD107C6565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753398$71355BF1-8C64-4B1C-969C-D1D1CA2C457D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753398$E3C9F4B6-853D-4967-AEF9-EB7C88B6B097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753398$237FECD7-ECA6-466C-8052-9BB1F2762B47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f3ac967dee3f6316a4446c0245c86cb837f410d","datavalue":{"value":"6875750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753398$B26680ED-245D-487C-90B5-05DBFBB9291C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753398$F3A51878-092C-4246-91EC-E6FB96EE2FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"984cbf4b01fd6b5f55960f45ab2dc85b22c2233d","datavalue":{"value":"generalized independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753398$D228A4F9-47C4-48DD-9120-B1B718447842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753398$0C2CAAFC-3CAD-46BB-B158-549CDBE04314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d213d93a5c5772892770ae62bd705220973c3505","datavalue":{"value":"0-1 quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753398$93BCC4A5-5219-47F1-B73C-F3BFFE06A2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d67a6abb25def04a8f8c922fe2ac1454e2f463b","datavalue":{"value":"GRASP tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753398$B56BB08B-0B71-4F2E-A9AF-0FA4188617CC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6c99dc25d47f3f7dbceca74074f9b30ce70c5d0a","datavalue":{"value":{"entity-type":"item","numeric-id":17172,"id":"Q17172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$0DCE2541-1393-4910-BA06-9C431A35AEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$71C559FE-3A1E-438A-8BB7-9B05A08E6D83","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":"Q1753398$7F5A5983-3B50-4F16-9C25-02A9AE92101A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80cc62e0bee128157e3c66f32f3eeb9939dafbbd","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2016.11.050","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753398$BDC625BE-BB46-4A61-8ECB-95F735F4DDEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28899d7fe86ed816fff20f5604183986de8c59d5","datavalue":{"value":"W2558758145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753398$A6EFF803-4140-44D3-ABB2-E58DF4713458","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6dbc209049894a0a69c9c432cfaff9eadf5de4","datavalue":{"value":{"entity-type":"item","numeric-id":2583124,"id":"Q2583124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$F8A648AE-375D-4602-B9C2-018295F9B009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63903ed8ba2779de7e3097ee4c93607cea555ac","datavalue":{"value":{"entity-type":"item","numeric-id":1396818,"id":"Q1396818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$6BBD41D1-B9A8-4BB2-A0A6-8345221F1C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc413866b58b5bc468c42ef46609ae6c05ec3a1a","datavalue":{"value":{"entity-type":"item","numeric-id":2568337,"id":"Q2568337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$D2A0B9C0-B31B-4771-A072-22B7122FFCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb6d51460fc83bf9a93c09e226aeead541333b6","datavalue":{"value":{"entity-type":"item","numeric-id":4319768,"id":"Q4319768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$9091C2A2-4C6D-409B-8091-4520DFCA4D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789c812451654d083d299e8fdb119e99ac2c02ab","datavalue":{"value":{"entity-type":"item","numeric-id":4714131,"id":"Q4714131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$352272A5-54C0-419F-80CC-03674D134F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7722234e3699c9d1ca29c4657eae378f3e8473","datavalue":{"value":{"entity-type":"item","numeric-id":2458909,"id":"Q2458909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$84925E1C-43ED-4752-8D6C-2105FF667A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c5986581c693dbfba80a5dd3852051a80a1565","datavalue":{"value":{"entity-type":"item","numeric-id":1880318,"id":"Q1880318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$C2D4878D-CA34-4EB2-BCAC-7B517D7EB951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cef5659596cdaa5fb1c9c5242df9677618d7c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$2DDCCCB2-2B93-4D42-8DA0-1EA144045C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78937c2567b6792b721a84e9dc341ba5b243ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4472034,"id":"Q4472034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$A0B5B55D-60BC-40C8-B52B-E6DA1AC20396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$E05C5A77-8FED-4EF6-8772-02EADBDA5EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$304FE50C-9621-49E1-9EF8-DE2331BBE89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901bf73315697494cfcff6cdc0c4e59bd472c56e","datavalue":{"value":{"entity-type":"item","numeric-id":336712,"id":"Q336712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$28BB84B4-7D48-43A5-B553-FC12A9A7D992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20642c34a0d0dab57af0ae1ea1736b46dd64298f","datavalue":{"value":{"entity-type":"item","numeric-id":5717716,"id":"Q5717716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$8307613A-186B-4B5F-A1E4-9528B8B4245F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1c50286d28bc76f88b740e813467a4bdeb37a1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753398$3CADF939-77B6-48D4-AAC3-CCF8F87B3D27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7f8a08c597e737c84eec72f90556774d0dafaa1","datavalue":{"value":"10.1016/J.EJOR.2016.11.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753398$5A85AA24-8E90-4AA1-9C2D-F3ABEEF4E2D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb282bffc443f42765d2590be252d63195a1038","datavalue":{"value":{"entity-type":"item","numeric-id":2329644,"id":"Q2329644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c52ff98faa4135ad225330dfba268b870c98f3","datavalue":{"value":{"amount":"+0.8250659704208374","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":"Q1753398$BC54BC18-D81B-4756-A8F7-224C5932E73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8ab54e763fb9a51bda7213b99719bb82513116","datavalue":{"value":{"entity-type":"item","numeric-id":2458909,"id":"Q2458909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4f86d13cdc8b9355950104af30e03056067513","datavalue":{"value":{"amount":"+0.8138813376426697","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":"Q1753398$9A50DB03-0203-4160-AEFB-5AF580ED08C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8930f0db0c20c7d0258f0fba65ae44a7dafd0d","datavalue":{"value":{"entity-type":"item","numeric-id":2870792,"id":"Q2870792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e74fb09791a4559b4139c2c27d8b26fe1f35d4","datavalue":{"value":{"amount":"+0.7529106140136719","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":"Q1753398$60CAAFA8-3396-4B24-946F-FECB894BBBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ea5aaea7112a2db76a57d8c95cb8797fd59233","datavalue":{"value":{"entity-type":"item","numeric-id":1610661,"id":"Q1610661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a089c23e14908e0e197e7dc19aefcb33407cdd9","datavalue":{"value":{"amount":"+0.7519102096557617","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":"Q1753398$B90AEE29-8F06-46F0-856F-A92CCD7838F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fffe8b18bda45b424165f1fd23af3e80fa98b5f7","datavalue":{"value":{"entity-type":"item","numeric-id":1009195,"id":"Q1009195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc8ecd738effdbc60b319305eb52d3eef10b35e","datavalue":{"value":{"amount":"+0.7505455017089844","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":"Q1753398$5E07CE69-3076-4C84-80DD-2CB9B3241C1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The generalized independent set problem: polyhedral analysis and solution approaches","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_generalized_independent_set_problem:_polyhedral_analysis_and_solution_approaches"}}}}}