{"entities":{"Q750166":{"pageid":752015,"ns":120,"title":"Item:Q750166","lastrevid":64093143,"modified":"2026-04-11T17:35:19Z","type":"item","id":"Q750166","labels":{"en":{"language":"en","value":"A new approach for the domination problem on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4174337"}},"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":"Q750166$269B0726-E0EA-4932-9733-06E92D75C35E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef2f64a790d56c8056d43ac442ed2195f097cde6","datavalue":{"value":{"text":"A new approach for the domination problem on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750166$B8A73CAD-F0F1-4656-8335-BBC019CEFE16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bddbc2e04cbdb76f6732072a58506e16f04638e","datavalue":{"value":"0713.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750166$F8A31DCA-BE6C-40E9-82CB-3A5C9C9AA992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8fc9bc05538af0d3b53a899ae5ff625fc0feee9","datavalue":{"value":"10.1016/0020-0190(91)90192-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750166$A229754A-41E8-4D50-AA5D-897D65914ABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750166$FF3A4B83-2A27-45F7-9696-A1B2EA97EE98","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":"Q750166$90319C54-714E-434F-A813-9FCD158998E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q750166$8ADFA3E3-541B-42A0-8DE2-CE867EF425EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750166$D37EAC24-D9F7-4C82-AB1C-76BB4DCFE8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750166$A01AAF9F-0D6A-4782-B14D-7CC9F03D638F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2576fde99b518107da872fc37f3ddc45b73e96a","datavalue":{"value":"4174337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750166$2B213F5D-499A-4EF5-97B1-A251C3104259","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q750166$6EE726F6-2E9E-4B7B-B7C7-3350B946AA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29ed0e395c410ca93d95cfc9839d8742bcb15d0","datavalue":{"value":"minimum weight dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q750166$003B3C2B-5B5E-456B-BA85-5020B2497A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q750166$F73790DC-0814-4838-92A5-D93B922E9CD2","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":"Q750166$AD677096-31A6-4A87-A688-CE577B5CC59C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27555288e7eaa496130876ca3decaabfb816ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1115629,"id":"Q1115629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750166$355A83C1-A526-41DD-B300-E718A0CD1FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cad86ad3a1ac50950b1260b4a2c41ef04e6c321","datavalue":{"value":{"entity-type":"item","numeric-id":1117255,"id":"Q1117255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750166$DAE72026-B2C4-492C-A3C3-2A0F0BD0494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750166$8A8A6ECD-6463-4D68-B455-D7B5BC105058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750166$9A2A1DD1-EA5F-46AE-8110-3C726C178E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c419329cf6a4ec59893cd2cee822bc47fc6dde6","datavalue":{"value":{"entity-type":"item","numeric-id":3910550,"id":"Q3910550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750166$4A910CD2-0ACB-4C00-B083-405D7D3FE236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750166$A393030E-D4BA-46DE-8611-70423CCBC32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42132a3a3cb455ce5ca7dca054bcd1ac403a1450","datavalue":{"value":{"entity-type":"item","numeric-id":1898177,"id":"Q1898177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750166$0B848EDB-227F-465E-BCA4-5AB8151F9A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750166$AE374C66-060D-4693-A3A6-5E06DB7B25D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750166$32B69C08-EF8A-4623-8666-6613A12F3E33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d42591d08499794519b2069d0fba9c35e1621fb","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90192-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q750166$4A55F539-E9CA-4E0C-9B0A-4B20F88089AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a494d7cc050e8b97710976ab8b83cbeba765d1e","datavalue":{"value":"W2075703256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750166$A587FE63-3CBA-4B52-82DA-A5B41736202E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8660c84fc3fce049d9986f0186f2122342711c4","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b1078add37f199346fd2d8306fd73036d08ae9","datavalue":{"value":{"amount":"+0.94630486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750166$EA81538C-B337-4CC8-AD31-0C55D1336245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b886186fef23ef25730caa71fa4d0957c5d84999","datavalue":{"value":{"entity-type":"item","numeric-id":3715153,"id":"Q3715153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b1078add37f199346fd2d8306fd73036d08ae9","datavalue":{"value":{"amount":"+0.94630486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750166$A9545FC2-2E5C-4989-93A1-FA3FD3DF912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97c7cf3c0cd45d6e496534e0d6b0dbaf7b40731","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97590ad48066d6dc67e4e81a2d4ca2fd5e9f19c2","datavalue":{"value":{"amount":"+0.9233867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750166$396F0E7C-C159-4611-813E-99ED82E76432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d76cf06324b5d9ef41d41053573dbbfbc03864","datavalue":{"value":{"entity-type":"item","numeric-id":5069774,"id":"Q5069774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc610eb8c02def3942e863a327b07013617a9ba3","datavalue":{"value":{"amount":"+0.9219124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750166$C40C8A08-DD41-4BA0-9A27-C9E94BA039B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e910c346a10ea6db080eb0a66cc356c6baf052","datavalue":{"value":{"entity-type":"item","numeric-id":1003667,"id":"Q1003667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7344e1401ab919c5a28ebcfee891a28c2867d68","datavalue":{"value":{"amount":"+0.9147552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750166$35395AFE-130F-407D-9415-BBBD54A26222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b15c385203aebd77a69e599a03bad814dafa21d","datavalue":{"value":{"entity-type":"item","numeric-id":2366239,"id":"Q2366239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3ad113eb98773e968bbdf309cf6a110456f264","datavalue":{"value":{"amount":"+0.9127381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750166$45D7EFBF-8090-4D65-A25E-B1DA4FAC4C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76476120093150ee51c6488ee28d66d76a2bb4e0","datavalue":{"value":{"entity-type":"item","numeric-id":1933642,"id":"Q1933642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12cb53b69dddd9bb1848ec8d21c7ea29ff586cee","datavalue":{"value":{"amount":"+0.9106876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750166$3ABDA56A-692F-44E3-96AF-063F651F59F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca09ead860b5fa1534d5539d61a6bd4eafeffd55","datavalue":{"value":{"entity-type":"item","numeric-id":3651563,"id":"Q3651563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32aeb298956dfeb99cd11002ebe7b9dfdb562b2","datavalue":{"value":{"amount":"+0.9101378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750166$4FB25264-FC89-40CF-BEE1-B3E825695F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53698b62d2ae2f248044dbdd08434ae2b7d6171e","datavalue":{"value":{"entity-type":"item","numeric-id":2208341,"id":"Q2208341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134af68a5c64fd9dc707f28138d3fe1ee85e1984","datavalue":{"value":{"amount":"+0.9090844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750166$84F43EE1-D5A5-43EC-9DD6-FF1CC0C7CC86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approach for the domination problem on permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approach_for_the_domination_problem_on_permutation_graphs"}}}}}