{"entities":{"Q2048211":{"pageid":2058953,"ns":120,"title":"Item:Q2048211","lastrevid":55939795,"modified":"2026-02-21T08:23:00Z","type":"item","id":"Q2048211","labels":{"en":{"language":"en","value":"Approximability of open \\(k\\)-monopoly problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7379116"}},"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":"Q2048211$40871413-DEBA-414A-A4F4-74AE1A62A30F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbd04ec57d910a6a928fd83c6bdaa085a3e4f346","datavalue":{"value":{"text":"Approximability of open \\(k\\)-monopoly problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2048211$108BB691-8B4C-42AC-9201-25EEF87E3637","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$4C570C2E-1696-4D9D-BD35-9C592DF2DC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68dd919e344fc047a20119374aee1f4a54932ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2048209,"id":"Q2048209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$FAC4C828-DF9B-44DD-BB82-75FA2F3D592E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"876d80d6f49ee3f429616cc72db64c56214f224a","datavalue":{"value":{"entity-type":"item","numeric-id":2048210,"id":"Q2048210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$9D4AFB74-D305-40FC-A456-786E0DEC9D27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$D4CF6876-2011-48DC-94B2-4294C2ED46CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d568e2ef8fb63864b6d6f453e43251e7302bcaee","datavalue":{"value":{"time":"+2021-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2048211$0E66FE93-0996-415E-BFA5-DEB285A113F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048211$109F6468-B8E9-4A7B-ABD0-6A5BC20FBB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048211$BABF883C-D187-4AD9-8C8C-2F04B6631BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048211$DFAFF618-548D-440E-A8CD-E007ABFC2089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048211$7CA698CB-5DA6-4B4B-99B7-866A2CAAA7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048211$C765973D-6671-4C91-A925-AC5F9C0DED4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6966574b8a4cd6099955886b1109261cc3181ea","datavalue":{"value":"7379116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048211$8C2F44ED-D42C-4CA7-89C9-522A831C7915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e7a6a25f9c29c11ebe947632667e9684222370e","datavalue":{"value":"open \\(k\\)-monopolies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048211$8C493DE1-2E80-452B-927C-8D3CD2A6A376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048211$6071C229-F5EB-4F52-B44A-54C7B614F07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048211$A5E2F6CE-A969-442A-A4F2-AD058360D7F0","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":"Q2048211$031453F0-EAD0-4088-AD09-D32A02B3A278","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"914d371689e8b2e94be42d9f9aec0088bf82873d","datavalue":{"value":"https://doi.org/10.1007/s00224-020-10027-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2048211$3290EC30-EE7B-4EDC-B2D5-30D46D42F3E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"917b8a6bdd890bc179ff98e0da15f69bed3d35d6","datavalue":{"value":"W3120100068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048211$37717FF8-4601-4B9F-ADAA-8859D99C02B7","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":"Q2048211$FE9B04D9-4A63-4BFF-A8D8-045A02C663A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c67beecdd8d8e8371e444d1cb3f2fe2bb07fab2","datavalue":{"value":{"entity-type":"item","numeric-id":1811064,"id":"Q1811064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$B83899E4-55C4-4D7D-83B4-D37BD7357DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb62ea6c3d39386129e5690255d5f5983a267312","datavalue":{"value":{"entity-type":"item","numeric-id":1380937,"id":"Q1380937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$6A27F9C5-6F29-45DD-89E4-1A74A5335D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$532C2CB7-31EC-4BF1-8B7C-19C26F8D1286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978a6a974e4834f87547771d4b49ddcc8731f47c","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$9ABE865C-22E7-4B0B-AFE7-23C202F82DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6069540905bd298f060086650d95f625e590099","datavalue":{"value":{"entity-type":"item","numeric-id":4820818,"id":"Q4820818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$CEFEE251-AEDF-425E-A092-027DC495C084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$1CF04499-2DA7-4D24-B60D-3D3A678D7F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$2F40C311-8745-4C01-AF56-643F19E39F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f468ed95f9b7176c00b4e9961f4d9fe63bc1cfdc","datavalue":{"value":{"entity-type":"item","numeric-id":414422,"id":"Q414422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$7A1F798F-EA98-4E1A-897B-2D4614A86F49","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":"Q2048211$DCB9DDBF-FEAF-4B19-A444-499FCFF78A8E","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":"Q2048211$6256A37B-D630-49EA-9A2E-8A5D66B28EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffa7b48ebf0baeef2b5c1ca05cebb16cac4d488","datavalue":{"value":{"entity-type":"item","numeric-id":5488895,"id":"Q5488895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048211$DAC24CCA-9831-4D76-802F-27F4E4668BE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3870d52d65b642b6db09b935caf55640fe2dafd","datavalue":{"value":"10.1007/S00224-020-10027-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048211$0378C8D7-6371-4AD5-A01C-099D564D70A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c39f6924eeb881d14c6e0ab0f48cbc85254a67","datavalue":{"value":{"entity-type":"item","numeric-id":4415262,"id":"Q4415262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0347abf7a8e15ecb23410fa7e939d2e9adf48159","datavalue":{"value":{"amount":"+0.8775399923324585","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":"Q2048211$964260C2-43FD-464B-B56C-9AAC50D83DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be635b8ffe4c6341d3c24d4fc4a6bd034646f01","datavalue":{"value":{"entity-type":"item","numeric-id":2497525,"id":"Q2497525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c252747a0aa24cf6f4a171b2d1b72e50d067fdd","datavalue":{"value":{"amount":"+0.8440364599227905","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":"Q2048211$E781059E-5D3D-4EE3-BE4A-20F850009718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573ddcc0597c150065d17c46cdd3a0af59e81da2","datavalue":{"value":{"entity-type":"item","numeric-id":414422,"id":"Q414422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91240fb37bdd8752a1753579d97722818124a8f8","datavalue":{"value":{"amount":"+0.8376299738883972","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":"Q2048211$C9BA4B75-993B-4C61-B8A4-B8186FBB0B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4544bde29f662005219aa5ca114c94476a6000","datavalue":{"value":{"entity-type":"item","numeric-id":5106671,"id":"Q5106671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb23e13075c3c98f50d1b36f4c6042b25469f1e8","datavalue":{"value":{"amount":"+0.8249867558479309","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":"Q2048211$C0CE628E-AEED-4B76-9EE1-39C8983B4E0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2048211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2048211"}}}}}