{"entities":{"Q2998926":{"pageid":3009650,"ns":120,"title":"Item:Q2998926","lastrevid":51242072,"modified":"2026-01-17T10:07:11Z","type":"item","id":"Q2998926","labels":{"en":{"language":"en","value":"Finding paths between 3-colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5887041"}},"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":"Q2998926$D629FAB5-F0BB-46C3-9541-795DB86EEC87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51ac534b1f63a7a3df3d1d849b62ec037a8fa05e","datavalue":{"value":{"text":"Finding paths between 3-colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2998926$A6B5AB15-1A38-42D2-96D0-960A8C6F69A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e69472ea1e15b215417c0b7bfbc917aaa950904f","datavalue":{"value":"1216.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998926$6D4A28D1-88DC-41D3-8BEE-5F8CC7000220","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"531ebdfa676a3c20cc9550c6f43f2c523217efcd","datavalue":{"value":{"entity-type":"item","numeric-id":1034527,"id":"Q1034527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998926$7F1ED923-BAAF-429D-BA61-C8D6ED29AB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c8be4e8342e8aed0236bfd0c0eb7f3898c558d","datavalue":{"value":{"entity-type":"item","numeric-id":322313,"id":"Q322313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998926$B0F39E33-B2E8-4234-8067-989AB1D04CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998926$0C2427BA-3AEA-468D-A33A-E2BF26F63679","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998926$8BCB6763-78FB-4017-8A2E-83ACAFE9E762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48dcea6cafeaa3b44f87e092d3e836e753750797","datavalue":{"value":{"time":"+2011-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2998926$62AEA6B3-BC0A-400E-840F-87AF88E7140E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998926$561B98DB-194C-4968-8E0B-844365CCB566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998926$1117B4E8-EF0B-4C82-AF43-82C284F6BC61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d4758ccb217d0ce6e8f02ed2e87dd834d5eeb54","datavalue":{"value":"5887041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998926$6123A4D4-48E6-4E03-AB0A-000FD2B2F428","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2998926$D5EE0E06-9D8C-4073-9EF1-929481A8C6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2998926$4809D013-8730-4C61-BADA-8BF58F2C5FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc35dcabc513d31152f7d25a4aafb2e3d9eafae","datavalue":{"value":"graph recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2998926$2A733D17-2953-4C15-87B2-EFA1EADBEEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f09a0e1b853a253eb6d6632c3459bfad592ee9","datavalue":{"value":"reconfigurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2998926$56D87CB3-5B45-48B4-8BD5-2FAE8057A875","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":"Q2998926$4CA64318-3F71-4136-B8CD-6A71EBF5E06D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db7c5b1c1a6bea990bad663cac7d7fb018e6e8b9","datavalue":{"value":"https://doi.org/10.1002/jgt.20514","type":"string"},"datatype":"url"},"type":"statement","id":"Q2998926$15BFD060-642B-4FE3-B9EE-97F1C6619C67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f728ae0097d21167ec3cc3a58575adcd0b510fc9","datavalue":{"value":"W2097520314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998926$AA2717F5-5A23-4E72-A11A-97B0F8489ECC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998926$234E9F28-EBB8-4B56-AEF2-F36BD3722C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998926$40B1F0E8-BA87-4149-9BE9-A6E7695B3E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998926$B22DE446-83C4-48D0-9DF0-618E04F94143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998926$AB020C38-A7EA-441F-B93A-06F1FD1B44E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2947b92552235e5f058e1fd9cbfc8584266145a2","datavalue":{"value":"10.1002/JGT.20514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998926$1C2D9203-5DE0-425B-B0C8-892F82ADF3B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fe6b532561eb6a40eb31344fdfadca20269b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3104271,"id":"Q3104271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39052ffd91d00b2842f8c274ef389265ec4a5d79","datavalue":{"value":{"amount":"+0.9779601097106934","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":"Q2998926$47DE3695-50CB-4383-8C36-59E1E382EC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96eaa5fe7d12bc3bc98f05d9f32e101c342ed27","datavalue":{"value":{"entity-type":"item","numeric-id":3503504,"id":"Q3503504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2980f13fdbde34c0081a202ad72d72e2723a1d8e","datavalue":{"value":{"amount":"+0.870531439781189","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":"Q2998926$90FF5576-F917-4663-A98F-7CB46D0C00A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f956b54fddaf2cf597cd2ed6716afc0b99fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2946021,"id":"Q2946021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d97d620265b01f185f6a8dc2279b4345b715c31","datavalue":{"value":{"amount":"+0.8457493782043457","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":"Q2998926$5D6A9CB6-BE88-4A8A-8702-ED926B7C00C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f56e5a89f7926a11a4126948a886d5d83b2b1d","datavalue":{"value":{"entity-type":"item","numeric-id":3525616,"id":"Q3525616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24246ac25a105425e3e165427fdeed1fc258e877","datavalue":{"value":{"amount":"+0.84563809633255","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":"Q2998926$941AFD57-D516-464A-8FC9-7E302DC86BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7296535f971899797d5f58d3fa435c52cdf16e3f","datavalue":{"value":{"entity-type":"item","numeric-id":309791,"id":"Q309791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743f167cc6037b3fdb718c805e17e1fbd12de8b6","datavalue":{"value":{"amount":"+0.8447206020355225","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":"Q2998926$8DE09A22-417C-4AFE-9D28-1EAEE7A396F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2998926","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2998926"}}}}}