{"entities":{"Q6580488":{"pageid":14191643,"ns":120,"title":"Item:Q6580488","lastrevid":57122361,"modified":"2026-03-26T17:07:10Z","type":"item","id":"Q6580488","labels":{"en":{"language":"en","value":"Recognizing \\(\\text{W}_2\\) graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7888727"}},"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":"Q6580488$D6562005-24BB-4107-9427-D892B5B5911F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2b298e4caf97784749eed731d538a8579b5496e","datavalue":{"value":{"text":"Recognizing \\(\\text{W}_2\\) graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6580488$03774E8A-12A4-4F2F-84A3-D7D5ECB5ADAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f88edfa039c028778f294a2f9022c5f5d7b22aef","datavalue":{"value":"1544.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580488$7ACA4E69-9C46-41E1-BD6C-FDF75CE29EE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$82520B97-E947-46D1-BB24-EF9D7F6544CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e34f5f64ac22b8c7ca91e00d4f03e6c5560edb3","datavalue":{"value":{"entity-type":"item","numeric-id":482208,"id":"Q482208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$AD7D6BDE-D99D-4FF8-8822-F9D55F4799AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$4FDE5DBC-0376-46EE-A910-111601E505BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"581d0568ac17ca43ed5d0aedd4efb6193b09597e","datavalue":{"value":{"time":"+2024-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6580488$A618886F-BA8A-4D10-BFA9-61EFF84CB858","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580488$7526BF68-2F1E-4B80-A172-097C73D13C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580488$7F9FE072-6D79-4A45-975B-86856F56BB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580488$3145CDA0-5992-4D0E-BA11-E5D95FD833D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"679e1e49a8b3bfff325a16865896bf9bca49020c","datavalue":{"value":"7888727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580488$A0EAA289-FA00-437D-9AE5-0DE892F152EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580488$E7387CCC-C545-4DBA-AF15-C743B8AD5E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ae9d6409c02dc3b75b38ec625a7e97fcd160327","datavalue":{"value":"shedding vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580488$4EA792C0-E9EB-44FA-B740-E808FE4A5536","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":"Q6580488$5A1432FE-1FAC-42CB-B426-6D705DC25CB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6fbdf48d58da0f2c87f83a2858bbc874459c09","datavalue":{"value":{"entity-type":"item","numeric-id":2643318,"id":"Q2643318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$ABA1E555-C8EC-4880-A019-9D6B36955160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633844813ff9727ac2e3dbbc37eb73f42deb90","datavalue":{"value":{"entity-type":"item","numeric-id":3139761,"id":"Q3139761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$06C98937-6B8B-4875-BEA8-B77032B40BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ac6243505c8334f91f8147a5bcc339b3a0d566","datavalue":{"value":{"entity-type":"item","numeric-id":5058163,"id":"Q5058163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$6BE625BF-2418-4F81-AC09-D0DAA77EA55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae43a3c172cb4112aa8e1124eed957eb5102a14","datavalue":{"value":{"entity-type":"item","numeric-id":5365068,"id":"Q5365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$2E1258EF-E056-47C3-9E24-B5358ACC2B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7909269b09c0147535000c5fb78b572b039d458e","datavalue":{"value":{"entity-type":"item","numeric-id":6201337,"id":"Q6201337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$14FC058B-A335-44DD-B095-4CAC58A0B0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$6AB77EEE-9A8D-43A1-AF85-A205F03CE501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11e90ea00829135a7cf52daf60340227f0e8500","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$F8A4BCBA-6493-439A-B378-689980EF5779","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":"Q6580488$2F96F2A1-CD1D-46DD-9C9D-10FC0BE02947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab56f8661476b22e55b635aac5664450e32f2175","datavalue":{"value":{"entity-type":"item","numeric-id":1690016,"id":"Q1690016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$E0C0EBF2-2FA1-4CD3-816C-E3BCD1066A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb2d3fe1ecb0be7406a1505f1f3520741704399","datavalue":{"value":{"entity-type":"item","numeric-id":2311371,"id":"Q2311371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$C9DF0F61-59BD-44B3-8A60-8834794E412D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514235266df6150f319fc41a88866bf471b0943e","datavalue":{"value":{"entity-type":"item","numeric-id":2447533,"id":"Q2447533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$ACEF062D-C064-4373-9FD5-20E2ED4FB86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e535483f0cb9f84686ddc9b31cfa5417a83fa89e","datavalue":{"value":{"entity-type":"item","numeric-id":482209,"id":"Q482209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$E1B64545-78A4-4305-94A1-2684767E3830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0e7f0c711117d25bb4fdf23bfeb7b3319d617b","datavalue":{"value":{"entity-type":"item","numeric-id":2345607,"id":"Q2345607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$D1F9C6CA-25B9-417F-8BBC-93F749FB7F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$D09C8047-A06B-4190-8086-EAA592F40C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a4b3bc5c191eb9820df0dcc0cef4c069d3c71","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$4CC4171A-BBB9-4770-A9BB-6FDD5494B449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed0871e75da0af1c152f1e6236890fdf089fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":4189306,"id":"Q4189306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$41041E17-169A-49E5-B3A5-8F404CD9A9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275f6fd096ef2a8f2e6a1f42c55fc3df82f7b230","datavalue":{"value":{"entity-type":"item","numeric-id":1924128,"id":"Q1924128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$FF456244-4602-42A2-81E5-9266F7F45A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b078e45159479889c4a4838c50fbb8c93db95ae","datavalue":{"value":{"entity-type":"item","numeric-id":3182562,"id":"Q3182562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580488$83067466-9ACA-4347-8C43-D6F07F4125FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbef0885a205b8a5df184f3c35774864d6076e87","datavalue":{"value":"10.1007/S00373-024-02777-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580488$50996B6F-816D-44EC-8E9E-F38F1E6A8F1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ffd009f6c3e02f434125044d1473fdb5c534b87","datavalue":{"value":{"entity-type":"item","numeric-id":1690016,"id":"Q1690016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebca31c2b170fcec309cf8793bd90db4129e74b1","datavalue":{"value":{"amount":"+0.8794347643852234","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":"Q6580488$9C37327D-2B3A-4197-A981-F0E7E23962FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3826d6a60cda1aa97869d6d2a6c3adf88da6d06","datavalue":{"value":{"entity-type":"item","numeric-id":2311371,"id":"Q2311371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68567bbbabdde104e5c95c1f9017d1e8da53e56","datavalue":{"value":{"amount":"+0.808822751045227","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":"Q6580488$16066768-268C-49A6-81DB-B53ACA9E1DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b5140776ec3eee90f484a6bdb6e6f0de939b40","datavalue":{"value":{"entity-type":"item","numeric-id":6185607,"id":"Q6185607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04aceb1a53be2b12ba155cec1a5029eedca2ffe","datavalue":{"value":{"amount":"+0.7728381156921387","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":"Q6580488$EC814A7D-7BF5-4EB0-B99C-B55BEB6E410B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1479e2d1937321fcd50d8f98ecaeef03d0fcd904","datavalue":{"value":{"entity-type":"item","numeric-id":6669819,"id":"Q6669819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115a323ccb65b5975e146b4e516e76ea1f83300e","datavalue":{"value":{"amount":"+0.7722169160842896","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":"Q6580488$38A08ADA-EE73-4F6D-BC85-A63BDF5F5387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867513b67f359b0e8077760f6fc87e4689bd8fc8","datavalue":{"value":{"entity-type":"item","numeric-id":1792056,"id":"Q1792056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b449f459803404b5e2bea06859415a3b4fd39b31","datavalue":{"value":{"amount":"+0.7664998173713684","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":"Q6580488$2CCBD185-C315-4566-8186-8690DC5088AD","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":"Q6580488$5A073B7E-6BFD-4152-A0AF-9E29159FC483","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6580488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6580488"}}}}}