{"entities":{"Q1297493":{"pageid":1308243,"ns":120,"title":"Item:Q1297493","lastrevid":67504062,"modified":"2026-04-12T18:26:42Z","type":"item","id":"Q1297493","labels":{"en":{"language":"en","value":"Alternating walks in partially 2-edge-colored graphs and optimal strength of graph labeling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321856"}},"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":"Q1297493$90B3AF75-BBA4-453F-AA3B-AD8A559D6D8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6b9b007cbffc6a50777a330b5a9a1c5f244cb01","datavalue":{"value":{"text":"Alternating walks in partially 2-edge-colored graphs and optimal strength of graph labeling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297493$759D3877-CFAD-4C40-BEB8-3D15052FC407","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"283fbd9a82c102bc34bff53f87c5070189bf853f","datavalue":{"value":"0934.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297493$830CF121-159D-48E2-8BFF-22500AF879AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06754594ab4b513622a50751fc04ea26a416354b","datavalue":{"value":"10.1016/S0012-365X(98)00148-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297493$0C39D753-E295-4B2E-97E3-1011B2EB2BF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$743675E0-4D14-4134-AA2D-17973F2121A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1bf3cc75b962fa0be9817549a09ab79bb3f2e2e","datavalue":{"value":{"entity-type":"item","numeric-id":185450,"id":"Q185450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$1FAB40B9-2114-415B-826B-18BFEB77007A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$B4A1D06D-3C2C-43A6-AE40-0C92BEEB8A23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b78ba432cb77ac64be3ac5d97bd170fc19fe3117","datavalue":{"value":{"time":"+2000-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297493$78BFC473-C245-4F12-BE66-98BCAEE92A4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297493$9CF0FDA5-0C0A-4759-9D75-0BEB5B1934A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297493$623197D7-6DE0-430F-A2C9-199B9845E2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297493$47859BEE-3897-40CE-96D8-407B09FE0D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297493$17D0D118-9CC3-497F-A2CA-2D81E0305E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297493$9B35315D-6B25-41FB-BA4B-A55EC493DDA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef4ef49f4a74f71c4a74ae7e62d3a32f1377df82","datavalue":{"value":"1321856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297493$9CB1D548-CD5C-468F-83CD-7B4CC4F052C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297493$5E95C86D-2DED-4A22-BA27-DF29F70F94A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69870439d66a090aa7fe8c491f3a7ecaf390789d","datavalue":{"value":"partially 2-edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297493$503475A4-CC44-4440-AC3B-416794038375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"997cc40a5e1c7fe0fdd1dbe551aaf84144b3f272","datavalue":{"value":"alternating walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297493$9F95FEB9-2F00-4E55-9545-39848A4E8061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297493$9811A857-79DD-4396-ABB9-E167D47B760D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd3ca6b0761070a1400949ad4f2ea0ae5d2a0bd7","datavalue":{"value":"edge-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297493$85DC3AC5-D759-4BAE-8445-D3D33B77C2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d013dcafb7f806b8a5eaf33386392eb1209d5d2e","datavalue":{"value":"regularizable index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297493$09DFF039-6BC0-45D9-891D-E0611E7A4534","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":"Q1297493$102F88EE-DAA0-474E-B553-EAD96EA0FED5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff6ff6dfe35963b6f388256c494eec06af55bac","datavalue":{"value":{"entity-type":"item","numeric-id":3963051,"id":"Q3963051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$0CA37057-6F0C-45D6-B305-1F651F2F2DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba4c5b7c59cccfb0f2058519bdc3d139aef07b3","datavalue":{"value":{"entity-type":"item","numeric-id":1251673,"id":"Q1251673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$94C382D0-CACE-411E-9D4F-27057E1CA1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f8664a96eef5bcf43e972fb49079e2ad3e0020","datavalue":{"value":{"entity-type":"item","numeric-id":1251674,"id":"Q1251674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$F69DA62D-5230-49FD-B92F-DF1019A70FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf4b1a1dd019a4f267f73cdedd3f4cdc737f073","datavalue":{"value":{"entity-type":"item","numeric-id":3872506,"id":"Q3872506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$DC4D7018-A7F1-4B37-A6B1-C32855BF3EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c17d101cac3e9e0db90d510b1df787cceb9c3f6","datavalue":{"value":{"entity-type":"item","numeric-id":3919752,"id":"Q3919752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$5DEFA62C-FE3B-4D6D-830F-B36786C8F64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$F0DC662F-752B-4E66-9572-E12F638CA178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2b02e5104b8546eb705140b806ee1d3a04e406","datavalue":{"value":{"entity-type":"item","numeric-id":2365814,"id":"Q2365814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$8143146D-57AF-415D-BFC3-8ABCC5579D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$ACB83F8A-E2AB-4E9B-94AC-B4BD9365EEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbe7780319c5e529edf983f88958e66c0dd4709","datavalue":{"value":{"entity-type":"item","numeric-id":3902513,"id":"Q3902513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297493$14CADD00-9030-49B6-9D09-0FF6FE9FBECA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88e706ef2fb5fc3a4855a65dc8cd02b7bb827fb","datavalue":{"value":{"entity-type":"item","numeric-id":3835490,"id":"Q3835490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a924bd21546f11c7ad640540f006f26902ecff9","datavalue":{"value":{"amount":"+0.7312851548194885","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":"Q1297493$4793D295-F24A-4984-B6EC-A340C972E28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9758703a963c9a4f8a86d7a9dee3a8ae0bb37a2","datavalue":{"value":{"entity-type":"item","numeric-id":1928503,"id":"Q1928503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27694fd7f947836b453da35722270cf560252e8","datavalue":{"value":{"amount":"+0.7304417490959167","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":"Q1297493$8CDB85E4-E273-42B5-B1D7-3C11DA1FA73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfcdb9dd1982a72dd2cc696cb8f1526d4c52753","datavalue":{"value":{"entity-type":"item","numeric-id":5689636,"id":"Q5689636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b02dc8c74c5b5eadf173bc7e388664322f07ec","datavalue":{"value":{"amount":"+0.7302471399307251","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":"Q1297493$5914D37F-0BC3-4D9E-9555-66F50D644A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5bf8668620e29cf63dfab51db573f3e9f5964f","datavalue":{"value":{"entity-type":"item","numeric-id":960914,"id":"Q960914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2b91bc60968c90e44fe686774150148b154e45","datavalue":{"value":{"amount":"+0.7263341546058655","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":"Q1297493$7A7DDC9E-A393-4611-9ED7-F864E35E5D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306686cd3cd4431acee1323e1a796be31cad03b8","datavalue":{"value":{"entity-type":"item","numeric-id":1046737,"id":"Q1046737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f40728d1a9053391b7d18da8c050c1b385a717e","datavalue":{"value":{"amount":"+0.7238983511924744","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":"Q1297493$0B564264-6CDB-4515-B676-43F4084E920A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternating walks in partially 2-edge-colored graphs and optimal strength of graph labeling","badges":[]}}}}}