{"entities":{"Q765501":{"pageid":767350,"ns":120,"title":"Item:Q765501","lastrevid":64209159,"modified":"2026-04-11T18:21:41Z","type":"item","id":"Q765501","labels":{"en":{"language":"en","value":"Constant factor approximation algorithms for the densest \\(k\\)-subgraph problem on proper interval graphs and bipartite permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6016048"}},"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":"Q765501$D4961B86-F7FF-4CE8-85A0-A47284C4683A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b2513d891754654d5939b58e854ab9969308602","datavalue":{"value":{"text":"Constant factor approximation algorithms for the densest \\(k\\)-subgraph problem on proper interval graphs and bipartite permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765501$E5AA5DA1-6932-43EB-9D5F-A9EBBD1E6973","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09a88702816616f03996240306a69616c0d43a2a","datavalue":{"value":"1233.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765501$C2218E9D-30AD-412E-9574-FC3B5D0E9A6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"755b4ffa2c17605890a14b567b82ddbe11364afb","datavalue":{"value":{"entity-type":"item","numeric-id":534330,"id":"Q534330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765501$D131A871-968E-485F-94CA-AB8FE649CBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"725145adf60736a410a92f7f2d72d3094c36ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":680147,"id":"Q680147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765501$0BA5A6AD-6FC9-48A7-8554-8A85AED4D27F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765501$25DF12CE-BA59-45A8-B5CD-FF3A53438089","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765501$CD633E1F-ACED-4773-9C75-07F89944A9AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765501$E712DA07-D64D-4519-8487-0355C2E16B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765501$CCF75B0E-29F8-4355-81D9-05442C0CC821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765501$9E984EAD-6CB1-4DA2-969C-D9AB6A48BE51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb5ba8a4d2129d6abcc6a8414598a5773ba492b7","datavalue":{"value":"6016048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765501$1290A76A-EF3C-4972-AEC2-DF531B9DD982","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f3765ad12b79dd9fc89490bfa9ee71c70cbf91","datavalue":{"value":"densest subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q765501$FE901803-EB66-41A8-9B22-CFA3C119C931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q765501$D864F0E6-3529-482C-9011-E03385C17104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c11e2cf92e6d3e2bfb2b49b7d1669289127813","datavalue":{"value":"bipartite permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q765501$B3704D51-D7C1-41E7-949B-CF4A7191192F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q765501$5FBB5CB0-6E87-4445-901B-30A00A8A616B","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":"Q765501$410C587A-9B3D-44D2-B16B-12E4F5847087","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb1ffa0a026135353813594ff82f528365286cd1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q765501$38F85704-39DA-4F0C-B14D-AD63A9F9DE66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6aa764b46c5beb45640d426bd030e1613d44ff6a","datavalue":{"value":"W2063494850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765501$E4673037-9DC9-4C42-AEE1-050BAACBFD34","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":"Q765501$37196E9E-7C32-47B7-835E-2EAEA78645AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d095bbdff204dea541b72c9f6f3505057c2add","datavalue":{"value":{"entity-type":"item","numeric-id":3983251,"id":"Q3983251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765501$0D20C900-DFF1-446A-B58D-2DB5FEF21735","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":"Q765501$6BF58928-32EA-4F7B-81CF-7471F1AEDAE0","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":"Q765501$34BECC6F-D97C-45A3-9688-750DE533F8D8","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":"Q765501$40192287-6355-46C9-B739-5AE397476C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765501$A596A9D6-2DB5-43BF-867B-47A602CC8D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529d73926cb175adeb31ac12d9b931ca15bcb769","datavalue":{"value":{"entity-type":"item","numeric-id":5588563,"id":"Q5588563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765501$8EE158E2-9C33-478A-A72E-B5248A7B73F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765501$563096BB-1420-48FF-992B-D05C52C89CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765501$3CA49293-4721-4594-8B63-A67067CE3141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765501$3B1FFD2B-9F91-4E6A-B390-872EB4514290","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45fff23783423340d5325d2529cdb91b0c702bf8","datavalue":{"value":"10.1016/J.IPL.2010.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765501$C492FD1D-9C7E-4E9C-B107-61E6E021BFE8","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":"0e3076e88eeed0cb5519cc0c4c77bde7c6bf97ac","datavalue":{"value":{"amount":"+0.9007981419563292","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":"Q765501$8BE05467-A579-4BB6-B79F-9361CAE0297C","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":"148dbd17bbcc51784c7b6c6f964b9669d5a60265","datavalue":{"value":{"amount":"+0.8422766327857971","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":"Q765501$6ABF8E7D-5D6B-419C-86B2-6917B51A9EE8","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":"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":"Q765501$36D7013F-829D-44E8-8AAA-E77E765E551E","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":"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":"Q765501$F1C78FAE-789A-451D-AC80-3650388DDA8B","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":"36214a9d41edca35230e098217413e461915d8cc","datavalue":{"value":{"amount":"+0.8301684856414795","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":"Q765501$695373AB-81FE-4FF8-AFFC-382F29E15D89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant factor approximation algorithms for the densest \\(k\\)-subgraph problem on proper interval graphs and bipartite permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant_factor_approximation_algorithms_for_the_densest_%5C(k%5C)-subgraph_problem_on_proper_interval_graphs_and_bipartite_permutation_graphs"}}}}}