{"entities":{"Q5199279":{"pageid":7228850,"ns":120,"title":"Item:Q5199279","lastrevid":40725917,"modified":"2025-04-04T11:56:48Z","type":"item","id":"Q5199279","labels":{"en":{"language":"en","value":"PTAS for Densest k-Subgraph in Interval Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5938309"}},"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":"Q5199279$1ECFE037-EE29-4681-8407-8C39D43A5D22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33de5070926f31889bda907e48ffe6df009cb877","datavalue":{"value":{"text":"PTAS for Densest k-Subgraph in Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5199279$5E474F84-052E-4462-A705-455B537D3C86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08cd82baee78ee13d51a104cc32f0ad0dbd00219","datavalue":{"value":"1336.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199279$3EEBA439-305D-4F7C-BA76-950A5B685A0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"756ef896f03534644b10fa6e62a02e04c9958574","datavalue":{"value":"10.1007/978-3-642-22300-6_53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199279$8785669F-A771-488F-9E7F-5DE10AF0E494","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":"Q5199279$B2C40110-81F8-479D-BBEB-256D190ABC15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199279$534AA0FE-3E5A-41B5-9154-2F6F16EE5E45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"480a026b3b06a9d77711758e54c7bda57531ccc4","datavalue":{"value":{"time":"+2011-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5199279$8CB214E2-2E23-4B7E-9940-7059D0D16FC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199279$BDEB2491-B49C-42D7-A128-EDE0AAC93DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199279$F042F633-DBDD-4256-8D76-2483460E4DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199279$A6C08649-970A-4298-AF0C-80D0EAE593AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1528c286fec9fe369f47eecf92c7a92eaf9fa519","datavalue":{"value":"5938309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199279$8C302FA3-07BB-423F-B6BB-2A079BA28C07","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":"Q5199279$A1E0E634-59C5-48B6-ACD4-007EF4E3020B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb7f24024039598085237957a8292b1d02b004ae","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22300-6_53","type":"string"},"datatype":"url"},"type":"statement","id":"Q5199279$52B536CC-1F2F-463F-904F-13C1F4DDF441","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38198b395cf5a7690f85ddff16ba2b4abeb931b8","datavalue":{"value":"W1887950748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199279$1246853F-8FD7-4533-AA21-2A5D1A458833","rank":"normal"}],"P1643":[{"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":"00077dd6b66cb086854447504111cc75a8d1e6a6","datavalue":{"value":{"amount":"+1.0000005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199279$42BBC4BE-419D-4787-B4C2-EE46B67A317F","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":"18faf2ee220533dee4bc8331e05ce03f3769302b","datavalue":{"value":{"amount":"+0.91323924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199279$B661279F-D948-403B-93AC-B3A4F0E2E854","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":"6682c0c453e8685fa6ae08f2d1729d24c840f941","datavalue":{"value":{"amount":"+0.89883643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199279$3910A652-2E28-4A7A-99AB-F678568A9D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd88c88ea3ac57889b23197e20727dbb0fad075","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c94808081573ebae9e9c5d625c9ccbcb592f34","datavalue":{"value":{"amount":"+0.89792985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199279$95B667D1-2338-4EF4-B64B-E858501EF246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5e12c50d96adfee33b3260e13bcb922ea88915","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c912b3e98e8429fcb842ef724a0f507de4acaf7f","datavalue":{"value":{"amount":"+0.893204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199279$8EB51464-19D4-491E-80C3-4E92D6C79633","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":"7812998f147680269855ac439c91e185f8f90664","datavalue":{"value":{"amount":"+0.8922851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199279$F8FBAFBF-26F5-467F-9552-ABB037EAA000","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":"4dbb85f1595cbd5b9a2ea7cd9365e47a1f981176","datavalue":{"value":{"amount":"+0.8888159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199279$0AB4FCB0-ABAD-4E11-96CB-F03CEA11FEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e7182d65706603baa4ceb026ac249ee6bd63c5","datavalue":{"value":{"entity-type":"item","numeric-id":3174693,"id":"Q3174693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05bc109995fa1dd116d691baaf1830e87ca618eb","datavalue":{"value":{"amount":"+0.88370895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199279$5D002B8C-4F7A-40E4-BCB7-8F9C9F5FC7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4678d95d8a8717946919d6597dd3f03bf83326ba","datavalue":{"value":{"entity-type":"item","numeric-id":4636436,"id":"Q4636436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465a939cfb3f0c294bce3b0825ce70ae7fc5c799","datavalue":{"value":{"amount":"+0.8837088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199279$50453689-C02F-477F-B0D1-32D75A521FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ee2aafb449a992caa77add27db602a45694d52","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2f5e492495aa06c3f04bb2549a54f5f0341a80","datavalue":{"value":{"amount":"+0.8819154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199279$72B59BE6-3F8F-41F9-A137-6DBA2F781588","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5199279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5199279"}}}}}