{"entities":{"Q7241024":{"pageid":24547667,"ns":120,"title":"Item:Q7241024","lastrevid":84493589,"modified":"2026-05-18T20:49:25Z","type":"item","id":"Q7241024","labels":{"en":{"language":"en","value":"Breaking a graph into connected components with small dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8198819"}},"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":"Q7241024$B6B80227-EDDA-4339-B4AD-DC2E24DA93EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b4f290efb151b21d62c08d77ffd316304528b43","datavalue":{"value":{"text":"Breaking a graph into connected components with small dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7241024$3CE2742A-D5B3-4825-BF26-92ADF59F11CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90182b2646c4f1ba1ad12a16707eb42b1ac61160","datavalue":{"value":"10.4230/LIPICS.MFCS.2024.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7241024$B20AC72D-1C2F-4EDB-8959-A9968C5B9F87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f8ee967942c0ab6edfe65a157b536023b764d87","datavalue":{"value":{"entity-type":"item","numeric-id":1679961,"id":"Q1679961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$E0375650-07B4-4747-9401-5AC54DC2FF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$22E9BFF0-918C-46C5-AB1C-D34ABB92BAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$C3FEDD97-60EF-48DD-8D83-D245460BAC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$618EA5D3-5266-4489-9AC3-054D865FF28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$BD68ADBC-983B-4816-BA8A-41582191DE0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0279d2480b0cf3940cc207d935191b61a147fa60","datavalue":{"value":{"time":"+2026-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7241024$128A63AB-E8D6-4B41-BF76-9450F64DA1A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7241024$3A80F6D0-820A-4AEC-B3FA-F75A4444A1B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eea7f83994c8988b83e13c1119d0f42bf458a871","datavalue":{"value":"8198819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7241024$0A441DE1-6CD9-48AD-9646-9B4885706638","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$B8C96014-4D65-402E-8398-3FB1B6374DA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7241024$FCEC8F9E-8A4D-4C87-83B5-DDF60AB8B4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f9eb35aaea9f250df21250e9265c6c3a63e8f8d","datavalue":{"value":"recursive understanding","type":"string"},"datatype":"string"},"type":"statement","id":"Q7241024$CD4BBC41-FD90-422E-A436-D91D67AD82D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da92d244606600d956122cd4db2d23e19c2ed4ad","datavalue":{"value":"polynomial kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q7241024$9D574755-536B-425D-9247-6D0730C6153F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q7241024$B04A1DD6-A549-405D-AFFE-FE25FF4F90D6","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":"Q7241024$C1FF9F16-F0B7-4C18-93C6-CDCC2902BD57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"494e853603821c4149c69cb89e35136f6e45231b","datavalue":{"value":{"entity-type":"item","numeric-id":6538671,"id":"Q6538671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$64A3D27C-8CF0-427B-A40B-A7E92FA224A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$DC065088-ECCA-4072-AB73-33A8E1E74D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1934e2ff98839055ad31569c14f5dac1a8f9ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":3187169,"id":"Q3187169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$FA22052A-8B68-4255-BD59-CB525C9F79CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$C3AFDB59-0960-4512-96FB-B01EE6058411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c27c2f2c911fad70a9d2b7854a67affaded2e1","datavalue":{"value":{"entity-type":"item","numeric-id":4634024,"id":"Q4634024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$133A8974-074F-4BF3-B8F5-36FAA5EA8171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$6EE083ED-076B-4463-906C-7305EC0D67C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$C81F0897-8331-4DCD-8164-91AD66E406A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c2fe91a51ab801887492247411a665cd57412b","datavalue":{"value":{"entity-type":"item","numeric-id":5084692,"id":"Q5084692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$ED8D0B8D-0D19-4324-8B45-33F4E1D7CB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89f16174294a637fc1e77a9295d583a20d676f7","datavalue":{"value":{"entity-type":"item","numeric-id":3455218,"id":"Q3455218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$AF1D36BC-FB3C-4376-876A-440F6812E774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$7DA0365E-43C5-4D8C-B58F-6A0333704392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96ce5f0bb9cf8f99670861e7d7b08ec7e0f3d99","datavalue":{"value":{"entity-type":"item","numeric-id":3013154,"id":"Q3013154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$5CD71A54-2E15-47C9-8433-582CAB71F945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa97e9335b082537b34ee8c8e7e46fd59a436f6","datavalue":{"value":{"entity-type":"item","numeric-id":6902682,"id":"Q6902682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$5332C663-500D-461A-90E8-5534EB5DB671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$7E700C40-17E6-46C8-90A2-551CB03D7B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$CE595D04-0390-4978-9ED3-2DEA63B3919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3564ae3c6c2511896ca45dfb49ac3a55621fd2","datavalue":{"value":{"entity-type":"item","numeric-id":2897998,"id":"Q2897998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$BF47B806-0F98-4310-9C7E-3B1532213109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8a2690d5b4f3afcf4eb051a141172212c64393","datavalue":{"value":{"entity-type":"item","numeric-id":5002822,"id":"Q5002822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$B2AA4610-B4B2-4669-B5ED-BE3E4D996298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273df30b24b6f2ffcdcbe705cc3cba7ad938b6af","datavalue":{"value":{"entity-type":"item","numeric-id":1740694,"id":"Q1740694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$41C07B78-D95D-42F5-8883-66B2CB78FC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a21d21d308bdc439e42175aa9e5009b52b819dc","datavalue":{"value":{"entity-type":"item","numeric-id":2035480,"id":"Q2035480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$E7F4182D-2D1C-4ABC-9C8D-3AB33A25FCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c9fdc6aa4a03634616a560e112898d16529e6b","datavalue":{"value":{"entity-type":"item","numeric-id":2429325,"id":"Q2429325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7241024$5594E51B-6C2C-457E-92BB-485EB2BCBEB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Breaking a graph into connected components with small dominating sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Breaking_a_graph_into_connected_components_with_small_dominating_sets"}}}}}