{"entities":{"Q6561576":{"pageid":14172731,"ns":120,"title":"Item:Q6561576","lastrevid":56849583,"modified":"2026-03-23T19:27:22Z","type":"item","id":"Q6561576","labels":{"en":{"language":"en","value":"Trails in arc-colored digraphs avoiding forbidden transitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870974"}},"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":"Q6561576$8B28AA79-6D63-4317-990B-16EFD28E6AFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07dcbd87766e89190f01446c074359ce0d5b1cbf","datavalue":{"value":{"text":"Trails in arc-colored digraphs avoiding forbidden transitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6561576$B1BFB768-F1F0-4DA5-A527-4A46833C8190","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04aea20c6eb108feac9015b4dad9ed51c8a881e","datavalue":{"value":{"entity-type":"item","numeric-id":6404347,"id":"Q6404347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$BE20D60B-8B1D-4EE7-A37C-DB345E4546A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422f975a6f5c5687b63af0336205808cd1c581d3","datavalue":{"value":{"entity-type":"item","numeric-id":251511,"id":"Q251511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$7B461A6A-1768-4FE8-88FF-3C15A3C38A2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62c40616d555ca1a6590c6d5f1a396c936310970","datavalue":{"value":{"entity-type":"item","numeric-id":6561574,"id":"Q6561574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$AD279669-1A09-46E0-B1F2-689DD141CB8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"810cbb80b3532059cbf7c621b480d82d1f9f012b","datavalue":{"value":{"time":"+2024-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6561576$6A6A000C-6861-47E6-A9ED-4896EE44CF5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561576$FA3E8C98-93CC-4229-A3E6-BAA417BFDF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561576$8488CB3B-527A-43FA-9E4E-BFC4C3ED3FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561576$C62D79E3-1F81-47FD-8093-D14388152DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561576$28E7ED75-8FC7-42B8-8BAC-6BA58ED0762E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561576$85020553-2B93-41D0-9EDB-2041D90CFC21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbc82e3dd4487d0381ebf0364c998098d5ed6f75","datavalue":{"value":"7870974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561576$4E3316D6-84DE-4BA5-BB02-DCEF87833446","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905772d630d139eadb282ca4d7f933342e2d7214","datavalue":{"value":"arc-colored digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561576$C59FD669-1E68-4BA0-896A-120E999FE44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f01e8f97853301b8378111b54acef4d9dcabd2","datavalue":{"value":"arc-colored trails","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561576$C4C0D2A9-612B-4D17-9617-1BE68650975C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561576$6E1D2B80-D744-402E-B5EC-33EBA700145B","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":"Q6561576$7718C387-0479-47B2-B814-EB1D4BD50F5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"979c0d5556dfcdc7f9c8630c8daa6a2c21f766ca","datavalue":{"value":{"entity-type":"item","numeric-id":2378531,"id":"Q2378531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$DAB2265C-24CE-4F76-BFD9-BEBA6C1619C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57de090a43af847b6825d0644423c4a6a19c7270","datavalue":{"value":{"entity-type":"item","numeric-id":2053721,"id":"Q2053721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$6A8C10F2-FEA9-482C-B44B-E5FE38B09AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$01A94823-0E02-4CFF-9FB0-D5E1218DFBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390e50245bbfcfdfaaedf0db505200dcae5a6a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1627151,"id":"Q1627151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$AB007B3E-80A6-49C8-A5E9-9F3166E45E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f17b5a54b6f93678c9cd9d8d7359ad5a4ac1d1","datavalue":{"value":{"entity-type":"item","numeric-id":2701383,"id":"Q2701383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$3FC80084-30F5-4179-99EA-02C968DD12D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c82cc06dc583d7ba9016be50256f31c64e6088b","datavalue":{"value":{"entity-type":"item","numeric-id":4836076,"id":"Q4836076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$A1C22974-9879-41EF-983E-FD5B52C58E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc8ce987cdfdf530ea4f09c0ce22648ad25bab2","datavalue":{"value":{"entity-type":"item","numeric-id":2512571,"id":"Q2512571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$37195282-D933-4AB8-BBBF-FA7BC61E0114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5690326bc890838fb4edfae952314903834f68","datavalue":{"value":{"entity-type":"item","numeric-id":1928631,"id":"Q1928631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$CC2BA08A-ACA0-4374-AB84-83FA92212785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b9d6cd26782fa4bc1a4617992200cfe3a323ee","datavalue":{"value":{"entity-type":"item","numeric-id":1326754,"id":"Q1326754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$9C0A8E6B-0189-46EC-B09B-796B3D34F068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd977f907631753c1020fd8d25ee3a14e78fe4a","datavalue":{"value":{"entity-type":"item","numeric-id":642961,"id":"Q642961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$2E386F48-54E8-4D0D-8E47-EA759FCF6D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a8b4255f30bde464977c40720cd921484a261e","datavalue":{"value":{"entity-type":"item","numeric-id":2334082,"id":"Q2334082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$F68994D3-8534-4A2E-814C-A9D37B5B0A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc2bae8998d4b24d2260f91c3dce1b96c7416fb","datavalue":{"value":{"entity-type":"item","numeric-id":2117527,"id":"Q2117527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$BABC0155-886B-4CA6-9B35-6F203FF23D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3751b2f826a3ef691ce22b5edba20f78f037443","datavalue":{"value":{"entity-type":"item","numeric-id":354449,"id":"Q354449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$7E3D476D-C92A-484E-ACFF-7A7810B3181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c44a3d89715dc24ea8ee270917bf1b68eaba885","datavalue":{"value":{"entity-type":"item","numeric-id":1946225,"id":"Q1946225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$F10E1810-B0C9-4A71-8F3D-A04DFEEFE0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b337b112fa421e66f39d3c933622301e44cb032","datavalue":{"value":{"entity-type":"item","numeric-id":2219966,"id":"Q2219966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$271A1DBF-AC71-4ECE-BF95-8A54500F0823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abf74ec6ea1f161505c7fa9ffeb219ca85058ff","datavalue":{"value":{"entity-type":"item","numeric-id":2182217,"id":"Q2182217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$765928C8-EDD7-4901-86C1-37C1592171DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133933a8fab44a720aa33bee5a52682455a9f715","datavalue":{"value":{"entity-type":"item","numeric-id":4388214,"id":"Q4388214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$7595C51B-94FA-4F64-9A47-A43919BDAFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4787f91d4f555bf4b33a952a41ec8815b9edfd","datavalue":{"value":{"entity-type":"item","numeric-id":1861577,"id":"Q1861577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$D28FD6D3-E101-478F-9991-202A4F25A8AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73d0a13b3f969706b306d9529a780eb5024bc139","datavalue":{"value":"10.47443/DML.2023.190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561576$06059E04-8B5A-45D1-9E44-A81C220A3D5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0b938b3b822108fb8ecd444f1ec6e84604f734","datavalue":{"value":{"entity-type":"item","numeric-id":3569078,"id":"Q3569078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c74d3e88d42e3b0e876e27bfa353a6cb66b32e","datavalue":{"value":{"amount":"+0.866462767124176","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":"Q6561576$E22ADA04-FC8E-471D-8F44-7B8BE1995DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2efa00ce44823b9602715bc0c625c5c6d8fc1f16","datavalue":{"value":{"entity-type":"item","numeric-id":1946225,"id":"Q1946225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94cc65caf2d0c7ba0f83e6a6f4f5e732ec4c1f8","datavalue":{"value":{"amount":"+0.8625499606132507","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":"Q6561576$412FC0DE-683C-40EA-9267-DEE995D6F707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900eed63cd93c752252cd10410329a6f2184dc93","datavalue":{"value":{"entity-type":"item","numeric-id":2840541,"id":"Q2840541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8395f79e8698c19636500d92bc4702225515c24e","datavalue":{"value":{"amount":"+0.7906599044799805","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":"Q6561576$0EC87CA1-6FDE-4296-9A31-76109A8AC152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c418b586011bd88d774ce17995c105a9409b895f","datavalue":{"value":{"entity-type":"item","numeric-id":2378531,"id":"Q2378531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf58c6ca00c92c127359e9dd28677a1b64b614b0","datavalue":{"value":{"amount":"+0.7893784046173096","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":"Q6561576$5871E976-D551-4AAA-A2EE-302D3D93BFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe48b5779f162a22732e2211c315cf62509eba8","datavalue":{"value":{"entity-type":"item","numeric-id":5458574,"id":"Q5458574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893d9fc16d347fcf7a85d61d57a09c4378749194","datavalue":{"value":{"amount":"+0.7834818959236145","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":"Q6561576$DF4F19E1-CFE8-4DE3-A858-E213C462FFC9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561576$54F73E23-94E3-4E29-AF39-2B70BC48DD03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6561576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6561576"}}}}}