{"entities":{"Q2837369":{"pageid":2848099,"ns":120,"title":"Item:Q2837369","lastrevid":51770363,"modified":"2026-01-19T22:57:23Z","type":"item","id":"Q2837369","labels":{"en":{"language":"en","value":"Complexity of the approximation of the independent dominating set problem in the class of \\(2P_3\\)-free perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6186509"}},"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":"Q2837369$B27187F9-047D-4F8E-B266-CDE3199709D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44866c7a598679e0c6490fb7041a6a2eb2a57e65","datavalue":{"value":"1267.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837369$F846C288-424C-4D04-BBFB-B4CE3C41FB6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f880fc9559bd10f19e62170cd0675987cf4c4b","datavalue":{"value":{"entity-type":"item","numeric-id":344822,"id":"Q344822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837369$A1770B78-7098-46FE-A48B-7702D2F117BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837369$594537DB-1A75-4E2E-8050-DF184E88D39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f68b77f54999a4e4218914c46ef12ca8c4dd0899","datavalue":{"value":{"entity-type":"item","numeric-id":643014,"id":"Q643014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837369$A51853C0-91E1-4F56-A843-73DA6ED83D36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b2d7d00e091c5e9dd9c5ce86dd92c2e394620c","datavalue":{"value":{"time":"+2013-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2837369$4F2608FF-628C-4AA0-8B88-A2B7427523B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837369$CB62A844-BF3F-4A13-A546-1BC5AE321BEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cb1e45f2ca16f246262e93bf35147f29998ac1a","datavalue":{"value":"6186509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837369$B97A7EE3-404C-4F9C-A91D-E5F0CFCF5F9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837369$519BDE14-7A63-4CDD-8EFB-6268FF16B24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837369$690452D1-CD6E-48C5-B1C5-1D7BB083C3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083a19d161c8f3487f755b7667c6f673a4145de8","datavalue":{"value":"independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837369$771AC5E4-AC59-4C8E-BD15-066909087DA5","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":"Q2837369$6E9A9E5F-5E6E-43BA-B3B9-AF6D3ED50CA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a46729e0f2ece9caa0ad59f73c857d81cda9e917","datavalue":{"value":{"text":"Complexity of the approximation of the independent dominating set problem in the class of \\(2P_3\\)-free perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2837369$D405B386-F7F3-44C1-96EC-874FB6150EF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0ef6d7e66d35ffffd073983a0f595fd914642683","datavalue":{"value":{"entity-type":"item","numeric-id":6487720,"id":"Q6487720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837369$5A659186-8D1F-41DB-82E6-493A6828A8B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e6a579c28a9d2a05fde1a1d692e8b5fa514fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1006083,"id":"Q1006083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733e2ba8ffd0607e10e89ea4148b1a60e2336529","datavalue":{"value":{"amount":"+0.938816487789154","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":"Q2837369$42A206A5-EFF0-4858-BA9A-9815E497F2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b3cd7a04ae04fdda6507f54fc702dd8e9cdf19","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4e89a5ed5884b9b43b6a3fb6e3718cc7b67230","datavalue":{"value":{"amount":"+0.8373287916183472","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":"Q2837369$00C28606-F24B-4457-B6B6-3089EAACE1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d332efd11b5aa8726a4d1641c063fd63135e142c","datavalue":{"value":{"entity-type":"item","numeric-id":476836,"id":"Q476836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac76358e36cdb4f1e1312b9de3cc5ec57fc4fbd8","datavalue":{"value":{"amount":"+0.8041557669639587","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":"Q2837369$D65627E1-5A65-42E1-9664-B1F67B9B4611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93c032044420307f9c5d1cc6bd5a857c97a788a","datavalue":{"value":{"entity-type":"item","numeric-id":2255037,"id":"Q2255037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef814ed12ee846ecfebee5b48e79b7703656d92","datavalue":{"value":{"amount":"+0.7953181862831116","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":"Q2837369$0ED07F70-1E56-48F4-9E13-877CF42FF4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80da6a1ad0d0e740bbc27ed50f8435d1f1e77c9e","datavalue":{"value":{"entity-type":"item","numeric-id":818132,"id":"Q818132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884382553cee3202d38abca388cd97f5a0a3afcf","datavalue":{"value":{"amount":"+0.7943313121795654","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":"Q2837369$EF954844-61A9-4354-B0D2-3F72DA6703E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2837369","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2837369"}}}}}