{"entities":{"Q4583541":{"pageid":6613126,"ns":120,"title":"Item:Q4583541","lastrevid":53190107,"modified":"2026-01-24T10:28:46Z","type":"item","id":"Q4583541","labels":{"en":{"language":"en","value":"Complexity and approximation ratio of semitotal domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6930008"}},"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":"Q4583541$58F9B201-D29A-4FFF-A098-23F45982438B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fc24fc066c15f2f9d9b1f80c7180541c481d373","datavalue":{"value":"1394.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4583541$4EF23594-F0B0-4896-8819-C7A7E060FF9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"278afd141c943c64f4cbb71c471b6812324eb1fe","datavalue":{"value":{"entity-type":"item","numeric-id":247872,"id":"Q247872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4583541$B04463C8-5DEF-42BA-AF66-3EDBC76F372A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c114344aae09a73a0740abb8847aeffb6919027","datavalue":{"value":{"entity-type":"item","numeric-id":1727097,"id":"Q1727097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4583541$02D0D6EF-5723-468D-A630-77B6185D4B12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50d663ca48e14537d0f082a9f194d7562300b941","datavalue":{"value":{"time":"+2018-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4583541$8959CDD4-40DD-41D8-8887-D316B37A4A8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4583541$F151FB13-71E5-4876-92A9-C22CADD0C6F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22e77a1474af5a421a85a2e569c80e3e9d0a11ea","datavalue":{"value":"6930008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4583541$D39C9A11-1082-4409-B30C-6633555C4C17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e33633fe5731ed0496d42ff482bbc0d26466a12d","datavalue":{"value":"semitotal domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4583541$11247F9C-4425-4C9D-A612-F3714C42BF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4583541$4AD7E219-B96F-44A9-8FA9-9114BB0AF676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4583541$397293D9-6873-46E1-A0ED-593ADC9597FD","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":"Q4583541$70A71751-9F78-4EDB-9196-C53F4C268670","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36af23949d2b628616f56826cb4939d97cdd5423","datavalue":{"value":"http://comb-opt.azaruniv.ac.ir/article_13748_70d5d03f125812cbc3dc8d0aec38312f.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4583541$0B954370-11FD-419C-ABFB-07A7FD31FCA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05c67a3b26f88e0b1d4dda60e9ee109c8a88f86e","datavalue":{"value":"W2912884031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4583541$026A8248-24CD-471E-991D-B3AF83FA52FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5821b3740a3a932fc63f604b493b2f3ee8950e9b","datavalue":{"value":{"text":"Complexity and approximation ratio of semitotal domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4583541$C4FDB998-5B33-4251-814A-B395968ECD76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4583541$C95D1406-0105-4B3E-827B-24B8F1AB4505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"968c604103c2cadb096a0ce03675b70e5364cb09","datavalue":{"value":{"entity-type":"item","numeric-id":442103,"id":"Q442103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4583541$5E7B4099-C0B9-429F-A186-CC530400BDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4583541$55C59C05-4C78-4C09-B680-F65D15A5E274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afbb082e98989df3b6dc47b424a0b52bd4a88e1","datavalue":{"value":{"entity-type":"item","numeric-id":2878209,"id":"Q2878209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4583541$4ACC840A-DC7B-4672-B909-4908EDF6797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4583541$50E4C78D-5E8D-4411-B228-E00564480194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4583541$A2C46E44-3047-431D-84CE-05938276FC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4583541$D8F5DC2C-95B2-4426-8E19-7636D308B4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b3e4d13247b76e5f7f8f05ca5aebfa70db154f","datavalue":{"value":{"entity-type":"item","numeric-id":5915777,"id":"Q5915777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4583541$D35895A0-EDBE-4D44-A245-41EB362C09F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fdf0ae434add2727457cea92d2b060bdf36e585","datavalue":{"value":"10.22049/CCO.2018.25987.1065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4583541$D1BC3A05-8B50-4667-9514-1C90C65A0925","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d861f4f1ddc9013fb471e340d3e4575c321406","datavalue":{"value":{"entity-type":"item","numeric-id":1731849,"id":"Q1731849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6605c6abaa645350d3a240db6d5fa737555c5027","datavalue":{"value":{"amount":"+0.9082549214363098","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":"Q4583541$0FE0F5A3-463B-4B1D-A75C-CDD3A71CDD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cd026816ce6bdc476c97b79f09a26152a1fb30","datavalue":{"value":{"entity-type":"item","numeric-id":2304548,"id":"Q2304548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ffc33efbf146ce3a3ba9231a339c5b478dc241","datavalue":{"value":{"amount":"+0.8711670637130737","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":"Q4583541$6726617B-9C76-41C6-9A5B-CFCC8C07F3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ce8b783d7767f5db048109420c674e9199e402","datavalue":{"value":{"entity-type":"item","numeric-id":6110593,"id":"Q6110593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ee1cdcbfda9a7e15563fb39d0cc0923efd26d5","datavalue":{"value":{"amount":"+0.8656063675880432","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":"Q4583541$EA1BB1A7-937B-4B1B-A213-9E6B1BEBD1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d0a654936acc2e0f5fe299d36e5d9d1e431461","datavalue":{"value":{"entity-type":"item","numeric-id":2062683,"id":"Q2062683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f164f7206a9d48fe046085c47a4a8085d175e60","datavalue":{"value":{"amount":"+0.8620227575302124","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":"Q4583541$FCB59E6A-2D0A-430D-B106-854DE5B89727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f531ee69b58c8b855fa7b864625a8aedf0f58e0","datavalue":{"value":{"entity-type":"item","numeric-id":5034578,"id":"Q5034578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b435f0f006ba88d33665954b3c58f575855567","datavalue":{"value":{"amount":"+0.8613528609275818","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":"Q4583541$0204D1F1-C731-4D79-B89F-AAD18578389F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4583541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4583541"}}}}}