{"entities":{"Q778157":{"pageid":780006,"ns":120,"title":"Item:Q778157","lastrevid":64352715,"modified":"2026-04-11T19:17:13Z","type":"item","id":"Q778157","labels":{"en":{"language":"en","value":"On the maximum independent set problem in graphs of bounded maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7216601"}},"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":"Q778157$6A12BE95-404A-41FD-8AF0-D9229D618FB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33cf88ba2dae3653ae0cc96988892cc04b9b624e","datavalue":{"value":{"text":"On the maximum independent set problem in graphs of bounded maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q778157$A004CA04-26BC-4F65-8B0B-5A015AA04C66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3fdc9fd13a085fbe0854cc17cbadbf49f1c627e","datavalue":{"value":"1442.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778157$20ADDF01-40D4-4BF5-B59E-36F160A2DFE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$C8BDD15F-493C-4367-943F-7AC675E79D6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d115ebce9477b9eb1b678f4822a5db13260c4292","datavalue":{"value":{"entity-type":"item","numeric-id":201556,"id":"Q201556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$190D18FC-8D50-4E1D-862A-7106B21211EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"308e7e9e868a57451185247edb4dda1ed06751d6","datavalue":{"value":{"time":"+2020-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q778157$36D29EC1-691D-44FC-8911-3B2C36D823EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778157$E7EAD808-6EA6-45E0-B7DE-A2D97845F49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778157$881EF45E-4C75-414E-980B-67324F8A4341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778157$54BEDB56-3D6A-4699-AFBC-FA834FD5D22D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"319abc1a75f5754034d5a10faf6ec9e949dd988e","datavalue":{"value":"7216601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778157$323D0277-DB3C-4F26-BB37-3BEB7F092409","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q778157$C9103F5A-0D1B-48AE-9791-3C005084051C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q778157$0E40F729-6B31-47DB-AB19-6C0AAEC6B5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2ce67e87a79faca0d56dece04109ca7db2193b","datavalue":{"value":"low degree graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q778157$BF4786AE-ECD4-4DF5-91D6-4EBA56FA7428","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":"Q778157$B2C644AB-CFFE-4F19-A6D1-52E312CB8528","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d674ebd0833551d8a1b39fdf634c797e9c39c925","datavalue":{"value":"https://doi.org/10.1007/s40306-020-00368-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q778157$775300D5-108C-459B-B194-8D9F7CC558CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a210814ae6bb08d5ddcd0edbe8a553358cf589ed","datavalue":{"value":"W3036520051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778157$8D04F21C-C2C1-4BF0-A54D-ED2BAA340638","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c3a1e8cae9c01b189dc5f9701879f73d057cee","datavalue":{"value":{"entity-type":"item","numeric-id":4242792,"id":"Q4242792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$BE49B503-5789-4550-8B9A-6978AA4B65D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6748071c74347f2a4385d13517e06f390d98a09","datavalue":{"value":{"entity-type":"item","numeric-id":5929313,"id":"Q5929313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$6F65E3E7-014A-45EC-B3B0-DAE920ED0973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$EA29DBF4-19CB-46C7-89F7-9D70479FB0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa5972c3f92749d9a0d8f2d2c6dbdfc85ac2a4c","datavalue":{"value":{"entity-type":"item","numeric-id":477686,"id":"Q477686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$7D63E71D-F16F-4CD9-88A0-E193784856AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6dd27ad1e0108f4014296aa58a9a489aabf84c","datavalue":{"value":{"entity-type":"item","numeric-id":1835927,"id":"Q1835927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$EAED6716-587B-400C-8C02-DFD630402843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$963D8D95-DFAF-429D-AF94-28314B2638A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c5f23e77d112a022378642e092912c9da5bb82","datavalue":{"value":{"entity-type":"item","numeric-id":4404792,"id":"Q4404792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$B43CB5C9-E3F3-411E-9575-838A552BCFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098620e5101b2af8b82b467f352a619f481d4464","datavalue":{"value":{"entity-type":"item","numeric-id":2346329,"id":"Q2346329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$60C52856-08EA-4D72-A5B6-434753878F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d68f0e18870b8db503f16922c8eb01450677cd","datavalue":{"value":{"entity-type":"item","numeric-id":322186,"id":"Q322186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$4A4E059D-86A0-48AF-9169-021090E2BFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7fca92a6a82ae37037df44581d9a1bc00610795","datavalue":{"value":{"entity-type":"item","numeric-id":4652630,"id":"Q4652630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$BF07E360-3A9B-4812-8F98-CDA0A80F1639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8f77c70daccfb5f3650be4026800fc4dada1f3","datavalue":{"value":{"entity-type":"item","numeric-id":2934676,"id":"Q2934676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$0AC1FACD-6634-4BC0-BA84-2E7DC04BC878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfa70763414decbed8eff122b93680836a16346","datavalue":{"value":{"entity-type":"item","numeric-id":3075609,"id":"Q3075609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$C18ED9E9-170D-4E80-8F6A-6F03DD3FBD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfa7f555933d389072aee9d197f7741a41e8dc","datavalue":{"value":{"entity-type":"item","numeric-id":2018543,"id":"Q2018543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778157$E18C75D5-7AE6-4DE3-B09D-5EB2F715B093","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41cfd34e8b7a5a213bd7f22fdce7393b351f58ed","datavalue":{"value":"10.1007/S40306-020-00368-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778157$002054A3-686E-46C4-B2A2-2A49502046F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955aee3ab14833c1132944179d36c4724ef42a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2934676,"id":"Q2934676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9afa00e963a938ac43ca4fc7314c8538dbdcd6f","datavalue":{"value":{"amount":"+0.8885024189949036","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":"Q778157$38BE786C-A265-4D25-9809-73FF11FFCBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1839eb72e0522f92dfabfd97ee9a47a6d72ead","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437fbca95d3c95730ed2ba2f51b217bdc04a3bcd","datavalue":{"value":{"amount":"+0.8518519997596741","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":"Q778157$0CE31133-1716-4FED-938A-AE2D4702509F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4fe9f27c219d7906f838f9121d27a7634cb62e","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b17d86172ef03fe14b54bd3ce6dd3778a5524ef","datavalue":{"value":{"amount":"+0.8361281752586365","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":"Q778157$E32F9270-8E81-4422-830A-2CC09988C88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"342482c798308dcc94167036759d54eeea6a08e0","datavalue":{"value":{"entity-type":"item","numeric-id":3404455,"id":"Q3404455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b17d86172ef03fe14b54bd3ce6dd3778a5524ef","datavalue":{"value":{"amount":"+0.8361281752586365","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":"Q778157$4BDC4AC4-2A19-4540-A74E-FC78F9EE0F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f9710170281e2f38f0021bc2e94ec5894fa9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3150b9f54f1e68921fb817c1bc022c133230640","datavalue":{"value":{"amount":"+0.8329446315765381","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":"Q778157$6C8563F2-E6A1-49F8-B401-C1BFF3FE792C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum independent set problem in graphs of bounded maximum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_maximum_independent_set_problem_in_graphs_of_bounded_maximum_degree"}}}}}