{"entities":{"Q2457911":{"pageid":2468654,"ns":120,"title":"Item:Q2457911","lastrevid":50193728,"modified":"2026-01-13T11:44:09Z","type":"item","id":"Q2457911","labels":{"en":{"language":"en","value":"On a polynomial fractional formulation for independence number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5204224"}},"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":"Q2457911$D23471C1-4F41-4CF7-A406-9B50CD28344B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccb9ce93b790efcebfafd17a8e796506a9481c20","datavalue":{"value":{"text":"On a polynomial fractional formulation for independence number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2457911$D38B4030-B9AF-42C9-B01A-E6A26010BD27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2b793ad0811cb4e27b30e871d2227bfb3997a26","datavalue":{"value":"1124.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457911$23E0FCDA-C424-4A38-96AA-2F04B388A96B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff5b5d94c563590b024aefeaa4ca5864ca8f522","datavalue":{"value":{"entity-type":"item","numeric-id":360374,"id":"Q360374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$EDEAD506-CBC2-4553-BF1E-A8D8FE8E5389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f829d3f834a775a5035e081307d9496269e7aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1870384,"id":"Q1870384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$46EE5D07-A76A-4E3F-BF4B-4FC644C9A422","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$BE2D4363-9C85-42D9-B109-B78D78DDA0C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b92f17929f5a72155ae3100d6d6310726eec0e95","datavalue":{"value":{"time":"+2007-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2457911$DD4E40A9-6C77-45D1-ABD6-9D53184ECD9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457911$91AB3299-4F54-44E2-85A5-DED95ADD4A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457911$07148326-823E-4A13-AD05-6FF264D3D5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457911$318F5623-B354-4A51-A4DF-1647D0E1B367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c724cd5bd851257fce4e31842dc21e3724d7124","datavalue":{"value":"5204224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457911$77660A2E-12CF-4CD3-AC34-B1512BCF9AF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850df83cb380d6dea01a03ba1da1fb757edd56fc","datavalue":{"value":"Global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457911$953549D5-F117-4023-A8D3-1C645B793E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aadc0e2f22cbff09bc0c845b0fccc7733d3b0b30","datavalue":{"value":"Maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457911$3CEEF3EB-587A-408E-8622-832BE0F495FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c1751cc21080ade22a550a1d4d5f7c3cdd187e3","datavalue":{"value":"Polynomial fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457911$2D013C20-FB13-4C7C-8259-E28EB445F1E4","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":"Q2457911$BE02B748-CDF7-4288-87B3-8076A2AD8585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b42d4a8ff78b1dff5eaa3dec29c31bcecbe27dc8","datavalue":{"value":{"entity-type":"item","numeric-id":22782,"id":"Q22782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$10EC0F1F-3258-47C7-973A-AF89A9F1FA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$8C030660-59ED-478E-8066-84348B9C1594","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":"Q2457911$07BF4116-0779-4249-84D4-FBD2FF60A600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d51fc8fdfcbcc2087eb57597182c85772f36bef5","datavalue":{"value":{"entity-type":"item","numeric-id":16910,"id":"Q16910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$F8DEAA48-D4A5-4A6F-A4B4-47FC10A20164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1299cb4d64cd4afd8c57c2a066067f28f1456c26","datavalue":{"value":{"entity-type":"item","numeric-id":20758,"id":"Q20758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$D1592A64-F046-431A-A7A2-F20072D206B4","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":"Q2457911$A9E23961-83E6-48C2-AB05-A3B1A7DC13E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e66c4ab89401f5f99039a65fde8c49f29e13a67","datavalue":{"value":"https://doi.org/10.1007/s10898-005-5185-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2457911$18321B4C-9D60-4FD6-94D7-E860E54E802E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20ebc3f1a1a280b9cee97abe7fe57f04c6b4cf0b","datavalue":{"value":"W2018984236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457911$F500D35F-3342-4B67-8E37-8CEE6E2F922D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48b09553343640d3668fa9bd2a6c431fbb6c4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5954199,"id":"Q5954199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$DCCDB52F-0018-499D-9C45-35B8F10CAFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfe5b4ba1f932b25282c0a3afc5c45b2b321450","datavalue":{"value":{"entity-type":"item","numeric-id":5717533,"id":"Q5717533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$03B9A412-060B-4941-8B36-F177183AC8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795887e2001e2fc55c02b42ff39bfabf6c40842b","datavalue":{"value":{"entity-type":"item","numeric-id":1359100,"id":"Q1359100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$B53E7095-E07A-4766-882A-15EC11031FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8d3ab7f06bf9be5648bb3f5216ff17b6d5ceba","datavalue":{"value":{"entity-type":"item","numeric-id":2784422,"id":"Q2784422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$77DD9C53-7446-46C8-BA10-63D7767648C8","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":"Q2457911$71B74F42-6326-46FA-9E5F-8F7956824F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1f7ae6b9887109895c1467a669ab42e5258e6","datavalue":{"value":{"entity-type":"item","numeric-id":1610661,"id":"Q1610661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$8D634140-F8DE-4B58-A5C6-11AB74674939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$F9EA83DE-A877-4BF7-B80F-666DFA614013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7080e6d116531db991667bfaf6825d4c329c640","datavalue":{"value":{"entity-type":"item","numeric-id":1424957,"id":"Q1424957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$ABED7D96-2962-4B2F-B15C-301D803601FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cb89599501c7da0e7b780c84089f340810e864","datavalue":{"value":{"entity-type":"item","numeric-id":5687252,"id":"Q5687252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$F1D550C6-4D7B-44C8-A06A-E1E06FCEB5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936d191d15eae98aecb31fa9ecfcee357275c3b3","datavalue":{"value":{"entity-type":"item","numeric-id":4361794,"id":"Q4361794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$78B7E81B-9723-406A-A267-1EF975F13407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$87FA5064-280F-45CB-941E-687E3D832D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe2940b4e597e5086b3157aa4af62a7067d29dc","datavalue":{"value":{"entity-type":"item","numeric-id":1584341,"id":"Q1584341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$078885A5-3827-40D1-9BB1-4A07F9AAE034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b070b8b2ec4fed7dc7321b9b507af45f0b293f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4946835,"id":"Q4946835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$49FCF90B-41F2-4651-BE48-8A373FE04068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$20FF4233-4E0B-4A03-8146-34CAA087F2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192f6c9c22089c46c368c6fc4c4a340c5a2c3085","datavalue":{"value":{"entity-type":"item","numeric-id":1888159,"id":"Q1888159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457911$BB0D239F-E219-4102-B1F5-5BBB6DA89EEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ced8d72171f2886ac6dde5f9afc97b8bc701eec8","datavalue":{"value":"10.1007/S10898-005-5185-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457911$56ECBB4B-A344-4EA4-985E-1D2F060FF7A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3d8b9b508ba25268512ae96ac8d6ee82b92305","datavalue":{"value":{"entity-type":"item","numeric-id":5954199,"id":"Q5954199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8643db0539d4005edd919ac7ff5db473d93cfc","datavalue":{"value":{"amount":"+0.8414449095726013","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":"Q2457911$FB80B94D-6E28-49AA-820D-123A6B40FF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de56a14625c847cbfb1e4db35b86819ba36f1326","datavalue":{"value":{"entity-type":"item","numeric-id":2359154,"id":"Q2359154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5e59e8f43779cb189be1c72d9fc48408dc441f","datavalue":{"value":{"amount":"+0.8017419576644897","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":"Q2457911$49CE2C14-D80B-442A-8DC6-BA2A8250FA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c471268180202e26e89dd1f28ef2bc83ae95c7f2","datavalue":{"value":{"entity-type":"item","numeric-id":4522461,"id":"Q4522461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4e8f556a50293642ae47ea163bec7d64828016","datavalue":{"value":{"amount":"+0.8012954592704773","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":"Q2457911$9D0AF3B0-2BED-404B-9DD3-A858D9622A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daecdb7d433a9028bbf185889a57bc8abc256d84","datavalue":{"value":{"entity-type":"item","numeric-id":1919180,"id":"Q1919180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ddf4529857c3c742970185286b6100d15ee683","datavalue":{"value":{"amount":"+0.7779614925384521","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":"Q2457911$48F10E13-C57C-4605-96F8-FD97676A0495","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":"0e522357d39ea86d5aeda499e5a0fdd6373bf92d","datavalue":{"value":{"amount":"+0.7683331966400146","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":"Q2457911$856C1BDF-3E5D-461E-87C2-B2FFA12BE4EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2457911","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2457911"}}}}}