{"entities":{"Q2497525":{"pageid":2508268,"ns":120,"title":"Item:Q2497525","lastrevid":44210250,"modified":"2025-11-20T21:20:01Z","type":"item","id":"Q2497525","labels":{"en":{"language":"en","value":"Minimum monopoly in regular and tree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043725"}},"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":"Q2497525$A632DA85-4477-4902-9C9E-3941854F9261","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57cf1788ce2146c5ff0e8742b601a23ebf8854c1","datavalue":{"value":{"text":"Minimum monopoly in regular and tree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497525$BF57DE1C-E3FC-4E18-B3EB-10A15BB4EEA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dd16e84bb7b2354643392291cc3d7f8252cfcaa","datavalue":{"value":"1116.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497525$C33D6FBE-DD8D-4661-A068-2B3B829F069B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497525$636A6AE7-990A-4061-BDEF-D24E60DF5330","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497525$C717D555-F48A-42FB-B4FA-60F2F5D47C5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497525$9DE142C6-2E4D-49A4-B5BB-2BD9BFC3848E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497525$0C7A9377-D476-4D88-93B3-708BD2BD23FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497525$48EA5E25-6C13-468D-81EA-8A359076F506","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e18877a9aad368c4197c183d1cd05a641453b1d6","datavalue":{"value":"5043725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497525$E4DB4451-C0E9-4CA3-8C89-6FF7A0A38758","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c60922dadd64ee487be26f381e7128615f784f","datavalue":{"value":"minimum monopoly","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497525$2C98AC45-5E1C-4844-A6C6-43DB19D629BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497525$8E2256A8-B6F8-4146-9F31-DB8F0D089709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497525$65CDFF3D-D7B1-4A33-91D5-769CCCB8E267","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":"Q2497525$F7A75B6A-1603-4F68-89CF-3DF4D016EC6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"281a242d90d9f85cc2fb35cd1dee6f0213310a78","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.06.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497525$426EB100-74FA-4B77-A0B8-C8C49223AD80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bea3b798c3f71a863785a456b0963195df37d540","datavalue":{"value":"W2106101701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497525$09BAB2E8-75CB-4332-9605-7C4D5033F01C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497525$CC7A3FB3-E0B0-4C61-9EDD-151A62073E12","rank":"normal"},{"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":"Q2497525$8F7627A7-ED19-49FA-BB0C-8CBAF52B5B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd6159d3834ce42e3e115978e9bc697b2ea1a3","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497525$B02B9C67-98CC-4CC1-AE4F-AEF84C0421ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497525$AA5B85BF-2056-4A97-9707-BC7CC87B007B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497525$397DE940-5475-4E75-89FF-98087BBAF3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc18cd94b14f593d65557b0b9e32651173337eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082267,"id":"Q1082267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497525$1032B178-4887-4794-B3BE-E41C48A90449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb6fe8f21ef215c5cc5b83e33c63bfe946ebc06","datavalue":{"value":{"entity-type":"item","numeric-id":4858149,"id":"Q4858149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497525$8FE7876B-9680-48A5-8A1B-1763CB060C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ab293342868e6c06b98221d018c1b9c5304cee","datavalue":{"value":{"entity-type":"item","numeric-id":5361431,"id":"Q5361431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497525$67F159D0-3A38-41D8-9189-AADF9A93D7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15832978bb3b6a66897ae1debc048811c7902fb","datavalue":{"value":{"entity-type":"item","numeric-id":4415262,"id":"Q4415262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497525$C8B10521-839B-4BE5-AEE5-738F3196AE0E","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":"Q2497525$6DB65E6F-EA4F-45A5-830E-97369F4302E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75e3a18edd49cf57c4a9a5d5521d887ea9639b7","datavalue":{"value":{"entity-type":"item","numeric-id":3813266,"id":"Q3813266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497525$911E170B-86FF-4304-B14C-45786C3A675A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa7bffa17640a8b3d71217cdbb277599451672d5","datavalue":{"value":"10.1016/J.DISC.2005.06.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497525$B2317E5F-127A-403E-86A9-84D89C77FD4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5454748eb425ff4db947dd802dad4d0166e372","datavalue":{"value":{"entity-type":"item","numeric-id":3439059,"id":"Q3439059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q2497525$94AE1FBE-98C1-4A35-B56D-26B0566E5BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea74214616f86276a4df5280d5b550872439c54","datavalue":{"value":{"entity-type":"item","numeric-id":5500335,"id":"Q5500335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be87996fdc000f05e6d61a958c96681edd711da","datavalue":{"value":{"amount":"+0.88564825","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":"Q2497525$17F64EC8-AE29-49AD-885D-3249C7F43B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6cd154159fa6b18421621755ff2f692dcbc9c0","datavalue":{"value":{"entity-type":"item","numeric-id":2112560,"id":"Q2112560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7d2a7a9b8506067c29b8d44311843f1a81353b","datavalue":{"value":{"amount":"+0.8740554","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":"Q2497525$30C67F66-8823-40D8-BC46-10CE4C08689D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43300ff4c1e027e144d79faa1e6f7f2ad8e4a754","datavalue":{"value":{"entity-type":"item","numeric-id":353399,"id":"Q353399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd0e57a28e805b1e4cbdf8c21cd45d0e3e2d37b","datavalue":{"value":{"amount":"+0.8701726","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":"Q2497525$C5A2213D-A83A-4BB9-B3E9-109B249B5331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a4f3e96e197c091f9e96f326d1fc1c0a44c802","datavalue":{"value":{"entity-type":"item","numeric-id":2927178,"id":"Q2927178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"430b647d2804fe36261fca9e1b7d2aa8c167a21c","datavalue":{"value":{"amount":"+0.8690022","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":"Q2497525$BEB67FAD-B5CE-44EE-9115-549B035F8F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633b31aedfdf1cf4161659a58943756e5b472759","datavalue":{"value":{"entity-type":"item","numeric-id":367095,"id":"Q367095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8435d4ee239410941c08b1c64c47c7fe1994dc6","datavalue":{"value":{"amount":"+0.86382324","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":"Q2497525$258A9B45-9B33-4C58-B94F-EEE0C5482F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe409c74a5b3d81ce5fb091f8bba241971d6eef5","datavalue":{"value":{"entity-type":"item","numeric-id":1907104,"id":"Q1907104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b266494a9e6628f5e0baba6e318c077bf546be7","datavalue":{"value":{"amount":"+0.85785216","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":"Q2497525$594B1C1F-570C-4DF8-9DF0-9EC9C6DBFE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5995fd52dc5fee754cfa6868e5390bbb3e9deda","datavalue":{"value":{"entity-type":"item","numeric-id":2699794,"id":"Q2699794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e479af9fd1927d2c64dbfc1174b910ec721ff56b","datavalue":{"value":{"amount":"+0.85506165","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":"Q2497525$02D0636D-7551-4EB5-B035-9F6CBFFE7273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e88a0b0857dc8b5fd74b98b3b9cfd9a417a179c","datavalue":{"value":{"entity-type":"item","numeric-id":4352949,"id":"Q4352949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1624d92570a7e2eacc4d6937840459d350e5bf67","datavalue":{"value":{"amount":"+0.85394555","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":"Q2497525$1AF398E2-40C3-4BA1-B293-E9D486B9C5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a918a2de24ecc92b4bce78282258ffd16ae888","datavalue":{"value":{"entity-type":"item","numeric-id":5080912,"id":"Q5080912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2cbe08fb959b63980dba687853560bfa6c4805","datavalue":{"value":{"amount":"+0.8537018","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":"Q2497525$0A30C783-6445-40C5-A848-18B7EC950D9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497525"}}}}}