{"entities":{"Q2366239":{"pageid":2376982,"ns":120,"title":"Item:Q2366239","lastrevid":46345218,"modified":"2025-12-24T14:56:32Z","type":"item","id":"Q2366239","labels":{"en":{"language":"en","value":"Fast algorithms for the dominating set problem on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223480"}},"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":"Q2366239$D89F4D72-AA45-450D-B574-052F18281F48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"263901192e59c985559693de04539f0a9728efdc","datavalue":{"value":{"text":"Fast algorithms for the dominating set problem on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366239$671ACA56-F84B-49AC-9751-F5EF4D04549A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb578484866a7a7563bc5f99da75b48ca5390c7f","datavalue":{"value":"0768.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366239$B6976C1D-690F-4B5F-BC40-11493D7191B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00ef0a8f9f002fdccf17b345e71fbfa158fffd8b","datavalue":{"value":"10.1007/BF01190158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366239$14273625-FF70-4197-B152-7A0FD96315A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366239$E94F2E33-A395-4CAF-9D24-650AE472FF52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366239$2BEC30E6-0A28-4832-9A74-22BF94D7EC6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366239$613E53F7-A345-44B4-80B9-AEBCC201EB1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366239$43BF9E0F-BCE8-49F2-8D22-9495C2C0C4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366239$2DE8E5B2-4BBD-43DF-BA98-8C92F9FA6E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366239$26D26D46-6271-42F6-8ABC-310A7F3F773B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366239$FE220545-63C0-4B06-A310-CF4751C489DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366239$6A7F2644-690B-48B1-AEF3-5684F69C7934","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"352f8f6fbae3809276c91feb00fab05616540885","datavalue":{"value":"223480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366239$2395DA7C-A015-4372-917A-6A319918B841","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366239$8710FE35-96D9-45B3-A1BD-64D6C0693520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366239$00B4C6E9-15AB-46FF-B426-8886F8A0D433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366239$1516C23F-CA9E-4C5D-8AA2-EB29B6473C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366239$8606996B-C365-42CD-8B7D-1B170790BC87","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":"Q2366239$640AAA75-B5A2-418D-9E5E-E81A77B16B1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cad86ad3a1ac50950b1260b4a2c41ef04e6c321","datavalue":{"value":{"entity-type":"item","numeric-id":1117255,"id":"Q1117255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366239$50231AD7-386A-4B57-A5C4-E854F26A14BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3511304867316fbfb65d4b4f901bafb5160d19","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366239$F5E88C61-343E-4A8F-AB25-69C12CB343E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366239$89D305BC-7D27-4278-991A-85694D390851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366239$6D4CD9E5-D8C5-41D1-A061-D1644408F2E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d3de2e24c07509af7e22d6fa3c5155867cc7b61","datavalue":{"value":"https://doi.org/10.1007/bf01190158","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366239$21B3E39E-71EB-4C63-8362-59C9C08067ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9320f09a40bcb2586704830adeffb3292bc717b3","datavalue":{"value":"W2060838596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366239$1289D7F7-B86F-4C6F-89A0-AEF0EACB6D79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe8e572eac38a17a6d7f449ea7ef6dc8efac281","datavalue":{"value":{"entity-type":"item","numeric-id":750166,"id":"Q750166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f07570f6c4986129b2235e2ef068a59ee9ae28","datavalue":{"value":{"amount":"+0.9267644882202148","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":"Q2366239$582A8258-566D-4C5B-B4C9-0C43BF07A7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14815bc5377a6cb90eaaad1e3dc5919c36e71fe8","datavalue":{"value":{"entity-type":"item","numeric-id":4877526,"id":"Q4877526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663cc52464e020f3e7140b54c128d01926404737","datavalue":{"value":{"amount":"+0.906927764415741","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":"Q2366239$449CD279-BDD2-4706-81DA-FEED04B7EAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6663fb96ef195415af9cf0e3bb8c0cecd2b058a","datavalue":{"value":{"entity-type":"item","numeric-id":1566569,"id":"Q1566569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8df39ecd0f6e7b1c3298ea5fb666dc183aed80a","datavalue":{"value":{"amount":"+0.905062973499298","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":"Q2366239$9DBD1874-9235-434B-8E10-68BD0769D410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97c7cf3c0cd45d6e496534e0d6b0dbaf7b40731","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba97caf97ce3c04c0419d87efa31a98109695e1","datavalue":{"value":{"amount":"+0.8919944167137146","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":"Q2366239$374CD47C-8232-4D22-9AB9-F281706A6700","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2366239"}}}}}