{"entities":{"Q5261054":{"pageid":7290622,"ns":120,"title":"Item:Q5261054","lastrevid":52299218,"modified":"2026-01-21T09:31:25Z","type":"item","id":"Q5261054","labels":{"en":{"language":"en","value":"A linear time algorithm to compute a minimum restrained dominating set in proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6454691"}},"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":"Q5261054$75559E81-9EEF-4BA1-900C-210E2D93E3AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"481b6ee1b43ca157b9a4cda2dc741cc453ada7e0","datavalue":{"value":{"text":"A linear time algorithm to compute a minimum restrained dominating set in proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5261054$8D09EFF1-16E7-4898-9D71-2AC49E7AE8DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfb99d32242c39750cad121f691ce848cb4038e8","datavalue":{"value":"1326.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261054$782FC259-451B-4CA0-9BE4-12B9FBEF2E39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fffbc550f6bee223f4bdc9bcbc5bb0ee4aab117","datavalue":{"value":"10.1142/S1793830915500202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261054$65989AE1-F533-4597-8AD7-572461C4E880","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$7DB4223C-F5DB-4755-8CC1-2A2E88DAB33C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad558bb8bb462498bde21669617f63f2228c7674","datavalue":{"value":{"time":"+2015-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5261054$AA017E08-7930-47A7-9247-CD46A380633E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261054$1CD6F76C-FD98-4C8A-9795-83BD32FE6C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261054$4CD0767D-879A-49E0-8491-5DE5F44BD9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261054$3753A5C7-7231-438F-B0E4-BE4671AF5ADA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44fda21c505a0656b5bc6fe208caaed1cf18ea46","datavalue":{"value":"6454691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261054$BF0DB419-FB60-4DDF-9599-BA5B83F2653A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261054$035189BD-7D12-4298-84EF-7B5BBAFF648A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74ebbff8f5fa42dd03ba698c170e7fc3dbbb5c3b","datavalue":{"value":"restrained domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261054$D7806812-E239-4BDF-B551-FD882CFD5738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261054$30666FF7-7567-4DDD-8020-EFE2F5E4B977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbd58f4a7aa20906883e3e0a5e6942d42828284","datavalue":{"value":"undirected path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261054$4696F936-4BAB-49F0-B47D-0514B6DE21A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261054$1183EC7F-4CFA-4035-ABB8-81A16623D43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"338d491e779f9f8fccbfbe82226b1cd8c040d4a0","datavalue":{"value":"circle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261054$E80EB55F-F3FA-49EA-B2CC-13559BF4BAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261054$CB21F762-6D9D-4F86-BCDD-D86F2FE4890E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261054$5BAABDF0-E149-46B3-A33D-96143EA80A99","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":"Q5261054$0ACEF3BD-2860-4F30-8B0F-EAC09A8C29D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$66F87B21-6561-460C-A232-E3B5AC4CCCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"968c604103c2cadb096a0ce03675b70e5364cb09","datavalue":{"value":{"entity-type":"item","numeric-id":442103,"id":"Q442103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$020CFB3A-D00A-4CED-BCC0-65EA0D7AE60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f9480d0fa5fd8821839a4ec6e6835584a1d712","datavalue":{"value":{"entity-type":"item","numeric-id":2494314,"id":"Q2494314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$F77C1512-6C84-406C-9AD2-9E67D9AD2252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea77554b003e182633a9089c18c6f7202c5798e1","datavalue":{"value":{"entity-type":"item","numeric-id":1301655,"id":"Q1301655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$807ACB25-2BD6-4196-BB85-389348ADF304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31fc493107f3641a577815038e7714d78f40ccf","datavalue":{"value":{"entity-type":"item","numeric-id":1969775,"id":"Q1969775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$A585A366-1BDE-42F4-8623-BCACEED88EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$57CA0202-9208-412F-8614-1F2B749E5437","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":"Q5261054$1F0A8A64-B62F-40E9-BC66-33FF232792F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db274c4d0e7f44c2d150069c5dd4ec25e466ac5f","datavalue":{"value":{"entity-type":"item","numeric-id":2469984,"id":"Q2469984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$E93E6747-6300-40A1-8802-76C4533A3A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8884ab435871b1ba73812dc25ea8bae84b271239","datavalue":{"value":{"entity-type":"item","numeric-id":968212,"id":"Q968212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$76155F40-9245-4CF8-A167-3255A967019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce3161dcb7459a7def32f10d6a76ea8e641ca70","datavalue":{"value":{"entity-type":"item","numeric-id":967326,"id":"Q967326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$6B10714E-0684-4F44-8927-60B1F531FB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e717916d72298707606cea60c3b3caa3af95547","datavalue":{"value":{"entity-type":"item","numeric-id":5324104,"id":"Q5324104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$29FF4D2B-39C7-4DB0-8F0B-85CCC2BC2A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef59647203c58ee1f83043f928eba109372c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$32A0E529-EE71-4B02-8FF8-E65B05DEA2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7fbc3ceb7a759745a1ad5bddc8c2ff39f2b1c3b","datavalue":{"value":{"entity-type":"item","numeric-id":2444768,"id":"Q2444768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$53FE595D-6295-4FC3-9023-7157C4E474FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$B8F03017-0958-4F87-98EB-9992DC4ADE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$BCF94532-CF8E-4CB5-9B2E-243BF6873659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261054$F98D9073-E9CA-48DF-B063-D56575DB3EAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a913aed3f662524707722ce694854376e333149","datavalue":{"value":"https://doi.org/10.1142/s1793830915500202","type":"string"},"datatype":"url"},"type":"statement","id":"Q5261054$A4E1255F-B5F5-46BE-892C-D1C9900D1862","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"578244e2aab4ee7b65da6a3dd5e17bc9a3f6fc74","datavalue":{"value":"W2095423548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261054$DE991F5A-A867-4B6F-BDDE-89A76D3E382E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9720509c778f522f19e2758f156d99a4c673b931","datavalue":{"value":{"entity-type":"item","numeric-id":2413358,"id":"Q2413358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621ddc29a04bb35c5c4f6eed5e7abf4477b65c18","datavalue":{"value":{"amount":"+0.8753429651260376","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":"Q5261054$4458DB53-9A1C-4BB8-B858-FC20AC98CA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a93c232cc391eb86ef247678944a08a73285349","datavalue":{"value":{"entity-type":"item","numeric-id":1301655,"id":"Q1301655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8224f15e8a526b3065cb2bc66e27cbeed1b183","datavalue":{"value":{"amount":"+0.8621808290481567","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":"Q5261054$4C04D146-9AC7-4137-95E5-B901ABB955DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995f64617ad8eb549ea311cc058b538ffac2e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":442103,"id":"Q442103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9991c4107a6b536b347bb86ffde31984fb9468","datavalue":{"value":{"amount":"+0.8344154953956604","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":"Q5261054$0A6B25D2-A5AF-44EE-8067-0C9699047382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c78efc76f2394857778d690c1180f9b24a55871","datavalue":{"value":{"entity-type":"item","numeric-id":2151385,"id":"Q2151385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39757239c781a2eb9ca6362bf1a6c0fdb8152d6","datavalue":{"value":{"amount":"+0.8323751091957092","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":"Q5261054$3A6ECF3F-7927-4846-9C69-4A0C509B3721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e5cd1464114c63b4dab964888e954281aeaeff","datavalue":{"value":{"entity-type":"item","numeric-id":278718,"id":"Q278718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bbc375a48e61d828dcc2d52f9ad429071e2d38e","datavalue":{"value":{"amount":"+0.8121848702430725","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":"Q5261054$013E8927-74E0-40F1-94D2-C022234093B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5261054","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5261054"}}}}}