{"entities":{"Q5377033":{"pageid":7406607,"ns":120,"title":"Item:Q5377033","lastrevid":58541673,"modified":"2026-04-05T16:22:31Z","type":"item","id":"Q5377033","labels":{"en":{"language":"en","value":"A characterization of trees having a minimum vertex cover which is also a minimum total dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7057493"}},"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":"Q5377033$2D85CC5D-90F4-4272-BE67-9CA7A8549515","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"282b5c266ad3b59547f9360078e8dffdb353aa76","datavalue":{"value":"1411.05206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377033$542ABD31-FDF3-4BF9-A572-105CAB8BA928","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0256728d2b9e907ba2a8c5f27be200fddd8a24c","datavalue":{"value":{"entity-type":"item","numeric-id":338574,"id":"Q338574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$6D98DF61-CBE2-4C37-9321-B0269D7358AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47872083cf4f56419025b378d19976cf69010766","datavalue":{"value":{"entity-type":"item","numeric-id":251335,"id":"Q251335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$A93F545F-52ED-4A0F-9E8C-AFFE15C238FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b794520e13dfc95f438847fc2f8e4012e056b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":1805637,"id":"Q1805637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$636470C3-149A-48D1-80F5-28A88734BD5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7175bc5b448813e6c45463c465346435e9aa8168","datavalue":{"value":{"time":"+2019-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5377033$ABC36999-9880-4C47-9945-4915A4959F03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40332f235116bd57a81538cee640fa5c5b5ada5f","datavalue":{"value":"https://arxiv.org/abs/1705.00216","type":"string"},"datatype":"url"},"type":"statement","id":"Q5377033$4D93A198-6B79-4AF8-BBBB-54A2A4CE5B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f5fd7527216390133445f888e150de82bb2e3ef","datavalue":{"value":"http://ajc.maths.uq.edu.au/pdf/73/ajc_v73_p334.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5377033$8CD82526-8F73-44B2-A73E-91BE3963AB1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377033$B066C6B3-ED2D-4221-88EF-A7C6FB6F6C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377033$3E174085-DD33-4888-9016-AC9566ECFBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377033$47A72536-82A5-4FD5-B7A0-D1E0AA15C99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377033$75ABEF0D-E143-4586-8212-703726321B67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36e2bf21a5f68f7bfaff7dc125755561de176c6b","datavalue":{"value":"7057493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377033$3DB138C9-6118-4C9A-8808-C98BDE330A3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e085b47940b1e2c7ec3d4e02f9189daff3d0e31d","datavalue":{"value":"vertex cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377033$B93F9854-942A-4260-ADE9-5BC7E571F34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827d8ed8de02ebcacdedb8ab65024d45958a1776","datavalue":{"value":"minimum vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377033$8DCE1900-A66E-4D18-8B7D-E15D707FE082","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":"Q5377033$503EE706-419C-4FC2-91FB-55EB522D9E6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4025ad2854fe8fd77d0204d72004215189da8019","datavalue":{"value":{"entity-type":"item","numeric-id":4557835,"id":"Q4557835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$911E22FB-BB8E-4F06-8178-20CFB7DA8263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$F3FD6D7C-9EC1-4711-A586-9DBB628A0D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06273cdbc03d19b7c09738d3754e6fd434076f50","datavalue":{"value":{"entity-type":"item","numeric-id":2433721,"id":"Q2433721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$C2856B87-C3EA-4864-9300-31D13994B74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$368B4C1E-B098-4027-940C-CB816EB8FCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c5cf103c50de4d33747158bb7048f8ff274a26","datavalue":{"value":{"entity-type":"item","numeric-id":2839639,"id":"Q2839639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$989BFB45-A45E-4313-8252-C666AEA7407F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8096176bffc5d23ddb3487264b748516bcd16a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2860871,"id":"Q2860871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$C2FE0D05-4EC8-4D61-ADEB-03483EBAA962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31cc9ed74735c68cc8af765bb78fd57346e00c3f","datavalue":{"value":{"entity-type":"item","numeric-id":4854634,"id":"Q4854634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$F3DE402F-523C-4F38-A512-EF23081A966A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182acbf6934d694c9bf5a010f06b7b38e5870e58","datavalue":{"value":{"entity-type":"item","numeric-id":4489489,"id":"Q4489489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$18524FBD-88A7-465C-8887-205B6B965E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$B5564354-8212-4461-A6A8-687422788329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8315c46ed8efbede6e9e999caf944e890b03c80f","datavalue":{"value":{"entity-type":"item","numeric-id":4435567,"id":"Q4435567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$0C5D66F5-B830-4BB7-BD42-5D0A66CD813D","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":"Q5377033$25375B6A-5C1F-4C14-A08C-5B124D21E605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$4E9B53CB-31E1-4755-A7E7-5835A337C83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1e409bf3e866b1b9e50b5a1a3a9eae48592abe","datavalue":{"value":{"entity-type":"item","numeric-id":503603,"id":"Q503603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$0F418BC5-EF93-46AB-BB20-0C80F50253D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1560ce15983cd8f70ad0b967fb3d33d8691ae25c","datavalue":{"value":{"entity-type":"item","numeric-id":1258751,"id":"Q1258751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377033$2A530AE8-26B4-4717-9452-795BEB5A65A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c1b1c1a110e9eb4a947c23e60a0a6133d13ccd4","datavalue":{"value":{"entity-type":"item","numeric-id":4435560,"id":"Q4435560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81e3ef0da838767ecbbb9942e80e1e10e7e2027","datavalue":{"value":{"amount":"+0.8491111993789673","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":"Q5377033$CAD2445D-836B-4C2E-9B6B-8838AC387195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46008f3c979611bdbbb6b9965a649f74863d59e9","datavalue":{"value":{"entity-type":"item","numeric-id":2495911,"id":"Q2495911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31963d1f2dc751b62d684e2dcdc097e48bc93402","datavalue":{"value":{"amount":"+0.837252140045166","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":"Q5377033$9A043BC6-A3DE-4445-A0E7-32BC59546361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf80dd18f8ed5e64e49cb4af5c1a7b258e97784","datavalue":{"value":{"entity-type":"item","numeric-id":3115084,"id":"Q3115084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fbc70b6af8e957a6940ad7ae89b3f4d2229f269","datavalue":{"value":{"amount":"+0.8347989916801453","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":"Q5377033$75E64E4D-91CA-485E-95C2-11F195CD45F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4ad2f2fac362f464a436a3b30c064c3ac66c70","datavalue":{"value":{"entity-type":"item","numeric-id":5063429,"id":"Q5063429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06bd28e9ca351d53bdf92f39b7fe314a48b6779","datavalue":{"value":{"amount":"+0.8270339369773865","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":"Q5377033$15F6F76A-D234-4532-AAA6-236B69093D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f103fcbe5180948b34332ecda575a3c789290647","datavalue":{"value":{"entity-type":"item","numeric-id":1861240,"id":"Q1861240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048323d147862ec6dec67e20e67dbac5928d2aac","datavalue":{"value":{"amount":"+0.8244836926460266","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":"Q5377033$FB528031-C902-4C63-B34D-2CD1FE7C850A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5377033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5377033"}}}}}