{"entities":{"Q2192076":{"pageid":2202819,"ns":120,"title":"Item:Q2192076","lastrevid":71513295,"modified":"2026-04-13T22:45:18Z","type":"item","id":"Q2192076","labels":{"en":{"language":"en","value":"Recognizing generating subgraphs in graphs without cycles of lengths 6 and 7"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7215474"}},"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":"Q2192076$AC05EC80-137D-4D0C-9214-5E841A123687","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6938c01da8d777beff6d50281367e80836d417eb","datavalue":{"value":{"text":"Recognizing generating subgraphs in graphs without cycles of lengths 6 and 7","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2192076$674C186B-8716-490A-ADF9-4C19A0363083","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f8f0cfcdf2aaf1791039aca03b59b7330cd3de1","datavalue":{"value":"1442.05227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192076$697FFD39-EFD8-4761-9B94-DD19CA933C15","rank":"normal"}],"P16":[{"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":"Q2192076$E067F8A7-D473-412B-9989-B511E617882F","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":"Q2192076$A1914938-7ADC-4F57-B40B-E4AAFAD6CBE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84104d31e9807321231709817e5a13b0b564e2e6","datavalue":{"value":{"time":"+2020-06-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":"Q2192076$B05454FA-0E28-49EB-8673-919739FA0904","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f7830cb26ac328060e9a8764807549d4f0608fb","datavalue":{"value":"https://arxiv.org/abs/1808.10137","type":"string"},"datatype":"url"},"type":"statement","id":"Q2192076$C2C2821E-0575-4072-B47B-3D5A2B609A95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192076$268A3743-5385-40F5-9ADA-FB08151FA262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192076$E377652A-C13A-4FBA-B87F-6B3DC9D9EA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192076$8EC5A877-1B7C-4104-AD18-5F318014E7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192076$A4E92DD5-0221-4E35-9DFE-AFA02C9C7A0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09c0fc8d58caeb58bcaf25d85f50357ee41b3b1b","datavalue":{"value":"7215474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192076$31806848-7614-4044-A393-07E29B5A59EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95712ab71e3f2676f321e9a623c0ce37d7a08e3c","datavalue":{"value":"well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192076$FFD1DE61-6E7E-4326-91CE-5E4C9B3E770D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6379d24dd4ad2b3d90654afabea57c06bd57c26","datavalue":{"value":"generating subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192076$F2ADBE93-C3F3-45AA-AA56-E377F51A67C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7b3fcb7971813eba3091f9d059e9ca0ea6cae4c","datavalue":{"value":"relating edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192076$5FDCA58D-9124-4E52-ABF6-B21C271EF1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192076$E01C10FA-A830-498C-8AFA-C300A4C19605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb63ada421465f6628a11d2fd71d96f79f776ce","datavalue":{"value":"extendable vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192076$E5F7E94D-1DBD-428E-A552-74385F1E555B","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":"Q2192076$889F6526-7781-4561-A45E-4BBF73593B48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08f444bfe3ff3c709f61e6ba90efe9062c5f31cb","datavalue":{"value":"W3003815558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192076$EC5D8310-395C-44F4-96EB-B7760DFB442D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca597be020dbcc53c73ec6e496234f9797f75f1f","datavalue":{"value":{"entity-type":"item","numeric-id":394314,"id":"Q394314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192076$CA47F672-57FF-424F-A1F2-3F4713FAD8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1454f192fd05dabf12bdb032a30b333ae890b14","datavalue":{"value":{"entity-type":"item","numeric-id":626761,"id":"Q626761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192076$AFAF63AD-AC2B-4341-B016-22679370C139","rank":"normal"},{"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":"Q2192076$262709D6-9954-496A-AF32-EE87EC19D5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66e9399d85a60fe702a3c8f638e9f3c77df7ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4210230,"id":"Q4210230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192076$38A6AD1B-D6D2-413B-BA12-BB4931329573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834eaaf99efd96a36a02400550445f4814883810","datavalue":{"value":{"entity-type":"item","numeric-id":4864437,"id":"Q4864437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192076$5E08632F-C842-4A89-82A8-56CA75CCB968","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":"Q2192076$89F908E9-8033-423F-9030-21FF04DFF16A","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":"Q2192076$A93C9DAB-685E-4DCC-96F6-9CAB8C20D2AD","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":"Q2192076$565C2807-B17C-412A-AEDE-BD090D76406D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c75745f9d1d6bfaecf49ac4db723416310f5b6","datavalue":{"value":{"entity-type":"item","numeric-id":628320,"id":"Q628320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192076$74D47194-FF42-4486-8978-F6EFD4FBDB0B","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":"Q2192076$C585D9B3-0851-43CF-B05C-BB2F72519443","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":"Q2192076$5CEB5B17-B20F-4491-8EE4-40DF9DE395BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad6a37009a443606e8cd74b3118607dd0db17cc","datavalue":{"value":{"entity-type":"item","numeric-id":724239,"id":"Q724239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192076$FD20BFD0-1AEA-4035-B6C1-FFF47333085B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c34b351f39274014202ddef309f8e3c0bb35bc","datavalue":{"value":{"entity-type":"item","numeric-id":4865520,"id":"Q4865520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192076$261CF249-A9B1-4444-979B-84BE2C2B3F66","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":"Q2192076$F51636CD-DCB9-4BC3-87F3-A24DA07D2FEF","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":"Q2192076$CF90E70F-A96C-499A-BE6B-8CB610FAF356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfcf49bbdf6cc8c99331f55277badec861e8121","datavalue":{"value":{"entity-type":"item","numeric-id":1354731,"id":"Q1354731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192076$576EF698-0949-4859-828B-FB8B63A5F968","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20b0b968e7470abcfda7c566f59d8091793e9150","datavalue":{"value":"10.1016/J.DAM.2020.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192076$9AB11ABE-0AF4-4B84-8D31-FA43297F76BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2699b7d8bd9e58a59850fc2890a764a21f36509","datavalue":{"value":{"entity-type":"item","numeric-id":5859675,"id":"Q5859675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fc526f2f3b2df35877c250b92f96eb8f11229c","datavalue":{"value":{"amount":"+0.9413644671440125","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":"Q2192076$99449C72-89C3-4970-9096-2B1659BB18CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2a3fc51fc844fc0a9e690cc9e28e5dc3cf0394","datavalue":{"value":{"entity-type":"item","numeric-id":2345607,"id":"Q2345607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc566b1422dff22588f8462483963b3252e6611","datavalue":{"value":{"amount":"+0.8829954862594604","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":"Q2192076$DF8A46F0-CA53-4833-9CE6-EBD8B87E1E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dfebb82ab8ef72e8f357677afe966c30e7c43e","datavalue":{"value":{"entity-type":"item","numeric-id":724239,"id":"Q724239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa02a6883c81a072b5da6f2b3daadba6bf5784b","datavalue":{"value":{"amount":"+0.8448401093482971","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":"Q2192076$FC262F82-C95D-49C2-9FE6-5E0F82E6DD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cda1efbde989537439b7d46a1e58b6c3a84e048","datavalue":{"value":{"entity-type":"item","numeric-id":628320,"id":"Q628320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abce92d935204b84f86fda600d0bb97ad11a9ea9","datavalue":{"value":{"amount":"+0.7954069375991821","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":"Q2192076$0AE5AAE9-0AC6-4EFB-A000-F4544FFD370E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8d216ba53031e2594814514c112cd047d39ca6","datavalue":{"value":{"entity-type":"item","numeric-id":2643318,"id":"Q2643318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9fb3614e6080b62f3d93d3edc2700a8b50b2911","datavalue":{"value":{"amount":"+0.7717511653900146","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":"Q2192076$B9E984AA-2F15-416B-85E2-DB8EE68DFC03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing generating subgraphs in graphs without cycles of lengths 6 and 7","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_generating_subgraphs_in_graphs_without_cycles_of_lengths_6_and_7"}}}}}