{"entities":{"Q4511218":{"pageid":6540811,"ns":120,"title":"Item:Q4511218","lastrevid":47521825,"modified":"2026-01-01T23:31:23Z","type":"item","id":"Q4511218","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1522922"}},"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":"Q4511218$24A2C24B-5C73-4861-896D-6D44805BAB21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63a2ca16b2538ae6938f02d954b409e47d6dacfe","datavalue":{"value":"0964.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511218$32F42B96-5787-4A0F-B361-B1F519FB878E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe0f834354710ba2aa9e52ad0204c07abc1cf0e","datavalue":{"value":{"entity-type":"item","numeric-id":2768315,"id":"Q2768315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511218$51698072-D2BA-48DC-B325-ACA2B2042B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511218$43E8375A-78DB-4F8D-80FB-3303968BADCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23c16558fb5ec76a4747f3b1ffd9e3605d5b08f1","datavalue":{"value":{"time":"+2001-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4511218$47AB65CA-BB8D-42B7-ADAE-33B71B3D4D5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511218$2005021A-9390-473A-8835-BE0BE14B1FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511218$157C68A3-4A7C-4672-B263-31C2A7780B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511218$03C1D472-E678-41AC-B785-0BDA974B9A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511218$87196C82-C1E0-4ED7-A52F-7A2788E7BE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511218$03319351-FDBB-4947-A5AC-DF426E070633","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1da00a101890f924838f6e081c10e6132d6079c0","datavalue":{"value":"1522922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511218$032AB337-9CF3-4432-961F-0992D2077C4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511218$5A7E9985-181B-4C48-9BFC-9C162A64320F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511218$EC3CDC44-CCE4-4F36-B65F-67E98FFEA46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511218$38D4D238-FF8B-4B22-95A0-8FB8EE96FD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511218$7F496E53-C6F3-464F-A38C-52FDED07646C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511218$18A7E3F7-9C0D-4400-818F-D84158E0B93F","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":"Q4511218$7FEB12BF-0226-4144-AA3D-0DB78C7C9713","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a10675bf57dfa487683644600d75e13c8c2057","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6097ce5a686e74f1b2080295aa62216621fae5bd","datavalue":{"value":{"amount":"+0.9149712324142456","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":"Q4511218$248FBB68-EAAD-4CA4-ABFF-0937C86EC70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38422e7f286d0ba0ed4c66e2ac4c00ee8ec659e5","datavalue":{"value":{"entity-type":"item","numeric-id":2441539,"id":"Q2441539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7374d7310623044854ca76642b3b02fb2bcaae","datavalue":{"value":{"amount":"+0.9111721515655518","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":"Q4511218$88CA637D-BD25-4217-A8D6-DD40515BED2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1db6d7d54ea05d9691bbf4ec7604677be6e46f","datavalue":{"value":{"entity-type":"item","numeric-id":4952684,"id":"Q4952684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864fbbc994cba0cf1cbf39695b977296f00a3fad","datavalue":{"value":{"amount":"+0.9030451774597168","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":"Q4511218$F5A80C53-8815-4FDB-B663-42053747CF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025d54f71ddcdb22c9ef89c1ad57bef651efabf1","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864fbbc994cba0cf1cbf39695b977296f00a3fad","datavalue":{"value":{"amount":"+0.9030451774597168","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":"Q4511218$872085DE-372B-42E5-97E1-1D07F229B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839a9df83bbfa96829e864b485c42d37c204e81a","datavalue":{"value":{"entity-type":"item","numeric-id":4511217,"id":"Q4511217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c069dcc9aeeeb6d3d6e9749013b88352074aeba3","datavalue":{"value":{"amount":"+0.8970566987991333","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":"Q4511218$1AE4295C-6734-4349-9295-1CFF245FFF67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4511218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4511218"}}}}}