{"entities":{"Q1730031":{"pageid":1740772,"ns":120,"title":"Item:Q1730031","lastrevid":72349161,"modified":"2026-04-14T04:18:16Z","type":"item","id":"Q1730031","labels":{"en":{"language":"en","value":"Greedy domination on biclique-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7033891"}},"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":"Q1730031$70CF6E9C-5EF1-4C19-A280-A5669A6AA2CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ad6692b056b589c99c1c378365cf83759e63ec0","datavalue":{"value":{"text":"Greedy domination on biclique-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730031$EE2C7E4C-08D8-4023-BAE0-4C9C10348F3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f4c00f521f22a014bbae02b217dbaca6ba91308","datavalue":{"value":"1446.68198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730031$4A78C548-B861-40B2-92A6-B0CA1B95D3F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$510D9031-C6F5-42F9-9B82-D106BF4EF6C6","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":"Q1730031$91CEF522-0638-4868-8DDC-2827BB02D332","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1730031$105B6BDF-A551-477F-A5A7-BC62092F47CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a5848b5f3349747a74ce2da5bdca4ef67e9db7f","datavalue":{"value":"https://arxiv.org/abs/1806.02590","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730031$2EECBFB2-43D2-4940-98D4-93518979287B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730031$710AFCDE-7DDC-4055-9F38-FB17F82599E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730031$0338DB6A-156B-4EB7-9064-152E05E8E487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730031$BBCD5A19-A53C-4600-BEFF-0E7697F5510B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89b6511675647ba27b5ddba4a969f9437da270e3","datavalue":{"value":"7033891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730031$C409E460-ED26-4611-82A7-5D7F5C788420","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730031$C70BDFF3-9027-4957-8C19-A02259C8E031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730031$BECEB09C-3598-4B3F-A0E9-66D6B743AD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730031$695C0CF3-DEA3-4E2A-8986-306B53E11E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a09c4c85275d9718e25c193392814225146c2ef","datavalue":{"value":"structural graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730031$3114D258-0222-483F-A868-68DFFEE3513E","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":"Q1730031$64F9AD46-AC16-45F4-9E1B-1EBC19D781B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67a84c54bd38cc10f914fc2628f7698cee3ae444","datavalue":{"value":"W2963620515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730031$A2A619A6-9B00-452C-B86B-5B0CCF32A278","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$AEBF93F6-32C1-4A55-BA69-57B82ABBCC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a94e19931385262db2eb3d444ebe8055d94d758","datavalue":{"value":{"entity-type":"item","numeric-id":1675919,"id":"Q1675919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$C48D1B3B-8FE5-48D5-A451-74DF67DE9FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$50ACAB5F-3922-493C-BBC3-648E5D31C26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$8AA558B4-CB41-4BFF-A9D8-573E64086194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$9F6C5A6F-2ED6-4F21-ABD6-284C8F5E67B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607c6eac17f11953c7c7f4296b51be7d33084e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4593248,"id":"Q4593248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$05F8327B-5419-4B26-AF5B-786348F807F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$DF572F4C-8CC1-4EFF-A1E3-0BDE1FB14A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1680ce50e0d90b81ef4abf45a756e7279c60982e","datavalue":{"value":{"entity-type":"item","numeric-id":2849356,"id":"Q2849356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$36A7F325-F90E-485F-ADF8-A38C39C1C954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$A0D01DA6-3284-4C7F-9B7E-085C49E17E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ec9c25c845666c672f8156370286dc32dbc225","datavalue":{"value":{"entity-type":"item","numeric-id":2754182,"id":"Q2754182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$3FB3B381-3987-4D75-8B49-2CD31E84767B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$189279B6-6F2C-4068-B081-EE99ADBFDB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730031$95523C67-87F3-40A0-BCDE-42577FCED398","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ae4d8e899a0b6317713151348fe2deb67d56f27","datavalue":{"value":"Q128593901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730031$65EA1F47-6913-4D67-8D4C-28B5066BF979","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7f308559fc36d775488446401c17b0712dcf8ee","datavalue":{"value":"10.1016/J.IPL.2019.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730031$6A5E9B5A-6638-4B29-BA0B-E34D787EB59C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd47a7fabd8cbff4548a02766b43c5e17e33c215","datavalue":{"value":{"entity-type":"item","numeric-id":2912896,"id":"Q2912896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f4b92a122be2b2e290b8cc2954f90eb950e208","datavalue":{"value":{"amount":"+0.8092744946479797","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":"Q1730031$DCF347D7-2CC1-4089-9FED-684D3CA01FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1bf2cb2184cf58c5cb2c685a6ba158eb911c43","datavalue":{"value":{"entity-type":"item","numeric-id":1029047,"id":"Q1029047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af75d6b36136bb56ef42fdebcc4142a2eab0c47","datavalue":{"value":{"amount":"+0.7966269254684448","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":"Q1730031$5D114B28-24B5-48BE-BDE0-C85DD96D7BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ec934a65f6b8662132c5f7e17a1af9ac30f4fb","datavalue":{"value":{"entity-type":"item","numeric-id":4566246,"id":"Q4566246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbb809d1127ac66f2d564ae77885f634e5bf46e","datavalue":{"value":{"amount":"+0.7953866720199585","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":"Q1730031$54CC9B61-4E7F-47F6-B3AA-171B0C1E91BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10ff0c92be761e94d6eef9f4ead4078727c0771","datavalue":{"value":{"entity-type":"item","numeric-id":1630774,"id":"Q1630774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7920f7cb910955d0caf1d286af014063170e75","datavalue":{"value":{"amount":"+0.7825884819030762","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":"Q1730031$8DC38D67-62DB-4F04-919C-1BE6487B2366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6d007874e145d50f562501e626470fdd53264c","datavalue":{"value":{"entity-type":"item","numeric-id":5174961,"id":"Q5174961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104e30e7d6c73a2f544153b8f49e397b4b57ffcf","datavalue":{"value":{"amount":"+0.7809895277023315","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":"Q1730031$EA3AD0D1-F10C-4476-87A0-4F034A561B81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy domination on biclique-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_domination_on_biclique-free_graphs"}}}}}