{"entities":{"Q2457270":{"pageid":2468013,"ns":120,"title":"Item:Q2457270","lastrevid":50199782,"modified":"2026-01-13T12:18:28Z","type":"item","id":"Q2457270","labels":{"en":{"language":"en","value":"Using critical sets to solve the maximum independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5206746"}},"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":"Q2457270$E95F9EFB-BA22-4C91-BC2B-703B39B97766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"942c0ce9735978b06b71e04cf11e30008d5a0eca","datavalue":{"value":{"text":"Using critical sets to solve the maximum independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2457270$F96B95E4-F502-4459-B827-E715255D99DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ecd40a47b161a9158ccabdfb56209ae2bc4a8d1","datavalue":{"value":"1149.90375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457270$0524C324-D596-4FCB-B1B8-EE113AEAB18C","rank":"normal"}],"P16":[{"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":"Q2457270$80C1F50F-B9F1-40E9-9A7A-F76DB7AA8B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d707cb24e026c19904bafdb7e9ac3f363736ea","datavalue":{"value":{"entity-type":"item","numeric-id":360372,"id":"Q360372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$201C271F-EEC5-497D-A804-0D27992ED856","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$DE7222C7-A6FA-4071-BAE6-18F1B28B8493","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13306b23d44fbd6a6ab0cf55e69eb6923d53b931","datavalue":{"value":{"time":"+2007-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2457270$C1FE5509-9EC2-4A28-8603-CA61BB23125C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457270$14B3B9A9-81B3-47DB-AC68-29F1918792F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457270$D85B5D3B-091B-46AD-9FAD-4079EF6E492F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c58225014a7f12f0bdf59a1a082a18bab8461ac","datavalue":{"value":"5206746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457270$ABEA2B09-CE96-443F-A63D-4FD122923668","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aadc0e2f22cbff09bc0c845b0fccc7733d3b0b30","datavalue":{"value":"Maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457270$9D6F2DBA-CA8C-445C-B748-1D8267596967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d429947695a58848653d815a4887e71963248f3e","datavalue":{"value":"critical set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457270$9310185E-EC98-48DD-9A02-F97845F93703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a699b90327f4b94b56f74c0afed39140bcd2d1b","datavalue":{"value":"large-scale discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457270$5FC479ED-1506-432B-83D0-40B5C1B32C71","rank":"normal"}],"P1463":[{"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":"Q2457270$95D85E31-EB15-4632-9CEF-64F6089BB14E","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":"Q2457270$44A0D067-FC7A-4068-B1FC-96D14603EA60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07daec53ba08ef99d4100ebb2aa6e1e55ab75fd0","datavalue":{"value":"https://doi.org/10.1016/j.orl.2006.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2457270$B43E2691-24C5-4687-A7F4-B62304B4DA5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aca152fd9b2d551f0e884b1f422638641c76e5fb","datavalue":{"value":"W2103112216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457270$830DEDA6-CAF1-4829-9335-0CBAE955C641","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2c7277910fc52ea7ed8c7ed77a9e7cc10bb5d2","datavalue":{"value":{"entity-type":"item","numeric-id":4945528,"id":"Q4945528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$51761191-933F-4202-AC12-64B69A3F7A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461fcfaa344db00336932d369b3a469f8bbab6b5","datavalue":{"value":{"entity-type":"item","numeric-id":4296523,"id":"Q4296523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$CE3E9F7A-6495-4481-8E3C-28484B8C0709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def0d146d4517f4cf52beba75096b9f0d3894149","datavalue":{"value":{"entity-type":"item","numeric-id":5603746,"id":"Q5603746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$5684951B-7BDB-4B2E-9722-D972BCCEFED5","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":"Q2457270$77E483B7-F33C-4F28-BA44-9001C4B8C051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$AB7393F9-9A7B-444D-8C53-A6C343C6D759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$15FB8B4F-7C2C-4E77-9F77-C0FAA4D6B9C5","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":"Q2457270$C1720A9C-EE71-470E-A737-001F2AA22342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$CE37BA86-6937-4280-A207-E049C2092D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$FE421811-BD05-4570-A50C-F2BA2B32CF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$9EA7E09B-E34B-40C7-A9B8-64D1A47C3FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497d627d724ef3650ee81580cf14043c73a1e244","datavalue":{"value":{"entity-type":"item","numeric-id":5284217,"id":"Q5284217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$C106FEB2-7BFF-4D41-AB52-571FA7CF2ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0cd675799d3755f6c4297b4f14421d31f77d558","datavalue":{"value":{"entity-type":"item","numeric-id":4713055,"id":"Q4713055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457270$F4146938-DB3B-4537-BD17-8144A4B6C7C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b028ae5fa3252909f052a2efbce3c451aded59a","datavalue":{"value":"10.1016/J.ORL.2006.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457270$A166F4C2-3C43-41DB-8451-071F60C8051C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02434746b29e5b76213898e6b877ee34522491b","datavalue":{"value":{"entity-type":"item","numeric-id":4296523,"id":"Q4296523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b366bef1d9672e64e926324af406fea87decf9bc","datavalue":{"value":{"amount":"+0.8106945753097534","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":"Q2457270$61A11059-A0D7-4AE2-B3A2-1B7904F0A838","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":"78ed03782f46d94edb28a16f3958de09f59a09f6","datavalue":{"value":{"amount":"+0.809403121471405","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":"Q2457270$CBB38807-3798-4010-B2CF-C2EB5AE7AED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cc935d4bbb8ad4a361ed531de2ef6d3bede2e4","datavalue":{"value":{"entity-type":"item","numeric-id":4713055,"id":"Q4713055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a3c8572faa9b88fcfe77406c472bd4ede7271d","datavalue":{"value":{"amount":"+0.8027623891830444","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":"Q2457270$04908481-4D41-40F3-8259-46E77AA3E3D3","rank":"normal"},{"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":"535c0b66e95c24d7960784e603804cc989eb8d74","datavalue":{"value":{"amount":"+0.8008462190628052","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":"Q2457270$E7287400-C992-4FD2-B3C9-68D6F1B6716F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba022b8d46ea86ce9662f65dbd1103da0854ce39","datavalue":{"value":{"entity-type":"item","numeric-id":1649282,"id":"Q1649282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e480ee52e8b21edbb25d76377d124d97c794d99","datavalue":{"value":{"amount":"+0.8003824949264526","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":"Q2457270$637ED55F-7A26-4371-869A-5FA6B775BBE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2457270","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2457270"}}}}}