{"entities":{"Q2849310":{"pageid":2860030,"ns":120,"title":"Item:Q2849310","lastrevid":79472273,"modified":"2026-05-06T13:59:28Z","type":"item","id":"Q2849310","labels":{"en":{"language":"en","value":"Largest Chordal and Interval Subgraphs Faster Than 2 n"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208844"}},"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":"Q2849310$C4BA3D5C-0022-4AFE-A3BC-2B8CC8324AB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58de608a6a35b0cdf92a64c1cc1823472cde833b","datavalue":{"value":{"text":"Largest Chordal and Interval Subgraphs Faster Than 2 n","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849310$12BEE11D-C71A-41F8-A97E-0231BA5F7A41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"353d8ef38f2263921b0216e49a6b175adc5770de","datavalue":{"value":"1394.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849310$F8FB0654-AA29-4687-A8DD-80EB8FAB6B0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aa0605266a3b0760724128eee8e112a31baa702","datavalue":{"value":"10.1007/978-3-642-40450-4_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849310$2FFF9CBC-DE85-4891-BFB9-056B4AE5DC86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849310$64648DAC-ACC7-4EB7-B04C-1E4854C96C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849310$3966B0B4-0462-4D9D-BA37-1DB769975A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849310$E93CB1BD-4534-41A4-B5B8-DB5C63B475EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad6996603b7850d02c6839571cce935453d8b075","datavalue":{"value":{"entity-type":"item","numeric-id":1946834,"id":"Q1946834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849310$105CD711-1457-4A3E-A951-A5543C9BFE57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849310$7360223D-EABA-4BB0-92A2-AA6D7FD8242D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6a4b6b487aeaa7eeea6f3ef0c3f53623fef402","datavalue":{"value":{"time":"+2013-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849310$4F70FC4C-BC1A-40CC-8E0E-200A0FB17BD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849310$27D63E1B-E13F-4ACA-B37A-D211751B7F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849310$89AD3BD8-BC3D-4A3E-BB68-7D40C02F7371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849310$14048680-B22A-4F52-AD2A-DF9001542865","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab1921dcab26046399870749453f6cb1398572d1","datavalue":{"value":"6208844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849310$FA3FD376-7CA3-4DA3-84D2-D95BB70A1DED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"40032a6ed1f0293a2da2256d60f1597077ad4162","datavalue":{"value":"Q60488423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849310$8E3E0B7E-B3F8-4255-A22E-66B14C255D2F","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":"Q2849310$A1A13358-4121-45FB-B496-E9FDEBAF4EEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"083ca4b057128159cf7997941af683e57643ed5f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40450-4_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849310$9570CF01-EC7F-4592-AA01-86C47FE1C29F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c8240807a11c57b569b7730030fc97b65b98d81","datavalue":{"value":"W2179374656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849310$BC282EEA-CC8E-426F-AF1E-7A962B7A4FC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada4118fdcd6898670d8e5a08de16ad493dcfa41","datavalue":{"value":{"entity-type":"item","numeric-id":329301,"id":"Q329301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37ed597e2ac15ec6a88f8c31cc359013a898498","datavalue":{"value":{"amount":"+0.99962175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849310$ABB88734-1FCF-48F5-BEE6-F5EBF7084C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca03201bfdc9488cfe8a38405adc0fb4d37581c","datavalue":{"value":{"entity-type":"item","numeric-id":1812749,"id":"Q1812749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a17da89ed2011f869656df820e1d3868791ecd","datavalue":{"value":{"amount":"+0.88913053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849310$A8025E5B-3DFE-4650-A1F7-F356EB67CFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e034f591412afb160e83746a8cee2a9be4bb9a5","datavalue":{"value":{"entity-type":"item","numeric-id":3317132,"id":"Q3317132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca24d4dad5b78da32fa91558255aa48595f8b54c","datavalue":{"value":{"amount":"+0.87135684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849310$3A41E77C-1AC3-4051-BAEF-7497105E1727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11abe9251325aabc5c2ced834d3cb04d0217e35a","datavalue":{"value":{"entity-type":"item","numeric-id":3188867,"id":"Q3188867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc130b8ea276f98bbf863b88507ea2bfc5c12e6","datavalue":{"value":{"amount":"+0.86748165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849310$26A7E221-2FB8-44F1-A827-ADB41CF220EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb5e2c975eee06962136fe90cadf2f1256709ed","datavalue":{"value":{"entity-type":"item","numeric-id":260267,"id":"Q260267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46ce98ec0a74f7abced0e7a1ccbbcfc6fe006a0","datavalue":{"value":{"amount":"+0.8632508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849310$25899DF2-64E5-45CA-AD90-14AC2FB00EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51543bfebd874af64271ba5116446cdf66c83cd1","datavalue":{"value":{"entity-type":"item","numeric-id":2894465,"id":"Q2894465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b3e73fdb768e428e90607dd493475824d8dc9e","datavalue":{"value":{"amount":"+0.8601001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849310$774C6D1A-F572-47C7-9E83-1EE75A4949FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134b1e9ef4fdd78a35b3153a80185621e5ae2a30","datavalue":{"value":{"entity-type":"item","numeric-id":3333069,"id":"Q3333069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e36d4bf0ec56812dcac8d72505e0d5716caa56","datavalue":{"value":{"amount":"+0.8594312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849310$5D27936C-1FA9-4C54-8CCF-2452B269A832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d0e10f88f1eff37cc4a114fe1bd42b72d88926","datavalue":{"value":{"entity-type":"item","numeric-id":486988,"id":"Q486988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed17e7203d17d5a15a84334384319a79206447a3","datavalue":{"value":{"amount":"+0.8582312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849310$C459552E-8404-4193-A5E8-16E1C700EC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7775a1d47aacdcbd1f9a6f382bf3fe12f5c314de","datavalue":{"value":{"entity-type":"item","numeric-id":2938098,"id":"Q2938098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4f2a88b764292d1a13449374136a2710659b6a","datavalue":{"value":{"amount":"+0.8576732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849310$5ED5F8CC-8051-439E-90C4-5CEBDD4176BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d918385d2379259db503ee66cb0e7abc606161","datavalue":{"value":{"entity-type":"item","numeric-id":963469,"id":"Q963469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a632b72382c3669a804dda7e1af9adc20f575927","datavalue":{"value":{"amount":"+0.85729295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849310$ABEB4FBF-3D3E-4951-BC11-9B2E39DAB580","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Largest Chordal and Interval Subgraphs Faster Than 2 n","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Largest_Chordal_and_Interval_Subgraphs_Faster_Than_2_n"}}}}}