{"entities":{"Q510552":{"pageid":512319,"ns":120,"title":"Item:Q510552","lastrevid":52741955,"modified":"2026-01-23T09:58:51Z","type":"item","id":"Q510552","labels":{"en":{"language":"en","value":"Highly connected subgraphs of graphs with given independence number (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6683940"}},"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":"Q510552$CEA40B82-C1DB-49EE-B1AB-2978A59DC7E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d710063146586060166ecf9adc068e605078e6ce","datavalue":{"value":{"text":"Highly connected subgraphs of graphs with given independence number (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510552$2543D920-DA24-4453-91A4-C9C1F38FE2D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fa1d7d2b4d3cb1ff23422ff9b3afcca32abfa86","datavalue":{"value":"1356.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510552$C950415A-B70C-4728-951F-A4C71203448F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$B800F40E-9827-4A41-AB19-5C6E5FFE27F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$39B7C556-E7D3-4FDC-AB58-7B0A6F2F8F9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91d97292c93b66d906344a5cca8790df7a285fdf","datavalue":{"value":{"time":"+2017-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510552$D70F14E6-A0EE-44E4-95FC-E2D8728062D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510552$9F192579-5489-42B9-9936-13FE6D026C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510552$B7EDAD39-238D-42FE-BC3F-A8C735AC93C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6364b1d5b470543da6b8a575265cdb614863442","datavalue":{"value":"6683940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510552$E130A408-FE89-4AFE-A7D9-A59C891F47FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q510552$BBE880C6-57D1-44E1-B63E-B7AE2A69BAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef85553e4750c102658d6049c92a1a6979bc16d3","datavalue":{"value":"highly connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q510552$84CF1414-F613-4F25-B60F-F79EA84F7B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q510552$4FF584AE-9A9F-413B-B08E-B716F1B2C38A","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":"Q510552$175D20EC-EE97-46EE-8827-FD9F6EA8A0A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff593eb9de689a064746165ab0324c95e061c525","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.09.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q510552$17311AD0-84A2-4773-889E-93B11C7797C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a347c927d9078e1e11edb77916e62ac02dbfca2","datavalue":{"value":"W2538856437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510552$CAC44E34-F925-44C4-BAE9-A96C47F130FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$EBC877EA-02D1-4C56-9BA2-04D402EF9102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82ed30a5e50cf551c38c617925ea41d321feab3","datavalue":{"value":{"entity-type":"item","numeric-id":2477397,"id":"Q2477397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$3751E377-2A4E-44DF-A0CA-A71DB8601E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca3815688b0891109d1fa112ee57a1429933761","datavalue":{"value":{"entity-type":"item","numeric-id":3188667,"id":"Q3188667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$75542E87-E972-4A07-9905-0D4E52D3D798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$BC4FD6AE-BFEC-4D1A-86F5-46B2D7C44789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8931ed7004242f574c0fee279667bd673df5a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":4715442,"id":"Q4715442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$2BD1FD0F-11A5-45B9-BF51-B7951054D8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbea99fc9483579b00a06b25a148a344ccbae124","datavalue":{"value":{"entity-type":"item","numeric-id":1746581,"id":"Q1746581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$71F647E4-C103-4815-A61C-BE22D38BC713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb1e0109d9eb7e0f848284b185ea80182e10e2a","datavalue":{"value":{"entity-type":"item","numeric-id":625377,"id":"Q625377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$07285635-2211-42C6-9820-B8D3BBEA1B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd81406f99ba593b91b00f6771cf8dd3cdd30232","datavalue":{"value":{"entity-type":"item","numeric-id":3633005,"id":"Q3633005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$A5FAC8E7-ED04-4113-9924-5B2F00DD2121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bf152a68787f2a6ef185c4a8fb61f7416803d6","datavalue":{"value":{"entity-type":"item","numeric-id":2545698,"id":"Q2545698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$56053E69-F053-4093-BD8D-A8A6D680C9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64ac8cd3200381f35031aeda68b84b619ef68f5","datavalue":{"value":{"entity-type":"item","numeric-id":651036,"id":"Q651036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510552$926659EE-7ECF-4AB6-AFAD-DE99D5A31C24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7afb9b245dabacfefc391f16dd27c0ffdfae930","datavalue":{"value":"10.1016/J.ENDM.2016.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510552$A39F33D1-F1DE-4E5F-B835-DF9A27D9B96C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0e7124406dc9e5cababa5e42f0d73a32dbc809","datavalue":{"value":{"entity-type":"item","numeric-id":1746581,"id":"Q1746581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4184c8954e9861faaec8dfeb7776f8c849981413","datavalue":{"value":{"amount":"+0.9738032817840576","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":"Q510552$6D620EEF-AD05-4B91-AC64-6088E6558B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec3a59afeff74a07c993c39395f4fca2c2225c4","datavalue":{"value":{"entity-type":"item","numeric-id":2801334,"id":"Q2801334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac907724ab4904410f78fdaa833ffef704f0d25d","datavalue":{"value":{"amount":"+0.8107556104660034","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":"Q510552$5316BBD4-C76C-4C4A-9405-AF4194B927CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ed06284d54b1fe6aa2834244b9f712a578205","datavalue":{"value":{"entity-type":"item","numeric-id":5463356,"id":"Q5463356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5f20b50991fb44a97e07c57297f3d26adead7f","datavalue":{"value":{"amount":"+0.7959958910942078","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":"Q510552$620660D4-2C55-4262-9A27-16276C9A45DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ab24578a9bdd3c17341f55dd516fed09f29e98","datavalue":{"value":{"entity-type":"item","numeric-id":1684925,"id":"Q1684925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0158cf84cda0eb6961c3baba775a81e4982301","datavalue":{"value":{"amount":"+0.7886518836021423","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":"Q510552$77484682-E027-40D7-A55E-89AD9101FA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf67a6ef2c3042e86c0a3af067fb9c2cde4faa8","datavalue":{"value":{"entity-type":"item","numeric-id":2657095,"id":"Q2657095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1042a500b61c8bf16c1aa5206df6e82b7172230","datavalue":{"value":{"amount":"+0.7874606251716614","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":"Q510552$EEA6D9FB-A061-451A-AA9B-00EE12A9BE0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:510552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:510552"}}}}}