{"entities":{"Q703280":{"pageid":705129,"ns":120,"title":"Item:Q703280","lastrevid":48396121,"modified":"2026-01-04T14:36:24Z","type":"item","id":"Q703280","labels":{"en":{"language":"en","value":"Enumerating maximal independent sets with applications to graph colouring."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2125919"}},"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":"Q703280$815D4709-B271-44B9-A9D1-0C05AAB243F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b1e1e635769a6dbc61acc3ba8579d47d04ac194","datavalue":{"value":{"text":"Enumerating maximal independent sets with applications to graph colouring.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703280$93EF7CCA-4817-4953-86B6-D627319E41AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77ab287cec9c71f9a3e2a0dc0bbf15dcb800be12","datavalue":{"value":"1052.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703280$44686D9B-4CB5-44CE-98C2-EC04831B246F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6dbc20ac1a77bd42924e5c21ecb7baf5c72f56c","datavalue":{"value":{"entity-type":"item","numeric-id":703279,"id":"Q703279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703280$66D00DD0-A34E-4702-9721-44EBE05F1E54","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":"Q703280$210609CA-B632-496A-B70C-9F11CF76C019","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703280$25192630-50C1-41F8-A990-3CD956A59A60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703280$C5C4517D-341D-4264-AFF9-CEA9C15450FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703280$C17E493E-35D7-4D27-8978-EC3BDFF925DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703280$E623DDFE-20E0-49FF-B9E6-FDC00D43DCB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b081765e250246c93a388de836caaf7a0d8ca94","datavalue":{"value":"2125919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703280$DAD27BEC-8C6D-4209-A9EE-7FB65BB74F53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f49ec46e2f7f575d42802df1e3d5986c6f9318","datavalue":{"value":"Maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q703280$2DCF97B9-90F2-4D17-B08B-375674BC6420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a46314d85051212d19c45b02fb21802a36e65c1d","datavalue":{"value":"Graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q703280$A7273951-58F2-44D1-852A-F1B9BE7C9472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"763939aa2516b879af2f66284771e940e959c1eb","datavalue":{"value":"Chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q703280$46C6F619-2133-41DC-8CCE-45B7C4D92AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q703280$FC562A9E-4F56-4E01-AD0F-24F9F8FD1155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0464b203ccf8e0357cc124f32e92099367e0cebf","datavalue":{"value":"Extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q703280$DDEB113D-12AC-49A2-9F11-AA34A01DDC16","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":"Q703280$481E51BC-BF05-492B-87DB-CE2B92700C52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08c61c56a953816f8e6565e90bbff9280ee630c9","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q703280$E6CC4CEA-A7EF-419E-A6EF-233B885BE288","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c8e43f81b9d33de515b0aacaf5ca3fddcdfee57","datavalue":{"value":"W2122639972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703280$D12012E1-5C7E-472E-AEBF-8FEEE5393E82","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"da94607635d5a9db8d0f1684468c0bc9a2c3d5ec","datavalue":{"value":"Q56269085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703280$26F3FBE8-6B0B-4047-89E6-E2B0106726BB","rank":"normal"}],"P223":[{"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":"Q703280$C8F6E6D0-47C1-488F-8E67-B95572FE9819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77a22f54a6f8f17ba8cb959b42dcc35b2a1090e","datavalue":{"value":{"entity-type":"item","numeric-id":5617637,"id":"Q5617637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703280$E0C89690-CBB4-468D-99E7-7C9E6C53A7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65704282fd7ac95c2d42ba20a1970a7d6383b3ef","datavalue":{"value":{"entity-type":"item","numeric-id":3946192,"id":"Q3946192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703280$95857A15-9810-4B5F-8F4F-9B5C48DB78EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f20137b41c88018c6fc1cacd0b6447540de6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2768314,"id":"Q2768314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703280$526FA106-CD79-42A1-89C8-6F7E58F34281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad27f23dc215cdc834bcfa5492f9dcbf3ed6b4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4435347,"id":"Q4435347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703280$A9985BC1-CCA4-4F33-AE26-7086A8505BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497feb4ec6a6f2e68369db992d2252b4cd0ad376","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703280$412E6B95-23DF-4247-922B-3DCE03F4296D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703280$00C5E159-20E4-46C1-B47B-C660DC5CCAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703280$C25C5A96-D8F4-43C4-AA45-4ED8B152D537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6a28b46f54d2dc19a20b2587c7b76654c826f","datavalue":{"value":{"entity-type":"item","numeric-id":4882469,"id":"Q4882469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703280$11D2C850-920B-4794-B9C9-A819BB5A29BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703280$590FD133-176A-4584-A882-91996923A5C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3bd86f9c83ce276c00655228570b461db45393d","datavalue":{"value":"10.1016/J.ORL.2004.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703280$B89D073E-48A8-4E1C-8161-9116D5B221B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b21716effeea07c21238492a608463b380a16d","datavalue":{"value":{"entity-type":"item","numeric-id":4778579,"id":"Q4778579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1dc8755dfb58125e6f37d333368bc31daa95a15","datavalue":{"value":{"amount":"+0.8767403364181519","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":"Q703280$37B8C50A-D0B8-4A4B-8F9F-789451C88AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ba1b8edf5ad983399419a7c542009b7c9eadde","datavalue":{"value":{"entity-type":"item","numeric-id":5403002,"id":"Q5403002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81efdd20b025e4744bebcb6842314077a714eee6","datavalue":{"value":{"amount":"+0.8748383522033691","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":"Q703280$35B9757A-95A2-41B7-96CB-819018B1DC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd77f60d9c7aef1c6ab380c942696b611d70691","datavalue":{"value":{"entity-type":"item","numeric-id":4435347,"id":"Q4435347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282c8c0f2a2b4e89ab766c4be07dfe441aab6870","datavalue":{"value":{"amount":"+0.8735041618347168","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":"Q703280$E44671AB-DFFB-4D0A-9AF1-B34D2312F960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b554dbdfcde866ad3a376352d198f88e6f22ce1","datavalue":{"value":{"entity-type":"item","numeric-id":5920158,"id":"Q5920158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03e1177327307c7225ef18b9fc04d21c2367a66","datavalue":{"value":{"amount":"+0.8726504445075989","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":"Q703280$6747F52D-8BDB-4D18-8E6C-82ECAB3E38F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a979b2bc9a880db09c2c53d8f101750139cd8c5","datavalue":{"value":{"entity-type":"item","numeric-id":4873751,"id":"Q4873751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4b9c22be0a3bff5055b4758175437591470536","datavalue":{"value":{"amount":"+0.8282958269119263","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":"Q703280$7CA3336F-04BE-4A23-9F6D-B1D9D6AC391C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:703280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:703280"}}}}}