{"entities":{"Q261389":{"pageid":263156,"ns":120,"title":"Item:Q261389","lastrevid":60526302,"modified":"2026-04-10T17:31:55Z","type":"item","id":"Q261389","labels":{"en":{"language":"en","value":"PTAS for densest \\(k\\)-subgraph in interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559791"}},"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":"Q261389$F12EAC7F-F9DA-4352-92F4-06998C22018C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"643c6464ef7bf8bd7a6074bf61aaa1f7cb975e3a","datavalue":{"value":{"text":"PTAS for densest \\(k\\)-subgraph in interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q261389$F481C6AE-C296-48CC-AEB4-3EFD431ECB43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef057e1dfe733de8c220dca4ddf7669bd8c5603a","datavalue":{"value":"1336.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261389$E2D74662-2EEF-45F0-8347-1DD65F9184F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d79cd110c4e13dabc6de780b40ed9a55b50f53c9","datavalue":{"value":{"entity-type":"item","numeric-id":261388,"id":"Q261388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$FE770334-003D-470E-A14D-B8B006F9F5E0","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":"Q261389$9F389416-3A99-410F-A0B5-6B2101D9D775","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q261389$5CDA5F76-6B39-4E5C-901A-1FD37A6AB57A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261389$98F5945D-C4BD-482B-9874-2133A6874054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261389$4619B8B4-EDDF-477C-BD60-300D464C865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261389$FEF07485-9D8D-4C5B-8D4B-7813592399DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261389$E71FFEBD-6B8B-43F5-9C17-2C5C27D113CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf7170444fe010cc656a275e9bdd6f2d34e4190b","datavalue":{"value":"6559791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261389$DF8353A6-0063-469E-B310-1BFA9AA805A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q261389$1902DCB1-2158-4236-A5B9-D5943B8478CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q261389$D35E5734-C424-42D7-A686-23D77BDE8093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q261389$36CB4134-0588-4422-AE7B-FBCA5534BAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q261389$F4ED7878-186A-4842-9B69-C29E4DC29646","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":"Q261389$55E9D047-2D7E-46C7-9ABB-F2E0CD4ED1D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9d1e9f7a1f9b0cdd3304ad33b685d0879140c47","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9956-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q261389$E6836296-90D1-4855-8B08-5D3B718E4DA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb48b1860cd64534f056a7ad640ec2c52e4bd30f","datavalue":{"value":"W2161076233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261389$3AF05EE9-615A-4EC7-9C68-848B05EB1974","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$580C5C4A-8203-4F7C-B23B-5296ADD12B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$A097BF53-AF8B-4164-9FA3-4240A111C8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15dfb07d83b5277dd09abd0fd6835ac75fffafb","datavalue":{"value":{"entity-type":"item","numeric-id":963469,"id":"Q963469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$88151BA0-6B6F-489D-9852-E5EB936482E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$39CD72FE-BD61-415C-BA63-4378C6F562DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$593D8080-26A7-4D5A-901E-0ADE5C0EEC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$4A5F9C60-4F8A-4BF5-A7CD-F17739104C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d91e39f647eeac3c352d51c03f3794e49c9033","datavalue":{"value":{"entity-type":"item","numeric-id":4943076,"id":"Q4943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$31E0BDC0-96A0-4714-A9AF-3693910DE72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$0125B616-D999-4627-B290-5589CAD145C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5b3b58d2b76c9edf43614530ff87b430baf4","datavalue":{"value":{"entity-type":"item","numeric-id":1305935,"id":"Q1305935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$32230053-B9AE-4398-B17B-8F831635573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$35048BF9-E049-48E9-A883-94CDBF2A39B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7855dbbf166d4e2ba530b2ed8bcd7465cd77369c","datavalue":{"value":{"entity-type":"item","numeric-id":4828541,"id":"Q4828541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$FD1067C0-B16D-4B09-B748-B65EA1929338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c709bf85aa977a30e84a1271ab1ec7a8b1de07","datavalue":{"value":{"entity-type":"item","numeric-id":2426654,"id":"Q2426654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$4E3A60A2-8063-4185-8F97-6182D31FA21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ac951a49b7058e09c29f15418085dce1eec9e2","datavalue":{"value":{"entity-type":"item","numeric-id":3075452,"id":"Q3075452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$8119FB26-A295-4598-9D22-938248311254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd995957e87a0f74be7bb8893e19bdd936a51d92","datavalue":{"value":{"entity-type":"item","numeric-id":765501,"id":"Q765501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$BD8942E9-EE12-45EA-936C-F6DC29F3B9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$E56524BC-146E-4C92-A729-F71406914774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$F76C3AEA-4275-4F54-986C-C3B8639410A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8bf550bb8ed9add9612744984e5170162fd84b0","datavalue":{"value":{"entity-type":"item","numeric-id":3188867,"id":"Q3188867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261389$8AB48219-F18B-4A43-8630-AAC0B3CB3BD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a957f33d98811fa42e8ede975ac588c676a05da0","datavalue":{"value":"10.1007/S00453-014-9956-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261389$A23690AD-1CD1-4E76-B0DB-383EEA7D1A60","rank":"normal"}],"P1643":[{"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":"3d0f43157f69f9c2152455748fbc44c721aebd2b","datavalue":{"value":{"amount":"+0.999023973941803","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":"Q261389$425D9F84-AE02-4A43-B5FE-B4241D7FB694","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":"c558f77e0db3423891c18733b126c3a15075ebdc","datavalue":{"value":{"amount":"+0.850734531879425","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":"Q261389$BA0AB1E5-E169-4FD6-AE3B-14DBC770BB9C","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":"03f391811645888179ec404942d87281f38f44d4","datavalue":{"value":{"amount":"+0.8376324772834778","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":"Q261389$FF52F3FA-6ECF-4001-943C-1E1352FF56B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0603e859b8ca14601e49c4740a5d13c73d6813f7","datavalue":{"value":{"entity-type":"item","numeric-id":3075452,"id":"Q3075452"},"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":"Q261389$07D5183C-3487-4731-9F94-261EAF20B76B","rank":"normal"},{"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":"da11ec90ba7c97e8cdea679ab9486fcf280b04aa","datavalue":{"value":{"amount":"+0.8000860214233398","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":"Q261389$E2FF2A84-9579-429C-B90D-8740FE0D372F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PTAS for densest \\(k\\)-subgraph in interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PTAS_for_densest_%5C(k%5C)-subgraph_in_interval_graphs"}}}}}