{"entities":{"Q2839211":{"pageid":2849931,"ns":120,"title":"Item:Q2839211","lastrevid":51765569,"modified":"2026-01-19T22:17:47Z","type":"item","id":"Q2839211","labels":{"en":{"language":"en","value":"On generating triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184189"}},"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":"Q2839211$19AEB1E0-6547-4AFE-932E-891057FAD66D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80e9644a7677eb857a6c42c7debf4dfb5a29a6f3","datavalue":{"value":"1267.05246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839211$6C70526A-C117-4ED9-BA3E-E4539C2B4553","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1be9b9c985badff215826714cd66ac9bf2b7725","datavalue":{"value":{"entity-type":"item","numeric-id":2839210,"id":"Q2839210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839211$847F4CC6-0D67-4AA3-B87B-94684436AECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839211$4618EA34-CEB7-4094-919D-FF48F56E8D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"024bbe8780a79ecbcafaa55d6f4a72189df125af","datavalue":{"value":{"entity-type":"item","numeric-id":471186,"id":"Q471186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839211$F30AD4A6-D6F8-40C7-A0AB-6B442083753E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839211$829D0352-9A03-4B52-B94B-B0168EFACDAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45f59ec8787ff61160fde5fbcea29c61c8ec386c","datavalue":{"value":{"time":"+2013-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839211$E2950D66-A2FF-4DC2-81D7-1BFDFD7E6016","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839211$BE39D7B8-D6EC-49BD-B6E5-C6BE2C359A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839211$8D86DA06-A280-4895-B6C3-443EA61FA388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b449c96f234864b099319c181574644cd410197","datavalue":{"value":"6184189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839211$125EFB7F-A77A-42A6-ADF0-0E771591619E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839211$2AAD67D4-B9AA-4987-B5F6-5DDD8297F1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71892aa02b974b04ccd2fe5b363679b5e5465723","datavalue":{"value":"parameterized algorithmics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839211$4DF6B10F-0126-44DC-95E5-5E9D66988569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839211$AD0561A1-166E-4247-8433-C9DF413BE98B","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":"Q2839211$93646EA9-E616-4E1A-8D59-457B45DEC475","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1757210ce3800ea33538301dfc3083c0d5f1cde0","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2839211$5CC3EB9E-2A87-42F0-9768-BF3EA44885E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13e5d107edf593d67bfa9796d6c036b5c20e880e","datavalue":{"value":"W2081072149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839211$A8BAAB3A-76AD-4A29-9A7F-62ACCD82C6DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9e84c5bece35e1902813bec471a75f336fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839211$0F2A19B9-EF77-43F2-B179-938D4E8DFB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839211$8430CDCE-6B92-4897-AA3F-9EC56FB523B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839211$53276DAD-C632-45EF-BF01-DD4C64135124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8679010b73d7910dd8a59222d56ec9ec6fe4ca","datavalue":{"value":{"entity-type":"item","numeric-id":5900473,"id":"Q5900473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839211$71B865D9-4201-4CD3-958C-1DBF80576B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28e109777e3e4de57ebf3bf731b915ff4ba9d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3599088,"id":"Q3599088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839211$28D2BAD1-1D5A-4902-A623-A516EE6D8E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839211$0B9D86F0-9072-4573-9723-2AC689515F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839211$623310B3-1E3E-4C57-9281-FE0E54029E9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a494ae87f976bb320c8d4d2de17c943dd92d52db","datavalue":{"value":"10.1016/J.ENDM.2009.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839211$38652158-92F8-4DE8-84FF-D396C5071625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f49c7d758637b5ecce96307aadf24b18c864458b","datavalue":{"value":{"text":"On generating triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839211$3470D95A-95BD-4F1B-A8EA-044A73036A96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6936f2fc2eeadcef721347a85929f853fc9ff04b","datavalue":{"value":{"entity-type":"item","numeric-id":2317352,"id":"Q2317352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac5d192e903f6841f396a093c110f696fe0bc08","datavalue":{"value":{"amount":"+0.8373159170150757","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":"Q2839211$8B2CBB7B-EDC1-4602-852E-212A9C0E30E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dacd94fc24813bd4cf458d3d0cd2cdc474ef5c","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ebd439649b01619e34b8d1e98111901ed7103e","datavalue":{"value":{"amount":"+0.7972843050956726","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":"Q2839211$8478A4DF-D4E9-40E4-AAC9-9CB15CDDD355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f1d098071877ffb1cfc31986a7e11bcf254f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1633607,"id":"Q1633607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669791d4ca2c9bddee639cde8a3300a84157f920","datavalue":{"value":{"amount":"+0.7952744960784912","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":"Q2839211$43044085-65AA-4E21-A728-9EC804B16AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea567489bdc22ece263abb09d1130cf0056ed99","datavalue":{"value":{"entity-type":"item","numeric-id":2946005,"id":"Q2946005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884f24f18f07faea305806f923a5641e5d2ceb0e","datavalue":{"value":{"amount":"+0.7918700575828552","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":"Q2839211$656AD516-ED7E-41F5-A870-F3378B8B838F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5e735cd7097cc824c99d85bcd750fffe52413b","datavalue":{"value":{"entity-type":"item","numeric-id":3656868,"id":"Q3656868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d987e34e42df3864f4335191905afe89a0e88b34","datavalue":{"value":{"amount":"+0.783661961555481","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":"Q2839211$B704A343-8DA0-4426-ADDD-6DA3CE6D10B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839211"}}}}}