{"entities":{"Q3075452":{"pageid":3086168,"ns":120,"title":"Item:Q3075452","lastrevid":51188654,"modified":"2026-01-17T03:44:26Z","type":"item","id":"Q3075452","labels":{"en":{"language":"en","value":"Densest \\(k\\)-subgraph approximation on intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851822"}},"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":"Q3075452$D413BB33-E852-41A3-9056-7F6A1552D2E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"002b7804fa53400b186c085851fcd1048378bdcc","datavalue":{"value":{"text":"Densest k-Subgraph Approximation on Intersection Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3075452$2E8D5E94-FB06-4BDC-BF0A-72BF1913A69F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"800cb288b2cbf387a03013b5194f16b7870043f4","datavalue":{"value":"1314.68393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075452$F7116FA4-1D8D-47C4-86E0-780711653737","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4301ff285f519680c3e91e327a1b2170c36e4e92","datavalue":{"value":"10.1007/978-3-642-18318-8_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075452$33E65ACE-E44F-4163-8633-39FD50A27845","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075452$4B8AB7AA-0F29-4DEA-8AB2-17F0B381D12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6d8016a36fc077e217d8fd7040d00a29999d1c","datavalue":{"value":{"entity-type":"item","numeric-id":671402,"id":"Q671402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075452$789A63AA-46A2-4BFB-8F20-064EEB54A987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29dd8413068ce102e4540ba44ef7baf2b8f0fd10","datavalue":{"value":{"entity-type":"item","numeric-id":290319,"id":"Q290319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075452$7EEC789A-74CF-44AD-8AB8-21044E841B5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075452$338AEF25-AC8F-4658-9343-DB6ECE041C0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69f954a0f2b7ac472ed97c8eb163db44a29d7b9a","datavalue":{"value":{"time":"+2011-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3075452$A0AA02C3-5AB2-4C5B-86EB-69DDD18FD7FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075452$F06E781C-C917-4574-AB1F-913ACA84D87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075452$18346EE0-E2B8-4A4E-A8B5-1F9180CD44A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075452$C0FF31E7-2D81-4809-82B8-C19A6648BF8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8957d9f06abe632783745b0857c533e57b7570fe","datavalue":{"value":"5851822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075452$0943E616-B075-48F8-ABF6-F1DC18BD1ECD","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":"Q3075452$1F293164-6D24-4AC8-898E-597E446B1577","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b2c3d681a70d554bb739da135a497a4ac1e679a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-18318-8_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3075452$12FA21B5-FE21-4460-BEE2-93939966387C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4cb08f34ff04869ca65fe1bbeb586698b465536","datavalue":{"value":"W1519679194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075452$9AF64072-A221-4276-B57C-3AE0409880C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d918385d2379259db503ee66cb0e7abc606161","datavalue":{"value":{"entity-type":"item","numeric-id":963469,"id":"Q963469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f783cb9bf2120783be57d27b58b7ec934f3829","datavalue":{"value":{"amount":"+0.8510597348213196","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":"Q3075452$521AE92D-76B9-4E9A-8F5B-FD2C231C670F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42041b9bed35cbdfc61adac203b3dac210583d0","datavalue":{"value":{"entity-type":"item","numeric-id":765501,"id":"Q765501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa47d64ef0280140d667cf446baaff835e0020dc","datavalue":{"value":{"amount":"+0.8361191153526306","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":"Q3075452$D347A69E-1D12-4A1D-8C2E-C003565A3F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d214628cc7325ac3108d06bde6c3ef4ca23d422","datavalue":{"value":{"entity-type":"item","numeric-id":5199279,"id":"Q5199279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c0321245233d8088a2b066e09b01d60fd23442","datavalue":{"value":{"amount":"+0.8298717737197876","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":"Q3075452$0A52940D-698C-4BC7-8879-D23079522A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5506d6a7e70a141600ce3d1ccaeab4c2f0f3ccb","datavalue":{"value":{"entity-type":"item","numeric-id":261389,"id":"Q261389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09cbfda17816022f8152cd6628d8cce31229a138","datavalue":{"value":{"amount":"+0.827849805355072","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":"Q3075452$618C936E-D924-4643-903E-93E93BDA2741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cf3d38120b785f107148492a7af6077bac75c2","datavalue":{"value":{"entity-type":"item","numeric-id":2426654,"id":"Q2426654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b9699636083e47f0232d21ab368dacc898a253","datavalue":{"value":{"amount":"+0.8254760503768921","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":"Q3075452$1D8352CF-8A45-4E9B-B5B4-0BDA801CB320","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3075452","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3075452"}}}}}