{"entities":{"Q5081207":{"pageid":7110783,"ns":120,"title":"Item:Q5081207","lastrevid":58421034,"modified":"2026-04-05T03:45:59Z","type":"item","id":"Q5081207","labels":{"en":{"language":"en","value":"Simultaneously dominating all spanning trees of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7541353"}},"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":"Q5081207$66D5AFC5-9D74-4F11-8E8A-A0A37A4B4CDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c91d279472c1b726ddf5ca46a073c4102d16560b","datavalue":{"value":{"text":"Simultaneously dominating all spanning trees of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5081207$83C1B3C9-3CF9-4460-BCD1-5064075412E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"598986f137ce63a6f40934a34c7dff4c1e2f2355","datavalue":{"value":"1487.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5081207$CBA3BD51-72F9-4666-839E-77AF7A88F855","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e67c997a09bd70e5bf72f4ee513cd0e524c54aa","datavalue":{"value":{"entity-type":"item","numeric-id":5066964,"id":"Q5066964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$8E4F7003-D008-4638-BED0-ACEF62364E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8205b7b8c5fac6ecef84ade11af4ad65800e0950","datavalue":{"value":{"entity-type":"item","numeric-id":1755379,"id":"Q1755379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$CA1FFBF9-2A37-4A50-AFD6-DB7526C6D60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$EF441C78-2D2D-499A-AA24-C32642924612","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0bb6227f8a0dc3a49181be289dbcfd6af994041f","datavalue":{"value":{"entity-type":"item","numeric-id":4957961,"id":"Q4957961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$3FD799C5-2A27-4217-8770-C3175805B4F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea330d22ab57957bacb34bf65b5f953b0504c328","datavalue":{"value":{"time":"+2022-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5081207$9FA0A02D-970B-4677-A5FE-D3A934988070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ff66f7d47907aa209c43179e82157e3c32f3681","datavalue":{"value":"https://arxiv.org/abs/1810.12887","type":"string"},"datatype":"url"},"type":"statement","id":"Q5081207$8FC5F5BC-2443-4D2F-B711-A9AB3D12C42B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5081207$7658FBF1-62C7-40A5-BEB0-B857517DF609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5081207$05F4E5C0-F32D-40F0-8B24-2CAB376A984C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5081207$3DAAEAF3-7B59-4CFC-BD0C-05292EC4C486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e2ead7b9dfa76bcf49c7aaa514af79e5aa556ea","datavalue":{"value":"7541353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5081207$E97AD115-0A24-4874-B98C-551B62B9C0F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5081207$834447C2-815E-4872-BC94-09775885D932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8beb5af20c20c2356bdccd5b7444a8244be139ac","datavalue":{"value":"simultaneous domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5081207$6117FEFE-7F98-4C2F-90C7-A5777EF58701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6358afe98098dfb83de18d2db9ae1152e905222","datavalue":{"value":"factor domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5081207$F1D8B821-BDA0-41B0-AFCB-8995711E624A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$A6A55864-C417-4E8E-8886-7DB1499BC488","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":"Q5081207$547C5933-9D49-411F-B577-F85042AA97F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4836c35e4e568e6fccee4270539ecdd74a580f24","datavalue":{"value":"W2946136279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5081207$365A777C-E2FA-43E3-AE7F-6E34A441E9D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$7D382BF5-A82A-4DC1-B88F-94A9018BAFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46a7a6fe2cec5ef9a395d2c5e488a429aa67039","datavalue":{"value":{"entity-type":"item","numeric-id":2641315,"id":"Q2641315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$AD036F46-9ED2-4049-A125-1295E15D3104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$F0428A64-EB6E-4421-83E8-6B6F79A2B905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128cabb4bfb9858a2af97dac7df132f51e80cb23","datavalue":{"value":{"entity-type":"item","numeric-id":489305,"id":"Q489305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$E87DD68A-36F9-4C7E-B876-2599FFD424DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$59DE8A57-A8FC-42A3-85CF-7E7E25BC711F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e5b6b0df232860cbb6019786baa97260cd8d2a4","datavalue":{"value":{"entity-type":"item","numeric-id":2509300,"id":"Q2509300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$1BFEF9F8-DFB9-4619-B9B4-C8BCB1865B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$5301689D-66D3-4DC8-B81A-4C06F5E02724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$1D1689B0-BC08-4337-8A62-F87FC0C008F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$50DC5C54-FA93-45FB-ADEF-C78E4777AAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$ED9D7DBC-E621-459C-AC09-73E49D957B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$3148246F-FD58-4F4A-9518-A5FAF1849499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bdfd6c4af3c5f0f851d1ab228f04733a2ea40f5","datavalue":{"value":{"entity-type":"item","numeric-id":5066965,"id":"Q5066965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$023DE56C-1108-43DA-AF07-A982648D54B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef47e24d30162c1079d1ad37cea7293ef081fff","datavalue":{"value":{"entity-type":"item","numeric-id":2918941,"id":"Q2918941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$A53F4A88-E313-4B08-A850-9D348B3846B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$BD530ADA-A8EA-488A-9CE6-34A36010A86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$0DB8765B-859C-4CBB-94DA-645259D0C139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bc4b5a969454c567e5d4f9ef07a6c570269e66","datavalue":{"value":{"entity-type":"item","numeric-id":3353057,"id":"Q3353057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$2CD87D0B-C04A-4E7B-A018-2D37E664C3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$07D52759-C0A8-47B3-A225-21FE3DB2A806","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a70e979bf7f62f326a5a6ac12ee7c565381413f4","datavalue":{"value":"10.5614/EJGTA.2022.10.1.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5081207$3DC045C5-72A0-474F-90CD-99C46A223ABD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb732460ad654dfa9c0bce754c3e84b5fcc9eba","datavalue":{"value":{"entity-type":"item","numeric-id":4443106,"id":"Q4443106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01082fad1fe2c0611e5a16effe1614c59e7dbb85","datavalue":{"value":{"amount":"+0.8221917152404785","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":"Q5081207$AA3E0001-39AD-42B1-AAD8-CB0473ECB143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f597279f16b08990286230756c566999f5a162f6","datavalue":{"value":{"entity-type":"item","numeric-id":3693537,"id":"Q3693537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01082fad1fe2c0611e5a16effe1614c59e7dbb85","datavalue":{"value":{"amount":"+0.8221917152404785","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":"Q5081207$180AF895-9D77-498A-BAA4-B598D1E081C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3d36c06bfb1da9f0c723a6bdc6099f422ad982","datavalue":{"value":{"entity-type":"item","numeric-id":1174139,"id":"Q1174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb154425a9bd7818c9542faf3da484edc9efe24","datavalue":{"value":{"amount":"+0.784896194934845","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":"Q5081207$9DC7C933-ADFE-463A-A576-30CD7D3C41E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c221990c29ceca32c305addd4de6b850e553b44d","datavalue":{"value":{"entity-type":"item","numeric-id":489305,"id":"Q489305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08a4194e5975d72acfd3acc13eeaca20882fd19","datavalue":{"value":{"amount":"+0.7813334465026855","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":"Q5081207$3096E351-6938-4379-A76C-8BAB3584DE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04610bb8814aac20d9c5613dfe550c239e1eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":4351076,"id":"Q4351076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5c06538379a6fc2cfd97c50455c7cedf85ca5e","datavalue":{"value":{"amount":"+0.7790449857711792","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":"Q5081207$7CE44BE0-B6C8-4DA0-A30A-34E8F68C091C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"e68c451775d8e2699e023b1b9b74a9d21a410b77","datavalue":{"value":{"entity-type":"item","numeric-id":57038,"id":"Q57038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5081207$4F914BDB-DD2D-4F16-9185-5BD8BF97A5D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5081207","badges":[]}}}}}