{"entities":{"Q686252":{"pageid":688101,"ns":120,"title":"Item:Q686252","lastrevid":63608697,"modified":"2026-04-11T14:19:39Z","type":"item","id":"Q686252","labels":{"en":{"language":"en","value":"Efficient sets in partial \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428107"}},"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":"Q686252$C60E249C-14E0-4F06-8791-CF154EB2DFAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b654a712d15ec817f8fe509d80364e61403652d8","datavalue":{"value":{"text":"Efficient sets in partial \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686252$7E0D8DEC-67CE-4FAC-81DD-56C9E3784FE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"974a8157300d028fb98659dadcb6bee6ddc8c2b1","datavalue":{"value":"0787.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686252$04B59EA0-F0CD-4C33-A2F9-31D76A796FD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"badd13a23dec226572cbe42f3bd03996ec2fd7e8","datavalue":{"value":"10.1016/0166-218X(93)90226-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686252$01D56949-D6A0-4EA6-B0E6-948C3ADAD2CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$12A5B928-ECBA-4767-A697-9F169C0329F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$AD8BE641-6E33-4C5E-9498-7D85F6CA48F9","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":"Q686252$332C0689-5E06-48C8-ADA7-C9BEF608D469","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c97e9fe3e19d1cf4106667cd4308fcb719b9e55","datavalue":{"value":{"time":"+1993-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686252$9DD1E881-56F5-4BD4-9734-A7EF4151B50A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d285a8fd280806a5602490529c0a1e92e84c6fe8","datavalue":{"value":"The efficiency of a graph is the maximum number of vertices uniquely dominated by a subset of vertices in the graph. In this paper, a linear time algorithm is developed for finding the efficiency of a partial \\(k\\)- tree given its embedding in a \\(k\\)-tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686252$9858FDD1-DA50-4422-B1DB-F45C85AB9911","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$2B9CD102-D674-41B1-B2E9-505E6BDED194","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686252$F904ABC1-6076-4DD6-BBF6-069B079E05CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686252$C923021A-175A-4598-B7AD-045FB44A3DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686252$C8ECB844-B3D5-4382-8812-8226F0D89D62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2478ee538e49a2b57566938c60ba321d22126310","datavalue":{"value":"428107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686252$56ACD040-41FD-4F15-AC1B-5A27806C57E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3fff441372db31661d6a980701922db0d65a7bc","datavalue":{"value":"efficient dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q686252$C55C6E7B-F481-4901-80A7-24A35E0A6661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211a09b137bdf42f268c86e50a34a0d25fd19aa0","datavalue":{"value":"partial \\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q686252$5CC0CDFA-6FBA-4F45-B391-E7D8E1C3B48E","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":"Q686252$EEA0E97F-A37C-4025-9DD4-F5F08FF4F95D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$7C5906BC-35D8-4967-A891-4BEB1C87D4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$CB36DBD3-9E2F-4A33-961F-800F7FD87376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$CBAFEDED-0B24-40F9-B0B8-1145C3626F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363ff11584f05fc1e09b24072601f1f08374c7ea","datavalue":{"value":{"entity-type":"item","numeric-id":686251,"id":"Q686251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$F9AD68DC-E5FE-4EE2-98B7-F52620533802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9511ff689cdbfe20e9d07f4f81df35f5cb0d7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$547B6D50-DBCC-4FFE-B90A-A0A794925BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973506baf40ff0be643bb2e52f083a0693087e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4401977,"id":"Q4401977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$C64E106C-3DA7-4671-8AC4-D2B3AAAA14C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d041997e063c8d1fc56ccfa2d37dd814d13e53","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$2F23856B-6C43-4794-AAF9-F75CE47D3E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c09b4163ce1d9d78539d5a53b9032ef724400c3","datavalue":{"value":{"entity-type":"item","numeric-id":3924251,"id":"Q3924251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$17C3ED54-0713-401A-9B3F-53E8C7FA4876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$1AB43875-45CE-4137-BD37-AF5F19277DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686252$B7CEB203-4BA9-471B-9698-2934BB48EC64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329baccc1792c1e244c42ca67c6e066dd67c006a","datavalue":{"value":{"entity-type":"item","numeric-id":686251,"id":"Q686251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb010b5208f902b1872863743cba5ec7c258176e","datavalue":{"value":{"amount":"+0.9017475247383118","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":"Q686252$301DA113-99DA-42EC-A772-8D515E19C123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c9bc06ce024b4cb6d357a204236113e7767d18","datavalue":{"value":{"entity-type":"item","numeric-id":686253,"id":"Q686253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971ab32b6ad39b5a665659a3d99b64f3b2fb81fa","datavalue":{"value":{"amount":"+0.9014913439750672","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":"Q686252$B8179CA5-FE7C-4B6E-83C1-2A56442634BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de79fb2f2fc311a8d8a500789ea95c0c09693b3","datavalue":{"value":{"entity-type":"item","numeric-id":3413877,"id":"Q3413877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f38ef66bc345bcb62dee4aab111cbe6a610f9f9","datavalue":{"value":{"amount":"+0.816950261592865","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":"Q686252$246F51EC-C1B3-42FE-AB37-FF2B22BA1AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76616cf4ce89c1a8379bdb33f94eb8a141d09ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4233de23561d0bc814561fdec971236efe1d002f","datavalue":{"value":{"amount":"+0.8156610131263733","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":"Q686252$AA95BE98-604E-4082-A591-F5DC228E9811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7ed87c70dbb06196b7814444d7b083a22e7e33","datavalue":{"value":{"entity-type":"item","numeric-id":266040,"id":"Q266040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23c8663f7d1197c1aac4658b98ce3632c9813cd","datavalue":{"value":{"amount":"+0.8043634295463562","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":"Q686252$48C72B02-75D0-45AF-B1EF-FADBCACB69ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient sets in partial \\(k\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_sets_in_partial_%5C(k%5C)-trees"}}}}}