{"entities":{"Q5207500":{"pageid":7237071,"ns":120,"title":"Item:Q5207500","lastrevid":53624951,"modified":"2026-01-25T11:03:25Z","type":"item","id":"Q5207500","labels":{"en":{"language":"en","value":"Linear time algorithm for dominator chromatic number of trestled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7147030"}},"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":"Q5207500$19E88BB1-0D23-4385-A5B4-B32A5B3D1391","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dddd665d62e7e76f56b0ad0ff5d6b2278b2af4d2","datavalue":{"value":{"text":"Linear time algorithm for dominator chromatic number of trestled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5207500$E9A1A25E-349A-494E-898D-E2AB917F3BC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e46e511e5e53059ee747a261a5a044a2e77af972","datavalue":{"value":"1427.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207500$2996600C-8CBC-4B86-9670-1DBB1D6B1D7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b68553af2dc9fe9598924e8ddfeb005e0434e43a","datavalue":{"value":"10.1142/S1793830919500666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207500$895025D5-FEA0-47C5-832A-2A71FD782123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89db589730f1421acd5969a0d2dfefd967277fa8","datavalue":{"value":{"entity-type":"item","numeric-id":215006,"id":"Q215006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$5F34BAB1-AE80-4DE8-BFEB-5C0FD7A3C52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a960f0ad80d2b4ec7b6a18f2f6c656bb2b7e5a8a","datavalue":{"value":{"entity-type":"item","numeric-id":351042,"id":"Q351042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$AABC90B4-428B-4A55-86AD-5A4D657174BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$45D44266-4D0B-48BF-991F-E23225DD675E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fda2e383c9b6cd4ed7d55a33b0987699b0fb65bf","datavalue":{"value":{"time":"+2020-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5207500$76B01198-30A5-48D1-B0F7-1C147FAC078A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207500$58B1FA86-FEA4-4287-9A09-D5130093381B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207500$AA96726E-CA73-46CF-92CC-049911D49D5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"708cd64b25e06782f4f33de3a34c7945163f2471","datavalue":{"value":"7147030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207500$DF786114-0B8A-4ED1-8994-D15BA11ED5C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207500$1D1A80D7-A109-43CB-B6E5-2037C1F67F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec42d68135c84fc7bc0bcef9363091dfd32a0562","datavalue":{"value":"dominator coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207500$2DEC6CF7-24B9-4645-B74E-7A382C445DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33c119d3fe825f455ee1ec81d6c3e80101dbc6db","datavalue":{"value":"total dominator coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207500$FCC20017-0FF5-472F-BB72-99FA254E2B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f3d6d302fe84972da27662fd90b08725ec194ac","datavalue":{"value":"trestled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207500$2AB80A52-8877-499D-B164-22538D137CB2","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":"Q5207500$5665B29E-C8E0-46FB-AA70-79DC49E9BF4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd0588225a528e0359eb2fdb15c52bf03354578","datavalue":{"value":{"entity-type":"item","numeric-id":998518,"id":"Q998518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$D566B9CF-9919-4855-A167-45A72D075D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d73cfa235d2f291a61d44ce1c0ae4e72a1eb286","datavalue":{"value":{"entity-type":"item","numeric-id":351043,"id":"Q351043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$702CFAEB-680E-421D-A013-A94AE8E7B86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595ab85b2eeefd4df1e355032beab0e09e8cbcfa","datavalue":{"value":{"entity-type":"item","numeric-id":3111637,"id":"Q3111637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$CECF9587-E072-4EDA-91A0-A9E81F9B1B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93218797a7050687c01aab1ffb85294b6cb0f82b","datavalue":{"value":{"entity-type":"item","numeric-id":3575377,"id":"Q3575377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$E8972CB1-AAD3-4355-9F4D-D66E71F30833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218489838ef678bfef1e3f37b13ba74d76dbca5f","datavalue":{"value":{"entity-type":"item","numeric-id":3158579,"id":"Q3158579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$9D0D6948-7B9C-42E4-8883-EE38F1D3CD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fcd9f9a8c5e9a315ea1352d7081491b3e4b24c","datavalue":{"value":{"entity-type":"item","numeric-id":659760,"id":"Q659760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$50CB7C2E-2412-445C-AFCC-F334EC52EF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d260bb73d063933fe3973a8f2ed15160dd390b69","datavalue":{"value":{"entity-type":"item","numeric-id":2361078,"id":"Q2361078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$02256400-34B7-435E-8611-825DC2124509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1798e73348dbe27f5233b3d84ee680cfdeb05a","datavalue":{"value":{"entity-type":"item","numeric-id":4287938,"id":"Q4287938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$3909036C-9FD6-435A-A88E-6C661F8E44FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2a75e298508b32ccf53d52a88eb567d5a88932","datavalue":{"value":{"entity-type":"item","numeric-id":3429518,"id":"Q3429518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$911E1658-EF55-4A54-9C7B-787D03557569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd9dc2cee01bf347ad5171cf944d80f5186ce1a","datavalue":{"value":{"entity-type":"item","numeric-id":2354609,"id":"Q2354609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$00207515-4254-4DBB-BB66-2BC2EC216D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa9db5194462686f6408c8df3bbf49f261ec7af","datavalue":{"value":{"entity-type":"item","numeric-id":2866414,"id":"Q2866414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$5B16BDA4-D673-486C-A7D7-0A2C28E9BF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"469b7873359a02f90c24bf2e102d1fd4f0fbf01b","datavalue":{"value":{"entity-type":"item","numeric-id":2788718,"id":"Q2788718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$5D8D02EB-0740-45FE-8C98-6178C4C36CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a263b25f7aec737aaf837eb37fd5597ac350622a","datavalue":{"value":{"entity-type":"item","numeric-id":1683564,"id":"Q1683564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207500$D2133360-73CF-49D0-8C7B-5A4295C6C834","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bc449ddfb164cc3efd50bb232bb753a5ca81da0","datavalue":{"value":"https://doi.org/10.1142/s1793830919500666","type":"string"},"datatype":"url"},"type":"statement","id":"Q5207500$04BD9FF9-044C-4C98-97B4-A8D32176D5F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ecd3b8fdb0d7d6632fe4d6769d4870c9e44c64d","datavalue":{"value":"W2974530346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207500$8B9F0475-BD75-4AA8-BE84-85054A248646","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc1afa8aff2813108303535070566e4215a7dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2352347,"id":"Q2352347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ffe0f63ea313be853b36da2a7e4eceb05a42926","datavalue":{"value":{"amount":"+0.8218425512313843","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":"Q5207500$C604F53E-DE37-41B0-B4B1-32B90D6D49E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cdc8fbd0c89d8b569cbccc06206394b80d0ab0","datavalue":{"value":{"entity-type":"item","numeric-id":3384111,"id":"Q3384111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c42a788fdaa4436f359820359fbe1d72c8cf26","datavalue":{"value":{"amount":"+0.8011206984519958","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":"Q5207500$96C502DE-A29A-45C2-9677-34842DC25C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a2bbac8501ac643fcbe33e6241a23dccec1aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3111637,"id":"Q3111637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e7e45f4f8dda7ee21fe15e6ae5a8ccc358825c","datavalue":{"value":{"amount":"+0.7980262637138367","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":"Q5207500$308D0FBE-18A9-4AD5-9234-5095DCFC2914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ec6b60c27a280c3bd606852db42ca706249c5f","datavalue":{"value":{"entity-type":"item","numeric-id":659760,"id":"Q659760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df88f6b38cf6de06c4bc23156df8c7020d40ba9","datavalue":{"value":{"amount":"+0.793550431728363","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":"Q5207500$9834FBD9-0BA5-472C-A93C-AF5456853B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acd283dd3f4166e1e7f222a829ae64f251b813b","datavalue":{"value":{"entity-type":"item","numeric-id":6174159,"id":"Q6174159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb242c81fc0d111032cd962af5cec5720bb94fa","datavalue":{"value":{"amount":"+0.7835179567337036","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":"Q5207500$CF641907-3473-4E79-9800-C754E973A1BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5207500","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5207500"}}}}}