{"entities":{"Q1579563":{"pageid":1590303,"ns":120,"title":"Item:Q1579563","lastrevid":72241413,"modified":"2026-04-14T03:35:00Z","type":"item","id":"Q1579563","labels":{"en":{"language":"en","value":"Conic reduction of graphs for the stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1506828"}},"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":"Q1579563$E76D30CF-2174-4896-BB16-0F4E8A87762F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8957e82ccbe00822445bf7835332d03525eefe1","datavalue":{"value":{"text":"Conic reduction of graphs for the stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1579563$577343E0-D908-45AE-96E8-5E7BCFDFB466","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e1917cdb9909739e93d8017f8e94e1402ba3399","datavalue":{"value":"0962.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579563$20DF13D6-F6EC-47AA-AD4B-FD83F59D7C44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fbeccd0c82f696ed1c5244b1c55dbb01e088403","datavalue":{"value":"10.1016/S0012-365X(99)00408-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579563$E3B1AEED-40EC-4A8D-848D-8DED8B56E098","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579563$7ABDE940-7049-4578-9FD7-AA19549B12C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af22c54118a69f4324bd2bfa43c2edc40af04cff","datavalue":{"value":{"time":"+2001-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1579563$3A18ADE2-6854-4224-93B2-AAEC820B9FF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579563$60E1A636-5C07-4BB5-9F81-DF1C2FD06726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579563$F2149F6C-81AE-40E7-BBF5-C1D6DF5A203D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03ee15b96ba77f2b040d05c6bdd1c2c34e27933b","datavalue":{"value":"1506828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579563$10CAFD88-D6F1-4B6A-AF0C-A2E0FA190E5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579563$AF1B1D3C-7AC5-402E-88FC-56EBBB092F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a91fd41af6d989c2540a8aa35062b12cfa26c30","datavalue":{"value":"graph transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579563$428D48CA-C257-469C-9690-C8118D2D8EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579563$F52013F0-DF23-4E75-9D92-ABE895FAB738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0c1f6a2fb21d5a73e9f3bd0c38aef07e2a81c9","datavalue":{"value":"maximum stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579563$4E6B3A81-9323-4D00-BBBE-D9E1A304320D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579563$398C0952-214E-431E-A60B-EB4828A535BC","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":"Q1579563$C2C5B431-E3B2-4043-BF5E-902B0C18A7E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c63acec7a79b2e8e77447421ccb9500c04453b33","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00408-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1579563$4FE3EFD3-6DF9-48A4-A025-1C6DFC6003DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dedf29aee3aceba3dbb116f6c023ad7ebdc783ac","datavalue":{"value":"W2052323627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579563$18923946-4A89-4C11-980D-FCC52F97A552","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e88c1f5d6ae317f8ccdab1d9dda4d0bcb5c759d","datavalue":{"value":{"entity-type":"item","numeric-id":646718,"id":"Q646718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ee738aebb52f68da596a6aec85af1c3b890a9c","datavalue":{"value":{"amount":"+0.8057439923286438","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":"Q1579563$8FBB25CA-A361-4392-BDE2-5C85CDC45EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc495c8421c683721a846c4de4da281d0443e9c","datavalue":{"value":{"entity-type":"item","numeric-id":1208469,"id":"Q1208469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0554cd8c83f20996c1ce32a878f6a94d8850a8e5","datavalue":{"value":{"amount":"+0.7957378029823303","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":"Q1579563$A21CE299-8B44-454D-A3E5-4C4B58BB8DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ead29c95c3cfee75ae136ec8daff70c08e136a","datavalue":{"value":{"entity-type":"item","numeric-id":4505839,"id":"Q4505839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0554cd8c83f20996c1ce32a878f6a94d8850a8e5","datavalue":{"value":{"amount":"+0.7957378029823303","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":"Q1579563$CC34532C-4405-47A0-8152-6E45C664A018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52578eb58d2c4d4565493846bc70ba00b13143c2","datavalue":{"value":{"entity-type":"item","numeric-id":2865866,"id":"Q2865866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f03c3cc9ff04c26c92d5fcd60d283dd4210f00","datavalue":{"value":{"amount":"+0.7874755859375","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":"Q1579563$D7D1A182-4561-4284-82F5-F4E3419C85DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724055e01bf179cbf0eed78cb81a5aa816f1644d","datavalue":{"value":{"entity-type":"item","numeric-id":4211743,"id":"Q4211743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c632e724be22e68484d0410b0e2868f12dab3a6f","datavalue":{"value":{"amount":"+0.7746524214744568","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":"Q1579563$D76C33FE-BF82-4517-B030-73C9D1570F37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conic reduction of graphs for the stable set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conic_reduction_of_graphs_for_the_stable_set_problem"}}}}}