{"entities":{"Q2985117":{"pageid":2995842,"ns":120,"title":"Item:Q2985117","lastrevid":85300199,"modified":"2026-06-03T06:48:16Z","type":"item","id":"Q2985117","labels":{"en":{"language":"en","value":"Faster algorithms for the minimum red-blue-purple spanning graph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6715879"}},"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":"Q2985117$93EE2721-FE07-4316-AA33-7C4B9CE43AFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bc0d7632d0c0564ca1b5750ffd5663edefd294e","datavalue":{"value":{"text":"Faster Algorithms for the Minimum Red-Blue-Purple Spanning Graph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2985117$60D6F6E5-C76F-4718-BFBA-5F364428EC7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8684bcd1132cc869f0566322f7fcf0f63c744b44","datavalue":{"value":"1361.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985117$9C4084D4-C230-4DD0-BD2D-6331510EDADA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$A2F99D33-612B-403D-98E0-495296F971F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$0A834D63-0F6B-44D7-B865-D5B001CCE3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c68d909565914a78e932592f6fabbf981cc276","datavalue":{"value":{"entity-type":"item","numeric-id":2147192,"id":"Q2147192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$A3C326A6-C208-47DD-9E8F-F2E929FCCFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$C0994D35-AF0F-4F4E-B479-489C1C10727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$CEEA3A40-5544-4ED3-8346-D6989943DA25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$56116715-EFC5-48B5-B9ED-51FBCB71D6C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa85c3fca52a36a5bd491b86ad0a10dbad35089","datavalue":{"value":{"time":"+2017-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2985117$74069CA2-B92E-44F6-91B6-D5BDD8F99AB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985117$5C672A11-F0A9-40F6-A85C-95BF41AD9B6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"847b6a9a122d65f370b89ace153ae98fa1769980","datavalue":{"value":"6715879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985117$ED05D89E-0937-466C-9EDB-41A38A23BD42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68bcd1bf14b78496ade6accc46f2b08df93ffcfb","datavalue":{"value":"RBP spanning graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2985117$393B597D-1320-4DD9-B285-86ADAAA1906A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"236cb85e4fd2916963c627d2a6ee3cb4a0015fda","datavalue":{"value":"minimum RBP spanning graph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2985117$2418D273-FFB6-4062-A171-F320CA8EB706","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7cfd0ded0cbbd44e93991173e971bd3902f4b1d1","datavalue":{"value":{"entity-type":"item","numeric-id":25688,"id":"Q25688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$9DE1896A-D0E0-4055-BFDC-3D3F0D8C428C","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":"Q2985117$C7C66E86-99DF-4E07-9ECC-6CB3DA294D82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"336d0e2cc5cccc24d4b5d690bf1e69df3cee6676","datavalue":{"value":"https://doi.org/10.7155/jgaa.00427","type":"string"},"datatype":"url"},"type":"statement","id":"Q2985117$1E9DEC14-76E3-4AAD-BB0D-FD4F344B4C60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c83efc973b2b7036f47eb4dc71f5c9b0807b3f8","datavalue":{"value":"W2604563026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985117$083F08C2-5724-4C94-9D7D-540423634657","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7692ff0622568525b25fd40ad2755d2a2c5c33","datavalue":{"value":{"entity-type":"item","numeric-id":1375051,"id":"Q1375051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$EDD28C4E-5C7C-4B32-961A-AF1E64459380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fa97f896f800ee47e86b3480a93293f8b1f158","datavalue":{"value":{"entity-type":"item","numeric-id":5581251,"id":"Q5581251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$8163573C-3E5C-4F7D-8574-93933D18D9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b55ec92e2e54a36ed29a8cb276230c280b56ab2","datavalue":{"value":{"entity-type":"item","numeric-id":450570,"id":"Q450570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$67A05A23-CB78-4B3B-B446-38AA630BA0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c8e10cf6749440d626b73d5bf82068e41a268d","datavalue":{"value":{"entity-type":"item","numeric-id":5891343,"id":"Q5891343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$040B1233-9C06-4E41-A637-213758666291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca05b00cb87fc76019b0fc271fcac048d9c7e73","datavalue":{"value":{"entity-type":"item","numeric-id":5899626,"id":"Q5899626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$598EF33B-092A-4C08-925E-FF6224682A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d438210f0def6fb3c870722e4dddd6bbe70bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2867665,"id":"Q2867665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$F038C260-AF67-4A9A-A190-172B478C908C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb4580e5767274d51fc38e043d60986dc4e5bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1699297,"id":"Q1699297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$64960B7F-931E-41C0-9FF1-A0523C2C5C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddf15a7d68dee1aa80d74d94c81c218cf3e184e","datavalue":{"value":{"entity-type":"item","numeric-id":3611876,"id":"Q3611876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$62122818-4D3A-4607-90E1-16B01A585855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985117$BB1CBEE5-792E-4227-B278-6A792DA198CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab09d17f5a1fc55f6bca49fff635e934099124c8","datavalue":{"value":"10.7155/JGAA.00427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985117$3B8B541F-8D41-4DB1-AAAC-BD5631ECB31F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa151ec4d0bc513a506d5f6dc344597587ea5d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1699297,"id":"Q1699297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de7d625647994f563461c3116c5944970354b68","datavalue":{"value":{"amount":"+0.8373613357543945","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":"Q2985117$FB7A6D9E-2855-4243-8590-464DE8045633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70b5feeb3bbaea47de1965a1c62468e82269b990","datavalue":{"value":{"entity-type":"item","numeric-id":2867665,"id":"Q2867665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645d5c09de445606946869ec247f2c970836fc8c","datavalue":{"value":{"amount":"+0.8297244310379028","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":"Q2985117$A43D2047-CF92-4E1F-B401-A3F8CFFFDADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e526298b32a6cb14ebae049198d199b768af7b5","datavalue":{"value":{"entity-type":"item","numeric-id":1044035,"id":"Q1044035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4527d4fdf4c3a2c1c3f78b87fb0fd3bc721e08bf","datavalue":{"value":{"amount":"+0.8001316785812378","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":"Q2985117$E9BFD16C-7F9E-4BEB-8F70-462A003912ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ab10f2d739808aa5591cbd7b24c218514bdca4","datavalue":{"value":{"entity-type":"item","numeric-id":3630196,"id":"Q3630196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5810747e180b27611ebfc378138c4fa04b669006","datavalue":{"value":{"amount":"+0.7840350270271301","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":"Q2985117$BE001E5C-88C2-42FB-ADEB-453D601CA329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f07047c8b5a7f5aaa46c8c28c181d70d2dabfe3","datavalue":{"value":{"entity-type":"item","numeric-id":534557,"id":"Q534557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b38bc9a22c000776ee7713c6592622b5f3bafc9","datavalue":{"value":{"amount":"+0.7812541127204895","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":"Q2985117$DFE43251-0643-40E8-A7B1-AC9ABA90084E","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":"Q2985117$E5C44EFB-349D-43E7-95AD-40B1EED0FE06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for the minimum red-blue-purple spanning graph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_algorithms_for_the_minimum_red-blue-purple_spanning_graph_problem"}}}}}