{"entities":{"Q4683902":{"pageid":6713483,"ns":120,"title":"Item:Q4683902","lastrevid":53212922,"modified":"2026-01-24T11:44:39Z","type":"item","id":"Q4683902","labels":{"en":{"language":"en","value":"Below all subsets for minimal connected dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6944062"}},"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":"Q4683902$2D3373D5-0F72-43F3-A591-01DE0188B549","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"612e729c2bf55c9929988592b37a192781ebb3c0","datavalue":{"value":{"text":"Below All Subsets for Minimal Connected Dominating Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4683902$1C939AFA-6339-44BC-9A72-3FE454A5470E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecfd3dcadb1f536df4696165bec16386e2f36180","datavalue":{"value":"1396.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683902$38716751-9284-4F4A-AE3D-D119D78278C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7b41f31296ac3cdc3865d7135a7d8e94ff2278f","datavalue":{"value":"10.1137/17M1138753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683902$2368C439-237F-4E8B-A8F7-13BCFA9B3702","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683902$F8356D63-8F1F-4418-84FA-4004B8E5913F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683902$FA455C48-18DF-437F-BBF5-27B9A66314E7","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":"Q4683902$80D483D5-F718-4A29-9F62-FA8507F396E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683902$CD399124-7F34-4F12-B9FF-F9012885E684","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17910f431f36c918edeee4dc0184510e28acac74","datavalue":{"value":{"time":"+2018-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4683902$2BAA5843-1024-438C-984F-588746FCEFE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e0b05c2097591b76cd93f5df9982b06b592bc93","datavalue":{"value":"https://arxiv.org/abs/1611.00840","type":"string"},"datatype":"url"},"type":"statement","id":"Q4683902$B5BFD895-02A3-447E-B017-3F45F8901252","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683902$4C4BD79E-1602-4618-8B02-0D6B51735E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683902$25243A93-68B3-4EE7-8063-75CE4EB5B62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683902$E7C91677-AF93-4436-87DE-71036BF29D06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05dde6327c5877e7b448e83955e820e515c7a1f8","datavalue":{"value":"6944062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683902$3DF6F865-168B-45C3-8437-ED6011F655F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683902$4B7B4CE3-BAB6-4AE7-A1ED-DCF39944B54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"230345b97615ae50e225fdd221fde30bb66df7d7","datavalue":{"value":"\\(2^n\\) barrier","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683902$28FF93C4-3D86-4AD4-9FEB-268806DFAE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683902$31FDD7AB-79F5-4E6B-9C07-6C73A91F72B4","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":"Q4683902$AFD7F371-B7D3-4ED2-98D8-38B5510CC19B","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"4e9027195ca5c6ee9135d31347141c4006d41ae4","datavalue":{"value":"1611.00840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683902$DBBBDAEF-BE69-4EB1-B6A3-F437D7887842","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"431149d5013d1bdceca8510061705c2a51731fc4","datavalue":{"value":{"entity-type":"item","numeric-id":635737,"id":"Q635737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683902$CCCE4CF5-9F5C-4120-9C00-A4DCFDC4FAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dbad427fa9e0915f1d7879e5b91cd6302016554","datavalue":{"value":{"entity-type":"item","numeric-id":653320,"id":"Q653320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683902$9696F890-4C0D-4CE9-889E-31001F97D648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dceea2c0039c51ef0da7d93afbc5233b4aa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683902$A0A4B7C5-8E19-4B9B-B45D-5684175364FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb7734bf075933433ae81e2704c46492ccc69f7","datavalue":{"value":{"entity-type":"item","numeric-id":4962767,"id":"Q4962767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683902$EF4F7701-1C49-48EB-B88F-E02198FB7C16","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":"Q4683902$56F6C72F-6931-4752-9DF5-6FD2FC71553E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49131d2fcd99d7c9f5876d6903f7f889af00c960","datavalue":{"value":{"entity-type":"item","numeric-id":278724,"id":"Q278724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683902$A8B70CA8-2ECD-4F49-95E4-271F1391B73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace2a14355c3883d522466bc2c17432f5dd4daa0","datavalue":{"value":{"entity-type":"item","numeric-id":2744679,"id":"Q2744679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683902$9C70A886-BD8C-4E4E-8C84-477C731BF1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683902$1D68C8E6-0648-478A-8139-48723D11AF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683902$6C735692-B32D-4015-8AC7-D771605A15AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c9ac98a3c86390a282d4a8242bfaedbd4c0df59","datavalue":{"value":"W2548944478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683902$5E111A1F-469F-4131-B0A7-3291230946E6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2a307daf79bbfe53789899943d0b2d55cb635802","datavalue":{"value":"Q129189621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683902$C4B4D81C-2975-44E0-95F9-50B2A80E01B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d265f44e4e4ca4dd24c3341e3589827ec1dc267","datavalue":{"value":{"entity-type":"item","numeric-id":2174551,"id":"Q2174551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532a340cdb4548e96c4df7d7850c390ee39c500b","datavalue":{"value":{"amount":"+0.8397489786148071","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":"Q4683902$2F59DBD9-9418-42DB-931D-2E16DBC5AA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5566a3fd83b9e23ae20b7a1cfdd3f64553320fa4","datavalue":{"value":{"entity-type":"item","numeric-id":278724,"id":"Q278724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b77f40e63e85d24191a3d30f87c67eac7a11a1","datavalue":{"value":{"amount":"+0.834227979183197","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":"Q4683902$E206FE05-1ADD-46D3-A1A1-F07C5FDAD36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04610bb8814aac20d9c5613dfe550c239e1eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":4351076,"id":"Q4351076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6b73009e867f6baf0663e3ed0b6f5e9738f422","datavalue":{"value":{"amount":"+0.8315195441246033","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":"Q4683902$9C266B99-E695-470E-B6CB-E9A12338B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78d781ace3a4c9f1cf730b0c32c14f1973f4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5363784,"id":"Q5363784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a076f9a2c700851207c2d3edbf9e52139985b3ff","datavalue":{"value":{"amount":"+0.8313745856285095","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":"Q4683902$42987719-79BC-4660-940C-BF5E508A5DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686ec6c2ce060c4789db7bd4d1215a46bbff5976","datavalue":{"value":{"entity-type":"item","numeric-id":3439327,"id":"Q3439327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568e4c0a71ee2a6590a06571095d720e5262d2bb","datavalue":{"value":{"amount":"+0.8089447617530823","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":"Q4683902$DA871BBD-A3E6-4540-9D05-81D20CB6361C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4683902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4683902"}}}}}