{"entities":{"Q1662648":{"pageid":1673389,"ns":120,"title":"Item:Q1662648","lastrevid":53175005,"modified":"2026-01-24T09:36:14Z","type":"item","id":"Q1662648","labels":{"en":{"language":"en","value":"The computational complexity of dominating set problems for instances with bounded minors of constraint matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920585"}},"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":"Q1662648$9EA43DA9-F03C-46FA-BCC2-C20AD7BDA682","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e12b0572c30e1a29faefd999e31f9e149350cdc","datavalue":{"value":{"text":"The computational complexity of dominating set problems for instances with bounded minors of constraint matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662648$09A4FD75-3562-40BB-AA2E-CA2AE5F9C4ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3efde1fb9481850474eaae5fef7a88bf49580bd6","datavalue":{"value":"1506.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662648$140FA9C6-4DA9-483C-9FE3-7FA09DB2859F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc35196f66abaaf0ed3c4a121581ac5c25832183","datavalue":{"value":{"entity-type":"item","numeric-id":1662647,"id":"Q1662647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$63C626A1-FA89-4762-9E58-FBAAC3C2D789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$C8B3C175-F67D-43AA-AF24-9ECEC9E74EBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$713BA88B-2A4E-4373-A3AD-D674EC4F3E63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662648$7D00AA45-9ECD-42EE-A45F-942159E0089E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662648$DEA3B74B-0E30-4FCD-A54C-EB5F530DB468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662648$EDAEEC79-5C45-47DA-909B-99EDDD7E8288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662648$14CF8D4D-2447-4B7F-866C-5FA4BD382E72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86f106b15d0cb273276eac8ee95a0bee0cccf7d3","datavalue":{"value":"6920585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662648$A4CCD372-35A2-442D-A660-5A72CAA426F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceff9f2241d493f4578991995a518eee7d858ddf","datavalue":{"value":"Boolean linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662648$0336ACFC-65EC-4419-A647-440C85E56944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662648$2604A2A4-4740-4590-8241-972DBB6A30AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8a3c1ffeabb0fabde50aafd95d8e48aa3cf2a5","datavalue":{"value":"matrix minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662648$044E4F64-3909-4A61-86C8-B53A25613268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662648$952755D0-FD76-447A-8BF9-3CCC36CC45F1","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":"Q1662648$41ABC7F8-581B-4413-98BD-A67425B8532D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"328797d7908a5cf868c84560fe19620f5790bf1e","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2018.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662648$433433E5-AFBE-4CD6-A59B-531A2882C35B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1293f8cbe0c5c5aa32feed5132e5fac80aa6479","datavalue":{"value":"W2795518735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662648$D90B601B-91A0-4607-9FEE-BBD6CC5049BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$48EB3626-158F-47B7-87D0-31A4AA5F06E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$6BCB0782-DA07-4220-848F-26B9278C48F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$F13A6BDE-8E95-49EE-B841-9BDB874FE84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45eb6c4828b3339b04352cca144722f5b0907ff1","datavalue":{"value":{"entity-type":"item","numeric-id":4978060,"id":"Q4978060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$A222887F-9025-4D03-87FC-AF5FC018CCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de84920173c2ba8ca3249d74425fa7e24b51f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1015329,"id":"Q1015329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$53A9C7B4-203E-4EBD-A7A6-2E314A169F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96b95fc1398ac33317da166544b6e05fd80d1ff","datavalue":{"value":{"entity-type":"item","numeric-id":1755835,"id":"Q1755835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$D1715D72-E014-43D6-978B-C58EC6A1216D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3cfed005843bfdac1968e0c135b22850f8bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":3425498,"id":"Q3425498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$F637540E-9E21-400A-8437-D883139B5509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b88fba9e6f8178b6ae9e39f799652e71592aa60b","datavalue":{"value":{"entity-type":"item","numeric-id":1406025,"id":"Q1406025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$DB663EE0-05EB-4CEB-8B21-42D20C3C7E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$5DFF0898-A20F-4D96-A089-ECA12181D524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0692b37c59270b8aa97bff52a5186851330f6bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1947013,"id":"Q1947013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$47CE4BB1-F923-4F76-9F0E-D174D73F60EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810fd930fc11626d93a0a68567d197bf1d8a98fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861574,"id":"Q1861574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662648$B17B4020-665A-48D5-BF05-7DF5527F7EA0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"90252fa3b167abef564b75edee8ceddcc67ca079","datavalue":{"value":"Q130041840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662648$A786ADEA-C47B-4C9E-BEBA-1F82D705F738","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33088852eb705e496456aa2adba8191357f9ee4c","datavalue":{"value":"10.1016/J.DISOPT.2018.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662648$29AB3A70-4BEB-4B0A-BFFB-414AA520C43A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca82eea0766415ecbc156092f3e088e43dc358af","datavalue":{"value":{"entity-type":"item","numeric-id":2357129,"id":"Q2357129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2457d4eacd4627c086f8de359e915064e08e00","datavalue":{"value":{"amount":"+0.9338285326957704","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":"Q1662648$174659E1-66AA-48AB-BD42-C90BB74FC1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ef975c863fc8f0f2722ca40495d3fbb36820a8","datavalue":{"value":{"entity-type":"item","numeric-id":410736,"id":"Q410736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a9ae3d79686998e5ce6ea6db8ccad5e8e091cd","datavalue":{"value":{"amount":"+0.7811612486839294","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":"Q1662648$60A52821-88A6-466B-956A-C0E7D74B0D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fcd7805b505dd0c08a6af9f6cfa1b5a8dca937c","datavalue":{"value":{"entity-type":"item","numeric-id":499360,"id":"Q499360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdcc3af7bbccd43e4a05b90a4b50fba773f5f125","datavalue":{"value":{"amount":"+0.7795272469520569","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":"Q1662648$DB2DDD98-1F40-4E39-BA5E-5A75719AC4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9deaa841f88c213cf74be16c68afdf8fe1934621","datavalue":{"value":{"entity-type":"item","numeric-id":1174132,"id":"Q1174132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca74adcdbd1f7e29c6d89c9e59b77231239b424e","datavalue":{"value":{"amount":"+0.7791838049888611","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":"Q1662648$94BC263C-26D4-4B26-B9EC-D4E27FDF9449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e030e2bba7ff78fa05e78e19c8a76b55b5384e","datavalue":{"value":{"entity-type":"item","numeric-id":328713,"id":"Q328713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601d4859a44090bfae806ce481ea76a30d704b56","datavalue":{"value":{"amount":"+0.7776806950569153","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":"Q1662648$1370AFBC-10B1-4283-8223-483E22A1863F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662648","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662648"}}}}}