{"entities":{"Q3773922":{"pageid":5803828,"ns":120,"title":"Item:Q3773922","lastrevid":52184183,"modified":"2026-01-21T02:57:14Z","type":"item","id":"Q3773922","labels":{"en":{"language":"en","value":"A Dynamic Programming Approach to the Dominating Set Problem on <i>k</i>-Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033794"}},"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":"Q3773922$76D8E29F-DF87-4DAE-88B3-9BD98FA8CA4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca25ce6ddb78d65d94eba644b591602d7b2ed7a5","datavalue":{"value":{"text":"A Dynamic Programming Approach to the Dominating Set Problem on <i>k</i>-Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3773922$0B19593F-BDC8-4963-BAEB-7DF722DE3F86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0058b7e398c8e46fe5e7e5d96fc76f0347c3fbc7","datavalue":{"value":"0635.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773922$77191FC3-A5DC-49B4-B3CC-59AE2A5663CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bd993d7b7fa0b73a465ba5c658d55d90af24a19","datavalue":{"value":"10.1137/0608044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773922$EF052FA3-3447-4969-8EE7-451A5242846E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"725145adf60736a410a92f7f2d72d3094c36ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":680147,"id":"Q680147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773922$56565535-1960-4217-81E9-B8BA07684464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773922$2B73F0A2-AB38-4FA3-8061-E42F8B20F274","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773922$05A7F2DE-CF52-4F49-A6CD-65FD5D241BE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3773922$4631FA4E-AFBD-4C15-82A0-0CEA554D1035","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773922$C677C628-DFA6-44BC-8ADD-B2A015EFE8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773922$270909B6-A9FC-498E-BA8B-1FE5B7408622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773922$260A80CC-D0C3-457B-9068-115FC158379A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773922$8843058F-493A-4141-A303-94128F402423","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01fe0998daf6f796a137145c5c20105269f879be","datavalue":{"value":"4033794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773922$8BD576E6-3D25-4BC2-8799-80517C40D190","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773922$FAB14641-3346-486E-B9B9-D5A1273459BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773922$4DBEE850-0916-4CD6-A99D-B53D30484D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773922$E534F761-9D97-459B-A968-524E5C095DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3720b58e40da771bb7520e33ba5b6b92082b4ce","datavalue":{"value":"k-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773922$7EBEE00B-83B9-4ABA-B9CC-D14EBC554204","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":"Q3773922$20265EBE-6D52-4D90-A81D-8CB3E700409D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0b47bb56d0e9c9986292ae444866c91eabb5bf6","datavalue":{"value":"https://doi.org/10.1137/0608044","type":"string"},"datatype":"url"},"type":"statement","id":"Q3773922$545F41C3-70FE-470C-B0BA-DA7AA63B0302","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8723915556e73e46abb183cf5b13328afa77af8","datavalue":{"value":"W1975479672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773922$83835920-E18E-48EA-86BB-D0856532FBE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773922$BBA87CB8-38C9-4F3F-810E-1A26CD5C4E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773922$7E4F80B2-3ED3-4716-9D1D-BE59B69EFF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505e7d8ba54340e3d2142d0f07817cd6f0624523","datavalue":{"value":{"entity-type":"item","numeric-id":2538061,"id":"Q2538061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773922$9CBDAC6B-E9BC-4A07-A1D3-CA0700059E3C","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":"Q3773922$8FDA8626-E751-4195-885E-EA42D63E393B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773922$E1F289D9-B32E-4D6B-B048-45C3A103C442","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":"Q3773922$6B22B3C1-ECD1-4534-AE9E-7539E07338B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb16c38c207b42b0dbe5f8fad655b3883e4befc","datavalue":{"value":{"entity-type":"item","numeric-id":3694719,"id":"Q3694719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773922$A289CADA-3343-416C-A0C6-782DB8BEA794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f81f051fd1e93873019ee9a1d154ca78458d88","datavalue":{"value":{"entity-type":"item","numeric-id":1837213,"id":"Q1837213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773922$C68D8244-CD0C-44F5-86F6-5611BB8B694E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e949581f9a41496e8de1a3bd3bd76059b39a1777","datavalue":{"value":{"entity-type":"item","numeric-id":3968949,"id":"Q3968949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773922$D732A72E-1379-42CA-A39C-81E93C174C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773922$7BAAD635-68B2-4709-9F56-09F215170779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8d8b1eccd8e9aae62568f1abb05c3edd598a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5060153,"id":"Q5060153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c7c40eacfac5d2731ba15c190bf9d9c84d94d6","datavalue":{"value":{"amount":"+0.8345640301704407","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":"Q3773922$FFA0EC8B-C8C6-43E4-A3DF-8AD5A76CA591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e580347c1727f6d5bfd6f714d00d9f98f209b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3044360,"id":"Q3044360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb325e5ee1d22d07b2f5d79c6bc100005246d152","datavalue":{"value":{"amount":"+0.8006264567375183","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":"Q3773922$653B9171-C281-4425-A07F-A666116B6D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8752bb4f9acce960d6bf2697b01a84c83c157d","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e36bab23a2b63f96430a0144815705adab376ec","datavalue":{"value":{"amount":"+0.7919294834136963","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":"Q3773922$D3AF0205-AD3B-44E9-B042-A3CF809FC731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de662d88c427188b7ae27b984a0db4ec0010f00","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c9cf25037e4850a1c357cde0ba0a059cbfdf3c","datavalue":{"value":{"amount":"+0.7805644273757935","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":"Q3773922$4C9BE415-7BC6-416A-B671-E31FBEA6AC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9deaa841f88c213cf74be16c68afdf8fe1934621","datavalue":{"value":{"entity-type":"item","numeric-id":1174132,"id":"Q1174132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ea936dbb19eef4a686d04282052235dec97b27","datavalue":{"value":{"amount":"+0.7756803631782532","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":"Q3773922$4DC4F576-F7E3-4EC7-9BA4-FD135433093D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3773922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3773922"}}}}}