{"entities":{"Q477653":{"pageid":479420,"ns":120,"title":"Item:Q477653","lastrevid":62165439,"modified":"2026-04-11T04:12:46Z","type":"item","id":"Q477653","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378666"}},"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":"Q477653$08F456F1-EA41-4996-AFA6-FA33047AD790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"396b4f1e4e02851fde4f4070544bd54ed32f1a8e","datavalue":{"value":{"text":"Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477653$0FDF93E9-BEF7-48A9-A6E6-6BC8891DA147","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af34d6e3c967d0d70cf85ce975fd88c29a775752","datavalue":{"value":"1304.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477653$E2FC486B-0DEB-4139-A577-D143D1985C99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$D2EF4ABC-69F2-4D53-B49A-BF75181EBCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ba8065650711259ef6e24f3b3adad0716ad50bc","datavalue":{"value":{"entity-type":"item","numeric-id":477651,"id":"Q477651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$09DB2496-404E-4DEF-BCFB-5AFDD266F899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a10c46db5403f16dd593047c1cd70695daf0885","datavalue":{"value":{"entity-type":"item","numeric-id":477652,"id":"Q477652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$DB420028-BBA3-496E-86DE-C9085399A6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$5444627D-8A22-4B42-A68B-FF9F97832943","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$03EB1F5E-2A5F-4A21-A0F3-27045F220942","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477653$53CDDCAB-9C05-4F78-9347-9F2F4A342C3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2eb35754cf1bd98882b1f52ce480e01bab250e9","datavalue":{"value":"https://arxiv.org/abs/1410.0770","type":"string"},"datatype":"url"},"type":"statement","id":"Q477653$17414C8F-7B36-42AB-809D-81C8F1BF734B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477653$F43EEBCF-A124-4FE5-878E-CFB8F0FCD1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477653$5BE71675-3B5D-4B10-B65C-CAF858C044A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477653$C5CC995E-A136-40C2-8E82-A840211C5C30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f13f44f33174de79071feaf36354f7f83cdf6ca9","datavalue":{"value":"6378666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477653$63E828EA-1BC6-4AD8-8B9B-743A174099B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477653$82599E6F-6E65-4E48-B73D-426665D4A5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4610d715d3e6c205cf4986e07be08df3396886e","datavalue":{"value":"efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q477653$579A4B95-DECE-4DC6-AA3B-AA6930481911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5df69149bd6ae541d6b1eb2e69d31b54e74f5df","datavalue":{"value":"weighted efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q477653$B6FAC8AE-2181-4CD4-9C8A-2F83681805DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a81ea63ece38f2c50b5d92430cd142860440fd41","datavalue":{"value":"dually chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q477653$728DAC85-FE24-4CAF-8742-CCC47DFD8137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f81b08a428c84d7f09b33151ad3bf35fa8cbd7b2","datavalue":{"value":"AT-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q477653$7C27C375-8C7F-4CB6-A61A-8DF8819674AD","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":"Q477653$F81585BE-27D7-4D5F-A7FD-F240CD6ABA3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e2698e10d5006c3fd66dfa249981321ba8588c0","datavalue":{"value":"W1973932399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477653$3B2B1214-1009-44BA-B64C-18466EEBA5FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$2B0F73F4-C2D5-4BCE-B2E5-B0B391B8AC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$0D233E43-60CB-43A6-890B-3F8D085FD30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6311b3cda821e0f228352f52f99e46b3b5f328af","datavalue":{"value":{"entity-type":"item","numeric-id":1383368,"id":"Q1383368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$D1FC56A4-9E17-4158-AD00-1726C0618B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$1EF2371C-5A83-4EA3-9446-7DFC0C260393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e05233e050b0618649efbb512daa97eb8c5c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3557057,"id":"Q3557057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$4C854C0B-C595-4E7D-8D65-96D62B9FF83E","rank":"normal"},{"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":"Q477653$35BA8CA7-E94E-4F91-BF7C-C4163DC43633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b53d6ed16a94a54ef4bb9087bb7261d618cf3cc","datavalue":{"value":{"entity-type":"item","numeric-id":4909544,"id":"Q4909544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$DAAAE4BA-EE69-4F8E-9F96-EE570963C3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7883d46d0b049ff35aadf26db92471dfced938d8","datavalue":{"value":{"entity-type":"item","numeric-id":4255822,"id":"Q4255822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$3C44BD84-8738-49E4-AAB4-055E5122161D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8f0b8677ea0bd3b89f8229d2eaa06f4dff23f","datavalue":{"value":{"entity-type":"item","numeric-id":1603518,"id":"Q1603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$0EC24E33-879A-4A80-9820-2B650B88F360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcceaf2cce74b1109f08bcad4a414ce392831e83","datavalue":{"value":{"entity-type":"item","numeric-id":1382270,"id":"Q1382270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$605208B7-6B6E-43F4-B148-0F37A3C8DB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94cc708023804c475a749bb7206525fa6997dbc","datavalue":{"value":{"entity-type":"item","numeric-id":5463350,"id":"Q5463350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$C36BEDF9-1F4E-48DC-8D1C-A7CD1F1F8781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d5326d81022d565fef5995d50ced2dbf4f7778","datavalue":{"value":{"entity-type":"item","numeric-id":1313745,"id":"Q1313745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$A07D55FD-7C4F-4943-94D2-D0FDA38C3621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdd49e5a77acbf7dc0fb719b5545767ec882c95","datavalue":{"value":{"entity-type":"item","numeric-id":1917231,"id":"Q1917231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$8A8F06EB-7693-46B7-9314-3DBBBF89E082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$8C87D425-1ACA-4647-BFBA-7965B416CE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$55EF044F-8765-40E4-94F5-E86CCE163E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8854dc2a59f51ac6b13e90745d44417e1fccbc","datavalue":{"value":{"entity-type":"item","numeric-id":4017197,"id":"Q4017197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$21D83442-B39C-4DAA-9D24-A2C095D0CDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c406cccfaf0baf112bd503da4f4373902a51376","datavalue":{"value":{"entity-type":"item","numeric-id":4093489,"id":"Q4093489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$77AB725F-D521-495D-9B39-D0507634F8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$0B9AADD5-F010-4020-AE77-9C60DFC3541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$9FB4FB1A-3CB5-416E-9B54-33D8E8C9868C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$1EA21E74-D84D-4A93-B9BB-49105E606050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7eb61afff14bd6feb2405791acd0e8747bac1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$42984EF2-B636-46AF-94BD-3A82A86E61BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137b778cf79e3aeb7bfdb902dae8cc166b285cc5","datavalue":{"value":{"entity-type":"item","numeric-id":2718351,"id":"Q2718351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$F3028F5A-08C3-484E-BFAD-756ACCA62F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c45f0696ef5c2e37182de18c29ab609384249b1","datavalue":{"value":{"entity-type":"item","numeric-id":4892794,"id":"Q4892794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$3A5A3749-45B0-4643-AF3D-97EA0EEB22D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b39da3343ea0d1ed3148adca990cf1a17f9ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4847026,"id":"Q4847026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$883A79A4-D87B-4549-8504-70B2BF1A5E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b556ed347d033679eea45f7e5b46e77302f7e0e6","datavalue":{"value":{"entity-type":"item","numeric-id":4249540,"id":"Q4249540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$48B692E9-1977-40D2-9F19-0CC3830902F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e487a6ec34966cae275289ddfd5925f75f3fef12","datavalue":{"value":{"entity-type":"item","numeric-id":5284096,"id":"Q5284096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$EA312C50-E759-4C9A-AA10-F0E2B5217825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$14D23C9B-F613-400C-911B-42F7CCF82E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857b9a0a6e8c6fa6a5e022420a736f04fd015577","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$D423D463-5A04-4202-825E-403DF7CD629A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$20685CED-2129-49FA-B6DB-94DCD36347ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee908a6993ef8821acc92865da5e66fa13293ee","datavalue":{"value":{"entity-type":"item","numeric-id":5325951,"id":"Q5325951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$42F182CC-B8DE-45CD-BC60-0F7B27E74F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$63DC8786-2B91-4B0D-8716-B615EEBBB5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$D5C352F2-FF42-48B7-AFAE-131DABCD37B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf2107b2c30488ec5e410bca5c765cabb0f05cf","datavalue":{"value":{"entity-type":"item","numeric-id":3503841,"id":"Q3503841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$E02F185F-7437-426E-8BB8-EE0CC2DCA0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$E802B6B9-6893-40FF-BA75-98518CA3A5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$A8ADEE8F-7250-4F15-B8D8-B39C366BFB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddb9456d1251eac203c03edf90062b0c59ebd82","datavalue":{"value":{"entity-type":"item","numeric-id":1917310,"id":"Q1917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477653$166F51F2-BBC3-40DC-A5FF-525A8A341BB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6a2c90189823a30fdf12ff6b79e383cbaab3076","datavalue":{"value":"10.1016/J.IPL.2014.09.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477653$F6A448EF-2FB8-4729-8DFE-10DA541A8A36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfcb680073006acde7883ebc48c0464e87e9266d","datavalue":{"value":{"entity-type":"item","numeric-id":2849909,"id":"Q2849909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42be742505869a0b0e7ebbd5401fd0b11ca8481","datavalue":{"value":{"amount":"+0.862412691116333","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":"Q477653$FC3B3A23-F3B3-4686-9B8A-4C94D9906CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c2b635f9114201c4c2f3fd4b5d32a816bb147a","datavalue":{"value":{"entity-type":"item","numeric-id":5920175,"id":"Q5920175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a675669891eda6bbd00df277ad3b8a8f5cbaead","datavalue":{"value":{"amount":"+0.8485433459281921","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":"Q477653$2A75DB53-EB78-46AB-9439-C0073733CF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a7820fb37f26fa15e624b9c0b77fa7ba981509","datavalue":{"value":{"entity-type":"item","numeric-id":1799604,"id":"Q1799604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5534f7a72ff2afbb993db9b6efdd329ffe053d2b","datavalue":{"value":{"amount":"+0.8402071595191956","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":"Q477653$513CCC91-1DC2-4A72-9054-84DC37CFB737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868ed184437f3e8adc656fd6f3ccc29415563cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1801055,"id":"Q1801055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89bc91e1aa5debef816e995e9719dd04401b2451","datavalue":{"value":{"amount":"+0.8308693170547485","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":"Q477653$2752B4EB-BA7A-455A-90AF-EED5F283F195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b202c6690641aa8148d3bcf070f0353c65f39cf","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5a738c99b7eede9ceaf622613e7df1aab96710","datavalue":{"value":{"amount":"+0.8297871947288513","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":"Q477653$892DC24D-2D28-4F9A-B4A6-ADA14121821B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_algorithms_for_weighted_efficient_domination_problems_in_AT-free_graphs_and_dually_chordal_graphs"}}}}}