{"entities":{"Q4846685":{"pageid":6876265,"ns":120,"title":"Item:Q4846685","lastrevid":40932106,"modified":"2025-04-14T06:51:08Z","type":"item","id":"Q4846685","labels":{"en":{"language":"en","value":"The edge domination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790720"}},"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":"Q4846685$D44A73BB-0349-4225-BBEE-EED9272A3BB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b81a70d65e76f67164f5e8ea0452850b3b810a4","datavalue":{"value":{"text":"The edge domination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4846685$50EE4A52-16C8-48C8-832E-E8C3C5B4DDE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c72f63a86fb67095e18a6a2e92b9522b3cfbce4","datavalue":{"value":"0827.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846685$0459B0D9-B000-4B47-844F-061813EA5B61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e261a00a1774f6400c50966981670c23db3e63b","datavalue":{"value":{"entity-type":"item","numeric-id":811345,"id":"Q811345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4846685$232C58CA-56C1-4B31-982A-E1E0CD2CF656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4846685$5A836AE5-BE59-481D-A21D-82C9632935EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4846685$2A06F34D-7C99-43E4-962E-9ECC33C619B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ffdfd092aaaefda36e7d9dc3f524d1cb261d796","datavalue":{"value":{"time":"+1995-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4846685$B3011093-B0F5-46DC-B8B8-DAB43A436D0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846685$E46E3B19-371D-4371-BFDF-C18D0593BA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846685$A3799158-35FB-4184-87D3-5A4B0AA6D463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846685$5C96E6D5-5253-40E9-A023-C3EEC558A48F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc54ac486bfff3d4941bb70145f7056c309abb44","datavalue":{"value":"790720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846685$9C261AB7-5DD2-40C4-87A7-855F2EC4906F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9486e1107c42c2727417e14b303934b5b3b3f9c","datavalue":{"value":"mixed edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4846685$8DF8806F-7027-499D-A6FC-2F4A9D33F17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4846685$E10A1D82-4784-4A04-87DD-A08B39BE4A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4846685$794ACAAC-75FC-4219-A330-49F2CDE25B9B","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":"Q4846685$17879C72-294B-4D5A-B06B-3521700028CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3f174634dbb0a446633016b1633199f5dcdc9c9","datavalue":{"value":"https://doi.org/10.7151/dmgt.1006","type":"string"},"datatype":"url"},"type":"statement","id":"Q4846685$3FAA46A5-4C47-4890-881A-5F709CDDB2ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8408bbe4d105b94783881a8c9fce2c7b79508866","datavalue":{"value":"W2048299263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846685$45185CEA-E7C2-49E3-BFE7-3FF8FA7536E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd891e4c3f6fbf7cc87c24d27b35fb0784a7c5d5","datavalue":{"value":"10.7151/DMGT.1006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846685$76E8FE37-6734-4121-B4F7-D959B966AD85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c2b9c6cda41751b6f71c03574e02690e5f5e01","datavalue":{"value":{"entity-type":"item","numeric-id":1639290,"id":"Q1639290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1392630356938e2f4806376fa10ab99e20419c00","datavalue":{"value":{"amount":"+0.90692973","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":"Q4846685$C9A1BB7F-13CB-4D1D-9716-44C751C04434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf8585101e06a682f058d034d0c34f17e7c047f","datavalue":{"value":{"entity-type":"item","numeric-id":1392425,"id":"Q1392425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6404c8fe38d108bfe53516ea4d0046fc387f3f1d","datavalue":{"value":{"amount":"+0.9063885","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":"Q4846685$147B6A23-DC10-4831-8C36-951E65DF3AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ca865033447c30d976a2c21078df4217f73815","datavalue":{"value":{"entity-type":"item","numeric-id":5104255,"id":"Q5104255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1480a4212ad8f0604666abcc936b498bf3083b","datavalue":{"value":{"amount":"+0.90613866","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":"Q4846685$A7F3D30E-9831-4F34-A0D0-1F63333F1078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89fcd46188c0d93dfe487c8f294066625fc96731","datavalue":{"value":{"entity-type":"item","numeric-id":1945174,"id":"Q1945174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d122a0706b230c0ad63d269e5006ef8a7f0247","datavalue":{"value":{"amount":"+0.90083194","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":"Q4846685$048045E4-7D79-49E4-B9CB-194E7F2CA8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b23da65eb2b274899e60f01009e36bdff36993","datavalue":{"value":{"entity-type":"item","numeric-id":3503591,"id":"Q3503591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d122a0706b230c0ad63d269e5006ef8a7f0247","datavalue":{"value":{"amount":"+0.90083194","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":"Q4846685$534458BB-6205-4D17-AD81-6E253E10D41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61297945c88888d704e8929f98031d19eeba3932","datavalue":{"value":{"entity-type":"item","numeric-id":2174880,"id":"Q2174880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8f999ca7abf9a034bdabe42b3bee0ab967100de","datavalue":{"value":{"amount":"+0.89945173","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":"Q4846685$B7D13EDE-61F5-4E5F-A981-B2ED4B638749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b23d36cf501d9a14c8dfc01ff65d842ffeb820","datavalue":{"value":{"entity-type":"item","numeric-id":2809939,"id":"Q2809939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12bd1bb5caf3044b2bfc8a9c9f9417b39be915b1","datavalue":{"value":{"amount":"+0.8991916","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":"Q4846685$137A4449-7EF7-4FDC-975B-FE1DD915FC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ac0fb5e81bdde4b436908794d8b670ea4d69d8","datavalue":{"value":{"entity-type":"item","numeric-id":2214311,"id":"Q2214311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458b2139a0a533d7dbd2b5699841adf6119aa2e4","datavalue":{"value":{"amount":"+0.8952197","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":"Q4846685$31581173-CDCC-4B02-A355-5B1FCF5C8BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71d04f8d8d35bd7b476f30103fd1bbab41989946","datavalue":{"value":{"entity-type":"item","numeric-id":4642407,"id":"Q4642407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11828889e4526e1cc54fc3b1fab31b230da55b88","datavalue":{"value":{"amount":"+0.89446855","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":"Q4846685$9D79B81E-088C-466B-B06F-D00A81BEB648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab33e92b7102bb753c2b89eed73c160d62c75c5","datavalue":{"value":{"entity-type":"item","numeric-id":5279060,"id":"Q5279060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dacbee30481327ae7b38e4407cd75c11a959a5dd","datavalue":{"value":{"amount":"+0.89317685","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":"Q4846685$5DDE7D55-E32B-40AB-8674-4A96DE0CAF26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4846685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4846685"}}}}}