{"entities":{"Q6080758":{"pageid":13215065,"ns":120,"title":"Item:Q6080758","lastrevid":58667037,"modified":"2026-04-06T06:11:36Z","type":"item","id":"Q6080758","labels":{"en":{"language":"en","value":"Binary programming formulations for the upper domination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7754803"}},"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":"Q6080758$8C4F03C5-D2F5-4FDD-A238-5B7F2C59AC38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1255efa791770011a3a183928a8505ce8b77e86","datavalue":{"value":{"text":"Binary programming formulations for the upper domination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6080758$DC65F8D5-D6C9-4E4B-A56D-7628DA397662","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc189fda9dd04d5f9de82dc6708b8d6251849acb","datavalue":{"value":{"entity-type":"item","numeric-id":828822,"id":"Q828822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$0AD1E6FE-7954-4B0A-902F-AF570140B91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b469102d6a1a363f13b9ec9b20f44171c83bc6f","datavalue":{"value":{"entity-type":"item","numeric-id":342096,"id":"Q342096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$F1E1AB28-880F-4735-B76C-CEC06D274495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f687a4ebd39a1c421bc9e55d9edaac11cba806","datavalue":{"value":{"entity-type":"item","numeric-id":2065762,"id":"Q2065762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$F3A6570A-46AA-4BC3-B483-6BF513316C86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$2F06F9F6-491B-4B3F-92DC-7D279ECDC77F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57a7e417d2fb573cdec180dd2079009ed54f0531","datavalue":{"value":{"time":"+2023-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6080758$F22BEF71-5697-428C-A557-4551C13F3898","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd6600fb41793486f4fe3f445a29b16a43b575e0","datavalue":{"value":"https://arxiv.org/abs/2110.04987","type":"string"},"datatype":"url"},"type":"statement","id":"Q6080758$D85E8EFA-7460-4DA3-BE38-FECA75BC4E46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080758$8FF6F88E-85E5-4ED9-AC08-641639DD5DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080758$7E8EDE60-868E-47C3-921B-209CB290BBBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"573c332774941ff0ad14553ee942f1ba7af12316","datavalue":{"value":"7754803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080758$6A08EE01-33B4-4016-84CD-519F2E9D157E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cca2a6cd7acfc5303193a2642227df684f1e468","datavalue":{"value":"upper domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080758$361D05FC-D2A4-4749-938B-9719EF56F632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab231217b124c326ad185177338b59359009d3f","datavalue":{"value":"minimal dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080758$4B880282-439F-4D17-A065-6BC481185586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac635e74aa75735cdf4cde464559457cc84a7cd3","datavalue":{"value":"binary programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080758$0C00314B-BC4B-413E-9DC7-0327BB992554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57aa464cbf3de684428e82f60097d7f02cbe253","datavalue":{"value":"formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080758$2A2CB3AC-64B0-4B55-88A7-317D80BA474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080758$6DDD1FE4-11A7-47ED-A22C-EF5191ADED61","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":"Q6080758$1188AA8A-1036-4AA0-8740-64DF559DE99B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"948c1f43c09e846d65e9ddcab4f4366ad8d0056f","datavalue":{"value":"W3205053498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080758$ECC96D7A-04B9-453B-99D0-757385DD3703","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb3eaa729faab8faac9ace5b720d94bf00c17e5","datavalue":{"value":{"entity-type":"item","numeric-id":553994,"id":"Q553994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$15BED481-FD3B-4D48-80D1-ED30B9658CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1643e80302fe4c49f4f3ce970060c24e4996fc","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$BA8A6689-A746-421B-9916-CE7C1322A85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8736bca86eaa00320704723241ba6e7ba2df903","datavalue":{"value":{"entity-type":"item","numeric-id":2037578,"id":"Q2037578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$9152F2E3-92CE-451F-8660-58A9BEDB0CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fc002a1f34bbd463c94c09bd62396390823c9c","datavalue":{"value":{"entity-type":"item","numeric-id":828823,"id":"Q828823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$9BE75E0A-C9C9-4BEC-AF97-8B9043BD062D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40571314146937b3266c4da8dc42803be895332c","datavalue":{"value":{"entity-type":"item","numeric-id":5298923,"id":"Q5298923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$FD3F54E2-AD58-411B-8CD7-162617D09FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$78D1552E-EE98-478B-87FB-60ECEA950178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dc55bd228ad5f447b3d39106ed210cc5daa457","datavalue":{"value":{"entity-type":"item","numeric-id":1157348,"id":"Q1157348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$28689634-F693-44D7-B20C-92EF70885468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4544ffc76a80b0c85e0d48fc5864d6c19039939","datavalue":{"value":{"entity-type":"item","numeric-id":5800125,"id":"Q5800125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$28FDCF1E-B261-40E4-9512-503F76A4C694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fd81382f9dd2893a58daf17d09cc09816d5d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2492204,"id":"Q2492204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$769CED0A-3E8B-4E6B-AB87-D0977A616990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cf2a096ccce80a4ddfac6d88e8edf1a04819c3","datavalue":{"value":{"entity-type":"item","numeric-id":3167378,"id":"Q3167378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$14A37443-33A0-4882-B1D6-BD35BC166DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb7734bf075933433ae81e2704c46492ccc69f7","datavalue":{"value":{"entity-type":"item","numeric-id":4962767,"id":"Q4962767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$8BA91361-B724-4783-98E1-50E6B22060E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea095676ca71af1a330a2365a49fb719d843bae","datavalue":{"value":{"entity-type":"item","numeric-id":4871169,"id":"Q4871169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$D00F6189-032C-43F2-B0EF-E7BDE550325A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8653897066f3dccd9e0c4c5120870a2c0c06dc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3225132,"id":"Q3225132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$1E2F554D-D6EA-40D3-ABF7-1C72878D4944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9341bef33c5e48868c79f3f0945888d95cca8a2","datavalue":{"value":{"entity-type":"item","numeric-id":1613393,"id":"Q1613393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$406DFE00-ADDA-4CF5-B8BC-EBE100510854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3bb6c50f434efec08a84a5b2fac6f0cdc11d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3384118,"id":"Q3384118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$384AA9DE-29C1-4D05-9182-D34ADFDAC031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345497ebefda2bdc75d7a6f2dff5166b12f18eef","datavalue":{"value":{"entity-type":"item","numeric-id":5279216,"id":"Q5279216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$50F018B1-0E95-428A-9BD5-F2CA074AEBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce784765cfb4aeaa68acc0df02ee37f616a845a","datavalue":{"value":{"entity-type":"item","numeric-id":1626222,"id":"Q1626222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$6693B775-BD7E-4EA0-BCF3-58A8C3FCD7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$C747C6C8-95E2-445E-9990-E3B35CC053C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae353e0662ee7b938b94707b228f7a35bcec99d","datavalue":{"value":{"entity-type":"item","numeric-id":2757494,"id":"Q2757494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$4313ED30-ADB6-4510-B6C8-6B7FA8F1A4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff79c5e993b87f09c389fbd36f4938af1a62a8e1","datavalue":{"value":{"entity-type":"item","numeric-id":2396160,"id":"Q2396160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$CF06A20B-078B-4C79-94B6-6BB43BDF401C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94cb4e0161208dc268d836bca7b6f961bae7a6a","datavalue":{"value":{"entity-type":"item","numeric-id":3560065,"id":"Q3560065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$00DE662A-2075-41D1-A705-4522B25A30F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11ad3ae1b8ad2b771c9be8619de9b558e6c3340","datavalue":{"value":{"entity-type":"item","numeric-id":3091498,"id":"Q3091498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$A8C8C845-94D1-4BB8-8A14-697528FC20B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a20580466e1e10bd136255de230b4a7b575e0e","datavalue":{"value":{"entity-type":"item","numeric-id":2700783,"id":"Q2700783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$71191723-5844-4C92-9C94-53899A8BC9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117bd016fd3b5f4b83ecb736ab4edfac20d0efc5","datavalue":{"value":{"entity-type":"item","numeric-id":5565637,"id":"Q5565637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$1BC56EF7-6BFD-4D69-B80E-FFCE135E97BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b330ec0e672349a37e6684aca536440902606a51","datavalue":{"value":"10.1007/S00186-023-00831-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080758$8DCA31C4-4979-4997-9EE0-9D7E9944862C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c492e279c4d8cbc4621b427a8e373d18792a2489","datavalue":{"value":{"entity-type":"item","numeric-id":828823,"id":"Q828823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a42417036345e8e82ecbb2aeebbc0cb16af0f2b","datavalue":{"value":{"amount":"+0.7701336741447449","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":"Q6080758$A8551B8D-485D-4034-BD05-56963070ED22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7794e1ed7a874045fd8f2288b2c6b5b77227da","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106aaf441968fd51787f6826fdb8fadbd538e17a","datavalue":{"value":{"amount":"+0.7693483829498291","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":"Q6080758$6514E17F-8209-4841-A344-81ED8770F529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4227f560ed618c495ceaeee70c366818991fcce","datavalue":{"value":{"entity-type":"item","numeric-id":722525,"id":"Q722525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196a607d30f36bded2f97bc7a0ba6138f2be7d4b","datavalue":{"value":{"amount":"+0.7620459198951721","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":"Q6080758$706B9DA0-09E1-47D4-BF7C-B971F2258BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5739627cb11958177d38e3a671fc6fe011b3e072","datavalue":{"value":{"entity-type":"item","numeric-id":2819508,"id":"Q2819508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98901f4643ad053db9efe898b7b3eb52cbed8127","datavalue":{"value":{"amount":"+0.753516435623169","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":"Q6080758$3684B7F3-9C84-41A2-92A7-8A0565F4C23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef8d9ae67c0056afc947badefa6815411ccc6a0","datavalue":{"value":{"entity-type":"item","numeric-id":5013502,"id":"Q5013502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467eba92cf5b7bac8cc7a0821992013099defeb6","datavalue":{"value":{"amount":"+0.75114905834198","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":"Q6080758$E46B1037-F710-4788-B7D2-59EB08D29E45","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080758$57A35213-3579-4C08-9E75-094E37FA0DD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6080758","badges":[]}}}}}