{"entities":{"Q831789":{"pageid":833637,"ns":120,"title":"Item:Q831789","lastrevid":64672545,"modified":"2026-04-11T21:27:31Z","type":"item","id":"Q831789","labels":{"en":{"language":"en","value":"Balanced independent and dominating sets on colored interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497721"}},"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":"Q831789$CBB6981F-9278-4A75-8BA9-9DB933223C69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f68a7a39a13cbca949513102e21616627380469","datavalue":{"value":{"text":"Balanced independent and dominating sets on colored interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831789$C329524B-F274-4A99-9C43-3CD0446BCCA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cfa76f0b5b5b29bc09ddd8a14da167553dab828","datavalue":{"value":"1490.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831789$EA313CF1-CBCA-4397-8896-1156AEFF6286","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb22035e3d6fa09c2c4325b517f14e325e6d650f","datavalue":{"value":"10.1007/978-3-030-67731-2_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831789$13DDC344-1F45-4E87-9377-D8C10B1620BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e8adfd724f238e68c8384cce70f5fd11860ed9","datavalue":{"value":{"entity-type":"item","numeric-id":779175,"id":"Q779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$F6C666F2-1177-402E-9CBA-A974888F181C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d90f4a27527a7d3c49f7f8518581373d0407886e","datavalue":{"value":{"entity-type":"item","numeric-id":831786,"id":"Q831786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$B1A8FC8D-0B16-41F7-B629-1102A4BB9479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67fe6e1e66d746b42816d382037117e304defe18","datavalue":{"value":{"entity-type":"item","numeric-id":831787,"id":"Q831787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$E055ADC5-F1E1-4BA6-B35E-36137B2509D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc7bc61f2ee45776bc2b387869f1e26bb7c4b6db","datavalue":{"value":{"entity-type":"item","numeric-id":831788,"id":"Q831788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$B0D4F3D3-3583-483E-8FC9-FB1438CFAC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$49F45974-4CB2-43F8-A70A-4F7D7035C267","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831789$7A8770D8-AE88-4381-838E-B3A98BA2B2A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b05cd283d7146e8b992101a47b32b43b5307e543","datavalue":{"value":"https://arxiv.org/abs/2003.05289","type":"string"},"datatype":"url"},"type":"statement","id":"Q831789$57290849-0679-450E-8A55-66CEEA217A94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831789$43FFDE8C-80A7-4614-94DC-CC3960AE81AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831789$614990EC-DFBE-4AE7-8B40-A3B8D69BAEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831789$C377D78D-E9BB-46E3-9259-1D7A195275DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831789$7564CD68-CA14-46FB-89AF-1F13151957F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831789$EC9A8094-00AE-4072-BA29-3B9E68F24B25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a8965c3ccb7f3b75952a803c95eb839f901a702","datavalue":{"value":"7497721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831789$F38443C0-892F-4015-85AE-20A078A6ABEE","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":"Q831789$785B909A-A779-48AC-AE0E-4D6A58E35B6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"553ca956886a803db8ffa5fe863765d04c75acfc","datavalue":{"value":"W3127735748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831789$C90726BA-F655-4F16-B089-1BAC337D6509","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$A17160EB-38E0-4391-A1F0-F5044DE9CBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$CBF9990D-3859-4748-8F4B-ADF27BB1F209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad114e8b1033482f1dfc2e200c78325dbb89d33","datavalue":{"value":{"entity-type":"item","numeric-id":2301734,"id":"Q2301734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$5DE98670-6B54-4D4A-B335-8D43D2A4127B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e3609abd82215f896572ea746594e2230ae0f8","datavalue":{"value":{"entity-type":"item","numeric-id":5902232,"id":"Q5902232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$D8C2DFFB-80A7-4AA2-8D23-FCF94ACA392F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c413fff1651fc64264643895d75a9be076621fd4","datavalue":{"value":{"entity-type":"item","numeric-id":5370733,"id":"Q5370733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$70C04A79-A2ED-43FB-864E-7CB03AE912EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741abceea5fd16b03ef55b80d741b9f81b02b2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4245749,"id":"Q4245749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$4FD941FB-A405-435F-BF62-0A081D7507CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$E56708E1-5817-4431-A35F-90C52569E998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$D036CB7B-9B1A-404A-9DF4-5F068C693C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5fe38811c0d3f655675f8075d3d379206621d8","datavalue":{"value":{"entity-type":"item","numeric-id":516887,"id":"Q516887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$995AE555-C8C9-4BEA-92DE-7C7769F16C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$C3E2C86D-BEC2-45F3-A472-B91CC2AC752C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$D0BA2093-36D2-4E35-AA9C-D446A00ED25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be894136bbddcd6009199eaf9e6862c68de70b3","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$E55ABB1A-FC8D-4052-BE67-F503C19F09A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2710b411cbb43cbbac7f26473fb2287215f42c","datavalue":{"value":{"entity-type":"item","numeric-id":1305862,"id":"Q1305862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$DA803F46-3C7A-49BE-BBAE-1A5D6AE0005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$B32119FE-4F51-46D0-9933-2E726F08042C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2881968abc665dfdaef1f116f5c06c1c09dcc902","datavalue":{"value":{"entity-type":"item","numeric-id":5370695,"id":"Q5370695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$EFEA5D87-F81E-43EE-B93E-B211CE5D76D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a081bca7798675333f9380797da620b16a63d0","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$0B9EC3B2-3C1C-4792-8A8F-A5E0E9682A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97aafdd5735dad65e3271b07e7c705177b578383","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$9DD47DA1-F02E-4F53-9490-8E983887E20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$5C0AF7BD-BC7C-4F74-B6F4-AEF271418947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f5aacb92b9171313618d2c393096f9f7f43d03a","datavalue":{"value":{"entity-type":"item","numeric-id":5703852,"id":"Q5703852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831789$3C1CAF54-DBED-4CBB-89A6-0096DDCDFD34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a3667a3b0ca1b64ab12269498a32602204859a","datavalue":{"value":{"entity-type":"item","numeric-id":2180133,"id":"Q2180133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f8973288193de52178fac3bfac6bacf578c92e","datavalue":{"value":{"amount":"+0.754950225353241","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":"Q831789$0E003C9E-48BA-405A-B499-0247DEB97B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca9d74597d69ad812b0dd115879ee28f3ec35e8","datavalue":{"value":{"entity-type":"item","numeric-id":2999332,"id":"Q2999332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51596b8670c4bf37564a2bd7250ef403f3638b07","datavalue":{"value":{"amount":"+0.7466185092926025","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":"Q831789$2340A5B1-F1B1-4E3A-BC49-9FE3104D9536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0132464d5f557d90391fb23a45ee79652722d1c8","datavalue":{"value":{"entity-type":"item","numeric-id":1277392,"id":"Q1277392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706c6d04349d3d21f92a080a836bf89cd1e8cecb","datavalue":{"value":{"amount":"+0.7401578426361084","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":"Q831789$CE61D433-01DB-488B-BDC8-B8D80C93A104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ba1828ce555cb88ca88fc2d7bd66cd2fce1986","datavalue":{"value":{"entity-type":"item","numeric-id":1792109,"id":"Q1792109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9c4d4d584684fe91b86e11b89acb2c65b5879f","datavalue":{"value":{"amount":"+0.7397327423095703","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":"Q831789$132D4256-44A0-4C36-A715-E0D302BF20A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e572a2460dd11bf051ba80415d1430ff4ea34e73","datavalue":{"value":{"entity-type":"item","numeric-id":2708486,"id":"Q2708486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f631816a13188321011c11dce9254afbbc64c74","datavalue":{"value":{"amount":"+0.7364136576652527","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":"Q831789$B3760041-6103-4404-955F-4F0584CBDEF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced independent and dominating sets on colored interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balanced_independent_and_dominating_sets_on_colored_interval_graphs"}}}}}