{"entities":{"Q2891336":{"pageid":2902061,"ns":120,"title":"Item:Q2891336","lastrevid":51491189,"modified":"2026-01-18T11:56:52Z","type":"item","id":"Q2891336","labels":{"en":{"language":"en","value":"A faster algorithm for dominating set analyzed by the potential method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046495"}},"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":"Q2891336$BD349AAD-D8A4-4E13-A00B-D0F07939963E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"975afad722c9741b5729aa081c3b549f7049ebfe","datavalue":{"value":{"text":"A Faster Algorithm for Dominating Set Analyzed by the Potential Method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891336$29C3AF9A-ADFE-4A2B-8D89-E966613CFC24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf4f1d3f071629b6c00a7b202311ce8dc11c9d82","datavalue":{"value":"1352.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891336$05BC590F-C6CC-40AD-8249-C29A3DF12706","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fba16ba88f61c8cdf1d46c896d25f517664965d","datavalue":{"value":"10.1007/978-3-642-28050-4_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891336$976AACF2-7AF5-41D6-8C39-15C5F9FCEA9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9265fd7a68ff5da2b4d86309520c7eea4be5222","datavalue":{"value":{"entity-type":"item","numeric-id":897877,"id":"Q897877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$63C64DBC-1ADD-4CCB-9E77-19231FC2A4DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$FEB4B58C-D9B0-4AC0-A65A-7BE524536F56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891336$05699AE6-3459-4B88-A590-B73600208975","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891336$F9C596AB-7887-4996-B00E-D9851B90B14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891336$C991306D-CDA1-4023-88A0-E7F6D0AE6DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891336$696661BE-AAF1-48BD-952C-1EA1373CF6B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1d8da39fedf7f9875d41eb995293ce6a97ce2b5","datavalue":{"value":"6046495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891336$954264DD-D9C3-4FBE-91A7-F30F6B8E4823","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":"Q2891336$88CB3DD3-DD00-498A-9D60-8EC552813136","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"991383e681d3cf2643aa39d6e480ce911c2e2dba","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28050-4_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891336$010AB33B-6C92-4C1F-8BB5-E060C9722219","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1550f1bb004e63942c7723b46b54ac9cf83462a6","datavalue":{"value":"W1439548790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891336$E5035108-7316-43EE-8301-8A8E7F66013A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79f25b2035120832c510521c1dbe664461a9c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2944526,"id":"Q2944526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$DCBE7D5C-2AC6-4CB6-9B85-12DCB8D21DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$8F5C02E5-7D9C-431E-99A3-74B3244916D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$7DB15AFC-C647-429F-8703-FFE3D99A2D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$2DB9831F-693A-4881-B9FD-CD6F8A50107D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf5771aa66e6ca373f422439db26fd42a9ceb63","datavalue":{"value":{"entity-type":"item","numeric-id":414887,"id":"Q414887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$380C673B-DDFD-4273-B575-9D64A034C38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$79AC1D6D-72F1-4F96-9638-B8E40DAC7080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$18226503-5464-4E37-94F3-1BFDF89EB120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff302d17702f9993a20fb5d03dbcb4b2d1ba83f4","datavalue":{"value":{"entity-type":"item","numeric-id":4910758,"id":"Q4910758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$56126101-735C-4D56-AEA2-3AB096961045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b766955624b72c0113a5aa03b5180194e3a575","datavalue":{"value":{"entity-type":"item","numeric-id":3639274,"id":"Q3639274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$3F174D97-512E-42F6-A7BE-78C6041B4A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938609f90fc1d3125b134c7e53a669d97c3748a6","datavalue":{"value":{"entity-type":"item","numeric-id":4736814,"id":"Q4736814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891336$2E1B76C5-E97E-414C-8983-EA470F01B406","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f1441d1f847bdd5748a593b9991decbd3164ba","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f019d91b65bfbd16e7aee796ee6a023b634a36e8","datavalue":{"value":{"amount":"+0.8615441918373108","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":"Q2891336$71B9F2CB-3FD2-4CB8-97CB-56574DB7B750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ceb97a62ba822ada5ebc7f1b57a49795876ab35","datavalue":{"value":{"entity-type":"item","numeric-id":4910758,"id":"Q4910758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f50bb12b69d88a02da393009e708ef256edebee","datavalue":{"value":{"amount":"+0.856650710105896","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":"Q2891336$9891251E-B86A-49AB-99D2-51894BCC54F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5281154a35224c0f01b96ee08779e61503d81c","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fff0204c1960701af27d964439fb872e8f02fc","datavalue":{"value":{"amount":"+0.8481372594833374","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":"Q2891336$A7623A38-5A86-41CF-A5B2-1BD01EB4AA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e17cae29d0da7e3a8da987c9a620e54d7ef852","datavalue":{"value":{"entity-type":"item","numeric-id":5897890,"id":"Q5897890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5f9ede9f8c3c463e18370cbc237cf74b3466a3","datavalue":{"value":{"amount":"+0.8009325265884399","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":"Q2891336$4192F879-8FBC-40C8-9723-A04EAD1EA453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650d0847063004416cd7f7f3ece9768193406be0","datavalue":{"value":{"entity-type":"item","numeric-id":411862,"id":"Q411862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e506566b0cf3938ef65de66509044dc46996d2","datavalue":{"value":{"amount":"+0.795993983745575","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":"Q2891336$58E667E3-A544-4A93-A78E-E627C30E54E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891336"}}}}}