{"entities":{"Q4684485":{"pageid":6714066,"ns":120,"title":"Item:Q4684485","lastrevid":53216231,"modified":"2026-01-24T11:51:36Z","type":"item","id":"Q4684485","labels":{"en":{"language":"en","value":"Construction for trees without vertices contained in all minimum dominating sets."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945744"}},"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":"Q4684485$42C0E5AD-E8B2-4B50-AF1D-8AB847962A51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bf183911e5e98d252a7deb7564a22f1133d5964","datavalue":{"value":"1474.05316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4684485$F4E4CA8A-D9D1-422C-9BB8-98BDDC9466E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f535af693bd54200ec0089ac7c96ad583e8ae3f3","datavalue":{"value":{"entity-type":"item","numeric-id":893338,"id":"Q893338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4684485$EA9F1C5A-8E74-472E-941C-7B676CB8755F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b503075d0a675f511b49e0f2b773560b9c759205","datavalue":{"value":{"entity-type":"item","numeric-id":2399298,"id":"Q2399298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4684485$5065179F-73C0-4DB7-A8BD-D34D6D819676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"300b6bc9283878283d0d0946078cddce0684dc0a","datavalue":{"value":{"entity-type":"item","numeric-id":244943,"id":"Q244943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4684485$250BF7BA-0662-486E-84A2-297D3C260D60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f1ea9e382d6548fee40914da9a6337e0e3fc9e5","datavalue":{"value":{"time":"+2018-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4684485$79C04C47-C1BA-4013-A421-67D6BB0BA54B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4684485$592982D4-AABB-4CDC-B591-8DCAC7726284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4684485$D8CA287F-49A9-470E-9E80-756D92CE3E1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"658c3b639fd82bb1a46cec31f27c47d4d9e32c03","datavalue":{"value":"6945744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4684485$6FF704D7-0FC4-49F1-BAC4-844C4FAC17F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50f97acb9e65c8ab69f67e672bd46ef49bd3023","datavalue":{"value":"universal vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4684485$633FD67E-6BA3-441E-A59D-3168AEB69379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b5aaa8078bda5540ae719ae5c7ab654984531d","datavalue":{"value":"idle vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4684485$4D4958B6-7440-44D5-BD88-370AEB5C7122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ced8f49538fa693c98391b719589b47fc1f81a6","datavalue":{"value":"alterable vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4684485$623B5B76-3BCB-4725-BFCC-E50F31395FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4684485$FDB39151-B497-46B0-B73A-89C0ECAA033C","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":"Q4684485$6CEA32C7-A06F-4BA4-8E26-B2866CFFBA2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4133ca511b049fba0f3e158e2798773b6401ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4256089,"id":"Q4256089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b362b4200cfb5f73b4ba4f5a49bfe56856f88cb2","datavalue":{"value":{"amount":"+0.7982212901115417","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":"Q4684485$BF17A5B8-D999-4BF0-AA03-D969678DE2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5f49a873a8f6ec3028f7ec6d4e788be3d4e8e4","datavalue":{"value":{"entity-type":"item","numeric-id":2566903,"id":"Q2566903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baae86f5cf1eb4531b1d1a2671de54da0ef93caf","datavalue":{"value":{"amount":"+0.7813500165939331","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":"Q4684485$09CC7CCA-A902-4E7F-BB9A-401A07D7764A","rank":"normal"},{"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":"bc4cbf9d8eeb3d9a028df9a4d61d4ce75fca2c11","datavalue":{"value":{"amount":"+0.7773702144622803","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":"Q4684485$E7CC2629-4C9C-4E3D-951A-49A611C3B25C","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":"6b3bb922b0dc7f914ea43bd1869ac78512bdf7c9","datavalue":{"value":{"amount":"+0.7650730013847351","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":"Q4684485$97F88022-6540-4666-9796-9E0DC422AC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4f8b5f7de851aef4e46d912c87a2d54b3ab189","datavalue":{"value":{"entity-type":"item","numeric-id":2208334,"id":"Q2208334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315565944928f2ed1e96e594e8402dad6db7e5f3","datavalue":{"value":{"amount":"+0.7647800445556641","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":"Q4684485$EF897E5E-111B-4CFB-AADB-84B17369E84D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4684485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4684485"}}}}}