{"entities":{"Q6130205":{"pageid":13264512,"ns":120,"title":"Item:Q6130205","lastrevid":58699926,"modified":"2026-04-06T09:25:58Z","type":"item","id":"Q6130205","labels":{"en":{"language":"en","value":"Color-avoiding connected spanning subgraphs with minimum number of edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7826715"}},"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":"Q6130205$0A16AA95-EC8E-4BFE-B7E9-A0035102CD57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cb69157e620ea5a787ec124e4b9948fe0c1d0a5","datavalue":{"value":{"text":"Color-avoiding connected spanning subgraphs with minimum number of edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6130205$AC7B2CBB-E0A0-4BAC-A95F-257920A6C69E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ea38004e945ba26e70f1c21286d5e527fd47b2","datavalue":{"value":{"entity-type":"item","numeric-id":6130204,"id":"Q6130204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$09943F82-931F-4616-8CA7-332946851A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b32b0b487e6e7c51dfb9ba529ab9a5391e7ce4b3","datavalue":{"value":{"entity-type":"item","numeric-id":1756120,"id":"Q1756120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$A67C2D90-A9A3-46D3-B527-724D3FA4058F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$A4266F1D-043D-4D74-B46F-6DAAF3A0A457","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfde18bca1ee666b7e601dbe04e442b9540be942","datavalue":{"value":{"time":"+2024-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6130205$14ADB1BE-C857-4778-86F1-D72BBA60F566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e624526f9be0040082d96bdfaca805d07e0818a","datavalue":{"value":"https://arxiv.org/abs/2302.11035","type":"string"},"datatype":"url"},"type":"statement","id":"Q6130205$9E7E2853-C929-44BB-8FB5-1EB9BBB29F67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130205$2F14F5E2-B27A-43BD-91B9-EB928C40761F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130205$A0940ADF-0EBA-496D-B5C2-CD33ED2F4C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130205$845605DA-9E17-40A7-A76B-E81A0470EB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130205$A12FAA77-765B-4453-ACF6-252F117A3253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130205$3882EAD8-01CF-42CD-8F3A-E2DEC1467110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130205$304761F5-FFAC-4974-AE54-629F988359C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45db711f7a7ad4f4f8808d44e826677d750c5de9","datavalue":{"value":"7826715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130205$75CE8DA2-1A6E-4EF8-A956-23949757130C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130205$05E600A8-056D-433B-99C2-C3C8AF6CE931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25562bfc30def03125a79e1f34e691127907c6c9","datavalue":{"value":"color-avoiding connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130205$2DDC195E-58D4-405E-99DF-5754010B88F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130205$FD1DA3EF-8961-4C6B-8705-BE772228554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130205$4F1A859F-9D1C-421C-BC32-952201B3AEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec68110f106e2fd2f6ec19d0b0cc9e569f7fc038","datavalue":{"value":"spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130205$CE53DFEE-A7EC-458A-8380-3FBB6F8B5996","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":"Q6130205$B0EFC676-AA3F-4EAD-9F83-B5951A19A175","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d294fbe0736f7e38a6817db91e149154ef5a2e66","datavalue":{"value":"W4391720153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130205$3A668273-3251-4AAA-A38E-48784EE349B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84eb389228d0be0cd1e1fc7be0760fb5d948531","datavalue":{"value":{"entity-type":"item","numeric-id":3452868,"id":"Q3452868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$39BEA9D4-3367-44AA-8655-80B15F302789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb3b080cca8455178f419e91b17a21fae5de80d","datavalue":{"value":{"entity-type":"item","numeric-id":1924488,"id":"Q1924488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$31BDB6FA-7DC9-4297-BE15-BEB9CE23537B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caaa732d069f034b8734393d5d1391ee46d2d196","datavalue":{"value":{"entity-type":"item","numeric-id":3057092,"id":"Q3057092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$581DA554-CCBF-47F0-AEF9-E7D59767F12B","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":"Q6130205$FCE76F6D-B0F0-4817-A454-2850DE4365A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$3865CAA5-FB4A-4A5D-8949-A90587115302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240763e838157d05230d2e59c5ec40129fb34526","datavalue":{"value":{"entity-type":"item","numeric-id":3896841,"id":"Q3896841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$9DB635BD-FA89-45C1-B6B9-A24463848984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7fe670931430b4a4622b6e5d34c3bb57bec2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4973051,"id":"Q4973051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$1D7EACE0-A199-4658-9779-F3237E77E61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$716824BA-7CAF-419A-AA41-B400FE84294E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c55deaed280a4aface5882a92284a383086dafc","datavalue":{"value":{"entity-type":"item","numeric-id":2762522,"id":"Q2762522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$557D569C-A8A0-4081-AB52-78A6B5B8E862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49194619bd53563c6e682f0759c1bb3bbb05199","datavalue":{"value":{"entity-type":"item","numeric-id":6080191,"id":"Q6080191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$AFCB9293-41BC-49FE-9B90-5149700E4982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c70cf9d4e1221d58a8b79a565fcc9491342ec5e","datavalue":{"value":{"entity-type":"item","numeric-id":2206243,"id":"Q2206243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$899064EB-397B-4924-91F4-F53850A4CB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb58b05242ce3f3d7362e0e0354b38d7a81267f","datavalue":{"value":{"entity-type":"item","numeric-id":4568528,"id":"Q4568528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$388B5DA8-0CFC-4999-9157-75670E53F469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8d99617bc2f570c5058c0385e6156853b4e78c","datavalue":{"value":{"entity-type":"item","numeric-id":4000391,"id":"Q4000391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$796C0197-DA7A-4467-8C61-4698FDF4BAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d2eb0918afb3cf49caac38c281af45e249ee40","datavalue":{"value":{"entity-type":"item","numeric-id":3873544,"id":"Q3873544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130205$44B79CAE-3A7B-4FD8-A95D-2C1046C312F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05c6587d21de4c1c415729bc697b36ca43632529","datavalue":{"value":"10.1016/J.DAM.2024.01.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130205$829330B1-4E63-4EC2-85C5-D4C5A520BDDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2639999cb3cbfa676d835949f4f99311b5a1f97a","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aaf049cb56505590961ede75c18c440f7981296","datavalue":{"value":{"amount":"+0.7836315035820007","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":"Q6130205$C3EA0EDA-A4F6-4382-9806-3206EB9B9061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae30e379e965f355b065118043e040e7e3f4162","datavalue":{"value":{"entity-type":"item","numeric-id":4736227,"id":"Q4736227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e283c23cf458f55ede069c9a64d6c5b74c6e90","datavalue":{"value":{"amount":"+0.76718670129776","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":"Q6130205$002B7D85-D1CD-4A8E-8EAC-5595E5A01D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9aa2a45627687f69203498b67725e9fe88f0f9b","datavalue":{"value":{"entity-type":"item","numeric-id":5389981,"id":"Q5389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437e761911191b3d202cad7597431ceffb4c6151","datavalue":{"value":{"amount":"+0.7627130746841431","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":"Q6130205$9A71A825-DBB4-4F77-9D62-F1676A6BB081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b14f417aba9e415ecd4f522cc02e535014c8739","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1526f6483b93b604aba3d32aae4bc67fc10e3d0c","datavalue":{"value":{"amount":"+0.759101152420044","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":"Q6130205$FF4F6A60-522F-45CA-805C-AAF4D96398BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a2239e25d237df911a17fcd1400d849198a802","datavalue":{"value":{"entity-type":"item","numeric-id":2311375,"id":"Q2311375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30089d13a50af5a97f68cfad2ed3504f206029cd","datavalue":{"value":{"amount":"+0.7513986229896545","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":"Q6130205$C882405C-D6E2-45BC-B5C4-79848E7BC108","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":"Q6130205$811D1B66-EEBC-46A6-968F-A914CB64BFA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6130205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6130205"}}}}}