{"entities":{"Q5930156":{"pageid":8106958,"ns":120,"title":"Item:Q5930156","lastrevid":47598799,"modified":"2026-01-02T04:37:13Z","type":"item","id":"Q5930156","labels":{"en":{"language":"en","value":"The dense \\(k\\)-subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1587480"}},"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":"Q5930156$DAF98A81-39ED-4B37-9428-2483068136D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6377db6d2a4486cf0a3332dffa8c664fcc962fe","datavalue":{"value":{"text":"The dense \\(k\\)-subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5930156$18142BCC-145F-4B2C-8BB2-B8EAF76A59E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bf540ae9a412ff33cd3ddff8bc9db946cf0be8a","datavalue":{"value":"0969.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930156$5A195CFF-746E-4276-B3F5-5AB086B58461","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930156$C91FD4DE-6EC2-4E7F-B7CC-2FEE8D67B97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930156$CAEAE3BF-4471-4F00-87A5-84CAECA0BE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930156$A82BD9CC-6E58-4C89-937C-3E424E82D596","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930156$E09D91DE-EDEF-4148-9FC8-A92046039FD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6c0c12789b1c65edf998b307fadc1a05e2a1e26","datavalue":{"value":{"time":"+2001-04-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":"Q5930156$285B17C5-C677-461E-AF81-4F4D2A1BBD72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930156$7F99A618-D32D-41DA-9899-58D2BAE74AEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89568a0eb69641b79bbcb2f82b30bc5c47c33ec6","datavalue":{"value":"1587480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930156$7B655E9D-E046-4064-A982-F1B946385FC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dad0d8f939e50a180e172a588c7ff0e6bd9edf0","datavalue":{"value":"dense \\(k\\)-vertex subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930156$78C1E22E-F1BF-4C0C-9EAE-BA014FAC040B","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":"Q5930156$FD452E7C-1C61-48D6-A154-5FE8B2C57CD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"701ac14302e198443ad8bb92a11963daf0d2c8db","datavalue":{"value":"https://doi.org/10.1007/s004530010050","type":"string"},"datatype":"url"},"type":"statement","id":"Q5930156$6E6C146D-8EB8-4C47-8BE6-3CE229FA51C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b5b8a11b5f08ebeec839ec7c6174b17416b300e","datavalue":{"value":"W2036836182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930156$F51E6CC3-6A3F-43D2-B980-03E76C93E778","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77f7bf99fb047e5e03551e459725228269fb38d2","datavalue":{"value":"10.1007/S004530010050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930156$80312B7D-E74F-4618-BA21-0D9BE3AA0426","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ae3552da2a0e706cf6d8a3924cae464f17ff7c","datavalue":{"value":{"entity-type":"item","numeric-id":1776068,"id":"Q1776068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240c749170d6d19bc3073df74bf33b7203fc8940","datavalue":{"value":{"amount":"+0.8768573999404907","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":"Q5930156$E4891285-1C5B-4F25-A0BA-39F3BEF56EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3101e0955827583b4b8064bffd3cad063140071","datavalue":{"value":{"entity-type":"item","numeric-id":2427738,"id":"Q2427738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391b4dcd354004f895ae80bacca11df9cc9fbbde","datavalue":{"value":{"amount":"+0.8693990707397461","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":"Q5930156$F950916C-A1F7-49F6-9879-0253CA5D095A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3320132e66da0c03d3cdd824621f9ece207756fc","datavalue":{"value":{"entity-type":"item","numeric-id":4914440,"id":"Q4914440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988978f10d808c11436e1b4bea844b143594f2ae","datavalue":{"value":{"amount":"+0.8693723082542419","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":"Q5930156$A34C3B56-33A1-4291-9D27-6C8F28516E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7619067adfa1e16d3822e502ec5ad8896f1120ef","datavalue":{"value":{"entity-type":"item","numeric-id":6487951,"id":"Q6487951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33f02b29afbd4c4e0704cc51d8054a569ff1d6b","datavalue":{"value":{"amount":"+0.8554000854492188","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":"Q5930156$F3D5111B-1C23-49D1-B089-DBE2443B3BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758251c33e2d2c2ac7b598a0492f78f85976aabd","datavalue":{"value":{"entity-type":"item","numeric-id":1683124,"id":"Q1683124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73eb14d764dffcdb0020767b939565436c11596","datavalue":{"value":{"amount":"+0.8541736602783203","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":"Q5930156$0BB60A37-FE23-46E1-9B7F-A7E34A736560","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5930156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5930156"}}}}}