{"entities":{"Q5883705":{"pageid":7913256,"ns":120,"title":"Item:Q5883705","lastrevid":47830471,"modified":"2026-01-02T19:49:59Z","type":"item","id":"Q5883705","labels":{"en":{"language":"en","value":"INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666968"}},"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":"Q5883705$56FCFAAA-8AEE-4AF6-AAF7-3C6B504EE32A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02a9e8036ecba6dd319d84254cb97394f0b8a5b9","datavalue":{"value":{"text":"INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5883705$00CDC681-25AD-467B-8E5B-EBA22B5C5A26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21c07a3e923830179d9e98ae3becaf8be7457126","datavalue":{"value":"10.46991/PYSU:A/2021.55.3.160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883705$BDDA8969-C090-47ED-8EEC-5D5DA0EA7120","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd9a824fb37e360ad35544d0936f3974a83db1d0","datavalue":{"value":{"entity-type":"item","numeric-id":5100180,"id":"Q5100180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$46316C81-E399-40E2-A4BB-84C790D96024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ef836ed8d4cf69ca5866a3de1ed78a0158dca15","datavalue":{"value":{"entity-type":"item","numeric-id":408171,"id":"Q408171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$299DD540-885A-47D5-A879-947C9BEB0A4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b57ed928ffaea598ee0b381e4ac05bb0df441634","datavalue":{"value":{"entity-type":"item","numeric-id":5100153,"id":"Q5100153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$105050B9-839E-411C-A63C-0F57FACB4982","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb8590338bfb507716d0e42bdca412b99e076ff","datavalue":{"value":{"time":"+2023-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5883705$FD514BB1-3B60-41B7-A32D-FA55D8840C6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"594be1fc781014b088205bd7c7b38fbd220302ef","datavalue":{"value":"http://mathnet.ru/eng/uzeru925","type":"string"},"datatype":"url"},"type":"statement","id":"Q5883705$8404B5DC-13B0-43B9-B550-4B9F22E34297","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883705$53ACFECF-86B0-49B6-82A7-346ED0AEDAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883705$F2430336-DC13-444F-9259-9A0A75F42D45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68fc5cc19a7738d5d633be8604b34f8b11ede355","datavalue":{"value":"7666968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883705$7C3BE59E-7D96-4852-BD5A-5413A58105E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953a34315f9dea725056dea2774aa8e4b4bade0c","datavalue":{"value":"cactus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883705$40E6955A-4FC7-4C6A-B719-45481BEA250B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883705$F8D6DC34-3B3A-473A-A6AD-CB616F7502D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8161b6104d3b8d9ae92746817cb5e448f7f4470","datavalue":{"value":"interval vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883705$1152030F-EB2F-44C8-9F0F-F20FC4A6DAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883705$A493B748-0D61-4FF9-B0BA-1A0B6E420F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883705$2FDE9661-BEFF-405F-B7E3-C29769B91BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9c1a255808489b1fe7377ca404b221b755f529d","datavalue":{"value":"pseudo-polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883705$ABC8DCE1-DD07-4575-BEDD-BC2E70EDCA1A","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":"Q5883705$1B2A4772-0ACD-46F6-959F-4718055D6F5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$11D1A907-EE4E-4EB4-84CB-154F26884C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$0FEFB8D2-FBF8-413E-942E-0EC8C153077D","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":"Q5883705$F2198E63-E9AE-43E4-AA16-91F24AE0A827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa153cb0fa2a4c8f83754067bec8185590f36700","datavalue":{"value":{"entity-type":"item","numeric-id":1823960,"id":"Q1823960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$50F1D722-1F33-4215-9B3D-8A5D5B81FE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$F93E1D7F-31AB-47A6-BB07-1ADFFAA71FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$A839B439-F311-4ECE-8263-12E56BD59315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$95B24D2C-7917-4A07-BD98-40141FB56855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa79e8b1a96c53b04ac534c93a58ccfb8a89df6","datavalue":{"value":{"entity-type":"item","numeric-id":1309462,"id":"Q1309462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$4042636C-DC29-4795-AD6C-977C7618EBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$721B9480-AC72-4397-8836-7BDA754DCE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$77290EE2-E028-4A24-9CA9-442731884395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccf8eaf650e5ac4698fe4be9869ba1912ad1041","datavalue":{"value":{"entity-type":"item","numeric-id":5100181,"id":"Q5100181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883705$3EBF99D9-076D-42E6-8AB6-7BE59FB076D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78c68fdb8e9aeaafc49d2d3c8d506168af2d081","datavalue":{"value":{"entity-type":"item","numeric-id":5100181,"id":"Q5100181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53eb615c67eea26946fcedc7242d50899d1fe1e6","datavalue":{"value":{"amount":"+0.8181825280189514","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":"Q5883705$40FB05D0-25D6-4CAF-8E4A-23BB673F96CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3f7448a966306bf6c99008d16dfd5be3e5bd93","datavalue":{"value":{"entity-type":"item","numeric-id":1823960,"id":"Q1823960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af920c1117620a7ca43b98c7f0f64d6c1c18bff4","datavalue":{"value":{"amount":"+0.7985156178474426","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":"Q5883705$48A19EF4-72B0-47F9-9648-E0AC73FBA1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e6851e0f019b4e218256b23092c523460e5939","datavalue":{"value":{"entity-type":"item","numeric-id":1309462,"id":"Q1309462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433b45ec188a39e6df5d4cf51fed196f00f375a8","datavalue":{"value":{"amount":"+0.7820221185684204","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":"Q5883705$C7828F4A-3F45-4E0C-A1A7-E3351915258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ddeebd47ce3f3ebf2891b42c2ec11167250e85b","datavalue":{"value":{"entity-type":"item","numeric-id":967426,"id":"Q967426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433b45ec188a39e6df5d4cf51fed196f00f375a8","datavalue":{"value":{"amount":"+0.7820221185684204","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":"Q5883705$E3FDD5DD-E733-4113-8B5E-6CF11F9B0F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfabe945177867cca4e7d59f5bd1c2017fe9085","datavalue":{"value":{"entity-type":"item","numeric-id":4430881,"id":"Q4430881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1adef24ec1e1923e0f781bff0190d3c66d24ae4","datavalue":{"value":{"amount":"+0.7819799780845642","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":"Q5883705$4557E464-A57F-4A25-98CB-B38DA528D5A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5883705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5883705"}}}}}