{"entities":{"Q1377653":{"pageid":1388393,"ns":120,"title":"Item:Q1377653","lastrevid":68760702,"modified":"2026-04-13T01:52:56Z","type":"item","id":"Q1377653","labels":{"en":{"language":"en","value":"On minimum intersection of two minimum dominating sets of interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109932"}},"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":"Q1377653$F16F48A0-FB08-488A-9C63-A273071B1702","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c500a0e481808f8e610b32b235a4a9966b064e4","datavalue":{"value":{"text":"On minimum intersection of two minimum dominating sets of interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377653$17CA58CA-586A-4F5A-8C55-3F8F1B9AF6ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54b7ebae9c65732d5fd68e1908cbc34807e36c59","datavalue":{"value":"0887.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377653$C788E9F2-184D-4647-B8BB-BAA561BEECEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58967303466c8a6f65ad14d820a28c45676ea09a","datavalue":{"value":"10.1016/S0166-218X(97)00014-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377653$FB358227-8708-4B9E-AB79-BD5502B19095","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$11050BFF-DCAA-4E0E-9DB1-27BB9092E2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbfb1070487427c6df58ddd1650460c3ec48d9b6","datavalue":{"value":{"entity-type":"item","numeric-id":1377652,"id":"Q1377652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$0ED6AE68-9A71-4EB9-B870-A431B1BFF56E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$85413682-C769-46BE-A869-1C1BAF31F4D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12641de0c7a44a9d60a6f8d503a212499c146538","datavalue":{"value":{"time":"+1998-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377653$D00F27FE-CD65-4547-A8BB-9FD235DF582F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377653$A707FCE2-DD01-49D3-A66E-B290F77253AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c1bfa672268d1dbd0b5ea6a616c2c1cbc3d5d7a","datavalue":{"value":"The paper gives linear time algorithms for finding two minimum (connected) dominating sets with minimum intersection for interval graphs. This problem was introduced by \\textit{D. L. Grinstead} and \\textit{P. J. Slater} [Discrete Math. 86, No. 1-3, 239-254 (1990; Zbl 0745.05057)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377653$F2160E30-E509-4319-A857-BB74047AB038","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377653$824465E3-1C45-4C14-BE85-F1D9A98D8F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377653$01EAE10A-C372-425B-93F6-C8B6A2856710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377653$681B20AB-2458-4317-8E44-E2C4838CE884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377653$9E38F608-AA5F-4D43-9E61-9A69A0FC2CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377653$11100FFA-1CE7-45C3-B6E1-0F2AC18EA9CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52685b2ac2f82a6bb65a80049d191bc882b21f02","datavalue":{"value":"1109932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377653$7CDED3E4-F0E9-492C-A5B2-BBE07FDC1389","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377653$FB7539A0-33F0-4FEE-8B9F-821CEC589FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377653$493B5E73-4F4A-4F28-803A-06934B422BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377653$38C159CD-9848-4999-AE7D-03D5199333F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377653$93B9CBA4-5C90-4D63-AB0A-E13D89BBD434","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":"Q1377653$25F9ABB5-E729-4AD6-B241-4282B77B6B31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f050119a874b1dc59641d449f55224935bb2f82f","datavalue":{"value":{"entity-type":"item","numeric-id":3872483,"id":"Q3872483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$3C87FEC2-B5E0-406D-BF9B-129F51CFA0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$EB7F738D-0925-4A1B-8515-239678CF0B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$69B8BC27-1A22-4F66-BF56-86C768F80C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e9f45c5712ad081564161fcd9f5854f6459f46","datavalue":{"value":{"entity-type":"item","numeric-id":4187859,"id":"Q4187859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$3C1810D1-A18D-49A0-8E00-61875FFD13EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdf32b795c2764e05270900c458f17d8a51938d","datavalue":{"value":{"entity-type":"item","numeric-id":3936214,"id":"Q3936214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$61E5D61A-ADC3-461B-9383-F96B794D5564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$74B156C8-3DED-42AF-9026-4AA73E39BD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$04B7D7EB-141A-4A90-9E02-75953B16E6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73421329da4ec5cf4e341514770e2b1c201ff9a","datavalue":{"value":{"entity-type":"item","numeric-id":1174139,"id":"Q1174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$F51BB7DD-BA96-4C56-85F1-BD7915302872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49197929288f9de080d26326dbced0d14b3ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":804605,"id":"Q804605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$55C3AA15-924A-4ACE-A708-568414A832BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$F4E1D1CB-9C0A-483F-86F4-68C963B2F878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a43c61417d35cca79603f9711da546a5662e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$E5AC9F10-DB5A-4FBA-809A-5080C12F56D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5001c3efc2b5d03273b29b9b873476aa796ce61a","datavalue":{"value":{"entity-type":"item","numeric-id":3970966,"id":"Q3970966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$56EEC043-C89B-4D67-A274-54CEDCEEAB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176d698d8a77232eaf878f8bcd44de7bba6e842b","datavalue":{"value":{"entity-type":"item","numeric-id":922724,"id":"Q922724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$1E0D3F8F-CE59-480B-A0A1-A927ADD5A39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377653$E895F346-43D6-4E1D-A013-DCF0122C5A92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3d36c06bfb1da9f0c723a6bdc6099f422ad982","datavalue":{"value":{"entity-type":"item","numeric-id":1174139,"id":"Q1174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd038f5e79534c15e25442b2c3e3c662c0f01e36","datavalue":{"value":{"amount":"+0.8635683655738831","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":"Q1377653$247D9204-81D7-4B21-990A-75D28B777B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13744b7c84664d75273503de39dfe7db27131f14","datavalue":{"value":{"entity-type":"item","numeric-id":5903263,"id":"Q5903263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f69874f7ecb40360604e21332cd2d283ad2d42","datavalue":{"value":{"amount":"+0.8385047912597656","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":"Q1377653$0233E811-4623-4DB4-8240-0E101AEAEDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bae5b3fc815b6bed9722c34a7de0e6f3b8d37c3","datavalue":{"value":{"entity-type":"item","numeric-id":5903156,"id":"Q5903156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490e922dffbe4446688af659a5be7e838c5a4a3b","datavalue":{"value":{"amount":"+0.8350844979286194","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":"Q1377653$CB519850-1B96-4D18-9FC2-3D262309455E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025d54f71ddcdb22c9ef89c1ad57bef651efabf1","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145d2a2b1139e3d651f5bbbb89c41115836a1e77","datavalue":{"value":{"amount":"+0.8290411829948425","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":"Q1377653$C65FBED3-4461-4A49-A3AB-1982DCE2756E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimum intersection of two minimum dominating sets of interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimum_intersection_of_two_minimum_dominating_sets_of_interval_graphs"}}}}}