{"entities":{"Q6852231":{"pageid":20610046,"ns":120,"title":"Item:Q6852231","lastrevid":84266771,"modified":"2026-05-14T10:11:09Z","type":"item","id":"Q6852231","labels":{"en":{"language":"en","value":"On the complexity of locally rainbow path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8165133"}},"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":"Q6852231$7250F3BB-DDCC-42BF-B568-DD814D9DAB03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90559f0f853403b9c0eb4695fc94557350dca518","datavalue":{"value":{"text":"On the complexity of locally rainbow path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6852231$0193FED8-798A-4A97-990E-C0CB42D9EFD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0865b8e24f49a897d4f5c0fb0d86aef576539afc","datavalue":{"value":"10.1007/978-3-032-04700-7_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6852231$A5170144-514C-4C7A-AA8C-9FE5AD858623","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ae8ebbf8f92fb78bbd42178dea965ec15240fc1","datavalue":{"value":{"entity-type":"item","numeric-id":401301,"id":"Q401301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$88DA3B8C-4E81-472E-A8BF-AA5B2FF09C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$AB152E81-7326-4FE6-977A-6ECC76A6D354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$57C9FC84-053B-44B7-AD9B-DB5821909019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88cb002405ae73a5accaa4eb9f25808a234f1ac6","datavalue":{"value":{"entity-type":"item","numeric-id":6852230,"id":"Q6852230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$F036D879-C5CE-4DD2-BEE8-D89DE00A5C85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e2bc91f75e01209d6a7a4128f3012d483189e60","datavalue":{"value":{"time":"+2026-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6852231$3A978A5B-A9DD-4D21-9105-47D3A2DB8FCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6852231$CE688E82-03E9-4BE0-BE33-D0BC8A3334BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54f61d9b0c6f47f5e352f380d819220ef6fe9cb6","datavalue":{"value":"8165133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6852231$2D08A891-A9A9-4B5D-9E3C-362EE6EEBD55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90a3f301ca78d2b23e94d55ff3c782a50acc1f9","datavalue":{"value":"shortest \\(s\\)-\\(t\\) path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6852231$D085A7A3-DFAB-4C90-B00E-01FD9789D8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c36318741b74d6016a3ad0972a4a5cfea5376143","datavalue":{"value":"locally rainbow path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6852231$D22273E4-D65F-48A3-96CC-50EACCCEE7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6852231$B2E0122E-DD3D-4AA6-9D78-837EFCA49927","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":"Q6852231$BB137CC1-F1DC-498F-9432-8FA19D1608EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$16B5E91F-DA47-4C98-AB7A-AFC907431A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$20BBCF7E-944D-4D1B-94DF-ED8F66673DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08368bd044b95686258ab3b9623b0be2ee541857","datavalue":{"value":{"entity-type":"item","numeric-id":2409512,"id":"Q2409512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$9447B0F4-654C-4556-A8CB-0700BD185360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e551d6ca74db84636ceb581e438ea7b1338a4cde","datavalue":{"value":{"entity-type":"item","numeric-id":2676473,"id":"Q2676473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$DDBFC386-C116-4E3D-8331-A9C329932B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$687B3EBA-6207-4F59-A9B7-418B2573A068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33d6d740bf4c0b6f771140c00c0e9e56754f16e","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$F16BF419-7AE2-4481-8272-489AFE1F4E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c341bfcdd38d83d1cc43e9ba0f92c060fb4e99","datavalue":{"value":{"entity-type":"item","numeric-id":638512,"id":"Q638512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$44FDD010-BCCA-4519-AABF-6D0A368F44C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8bbef9401a0690387ee47fb78d702b4d56bf9a","datavalue":{"value":{"entity-type":"item","numeric-id":5918388,"id":"Q5918388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$4D77564C-6F2B-4EC3-94E7-A2759986EBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$6447E27D-296E-4E2A-A9E4-83DCDCFC9E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$72F164E1-CB05-4786-A30C-74D83149BF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa7b7f65fdb4eb11ebc7aaa232f5f1f5469fea5","datavalue":{"value":{"entity-type":"item","numeric-id":5888938,"id":"Q5888938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$60F7D314-D27A-40C3-8B1B-1ECD6916C8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e52f72b2b173091e78072dd8e9f7a56ec559f83","datavalue":{"value":{"entity-type":"item","numeric-id":7023537,"id":"Q7023537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$5C0CB37A-7A7E-4CF1-BA75-10788244414D","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":"Q6852231$5EA5649A-1554-44A1-B62A-2D2668079D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b3934010debf1c7af2e0132471c43fff3ed544","datavalue":{"value":{"entity-type":"item","numeric-id":266284,"id":"Q266284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$DD76BF7C-4F86-4DE7-A962-2031CC6FE03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833f7b1d3491b8a28fe6c0e6b40a73b4fecbbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":5190328,"id":"Q5190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$5C4AA905-1E0B-4BAE-95C4-5127742A270F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07700d01c9ebd2c331ed8eb9867f12750d816ed0","datavalue":{"value":{"entity-type":"item","numeric-id":908308,"id":"Q908308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$DC7341CD-EE1D-4D49-9D80-EB6CD65B4156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae377943f215c9d897ca6ed26ddbbe8e8352e9a","datavalue":{"value":{"entity-type":"item","numeric-id":6827867,"id":"Q6827867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$73C6DF03-1B36-4793-9C91-254B60CCCECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e58bac6208e0b257239f199b4609b34b8219a6","datavalue":{"value":{"entity-type":"item","numeric-id":703864,"id":"Q703864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$3A0F9674-878A-4DD9-8BB5-AB7CF6F73C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$690AF7A1-F99C-4852-869B-0549A93D3271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1f63dbedf42fccc7ed14e722f7eb34df1ca100","datavalue":{"value":{"entity-type":"item","numeric-id":378215,"id":"Q378215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852231$D9EFAB1F-D1D8-4F33-8FF3-ACCEF68C3D1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of locally rainbow path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_locally_rainbow_path"}}}}}