{"entities":{"Q2514764":{"pageid":2525507,"ns":120,"title":"Item:Q2514764","lastrevid":52189238,"modified":"2026-01-21T03:12:41Z","type":"item","id":"Q2514764","labels":{"en":{"language":"en","value":"Threshold-based preprocessing for approximating the weighted dense \\(k\\)-subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6396099"}},"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":"Q2514764$5F0864E1-CEE5-41D4-BB11-87723B1D2E0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d1bfdb8c1b09e836eb69a85e95263e7007a9c84","datavalue":{"value":{"text":"Threshold-based preprocessing for approximating the weighted dense \\(k\\)-subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2514764$D83F7F65-91EB-4096-A211-448B171E8B0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d5d34a53b5cb9d55222f50011f87b0019c27d65","datavalue":{"value":"1304.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514764$D190C766-45F0-457D-9559-5471F79ECF94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$D8F55384-0619-49F8-853F-27EF3DF697CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$E4A36560-0368-4611-92E2-5A3A457EFAE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daf3523f0cfcbb8866f85f86adfdcdc5e63a6d98","datavalue":{"value":{"time":"+2015-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2514764$448702F5-572B-4A0E-B50E-95E70E4EF575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514764$C7618EBD-476C-4867-91B3-155095E3AF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514764$C0633AD1-B574-46D9-888E-4993DC872009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514764$A647B61D-C4F3-4179-8587-E356B720BC6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20831ab789aca903b0a8c7fd0fbda659b1495d6c","datavalue":{"value":"6396099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514764$282893EF-30F4-4EED-B2A8-DF7B4061C851","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eae361df9e96f8f2fa3e8c408a70e62562e2def","datavalue":{"value":"OR in forestry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514764$BBEE4B90-799D-401B-8911-1E12CA075D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e302caa2f95fe6e07ab9307a72e088dd56ce7355","datavalue":{"value":"dense subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514764$E4127875-E8A4-4C80-9C13-41A62F0B0168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514764$B81152A5-BAAE-450D-8AC3-932ECAB11D2E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fcb0945daf90cabb0801a9291a0bda2c0e4a5d67","datavalue":{"value":"Q60242777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514764$856C2115-B805-43B8-A0B7-75852DAB4FA2","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":"Q2514764$1C11C138-B4CF-4889-84DE-D85F06C98856","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1805818a2e33bbe23218978aa718017129ecef58","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2013.09.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2514764$16ECC5CE-CF99-4CC2-B072-A363221A140A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52747e05ae86a05bcb11027588c54a29674c90d7","datavalue":{"value":"W1979368390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514764$62BC1384-43A9-4CD7-894E-B35B4C239465","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc8c925670c52bdec50e1c780d5b33c829e851c","datavalue":{"value":{"entity-type":"item","numeric-id":3601165,"id":"Q3601165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$510E12D6-E677-491E-A22B-06F9FB7BD278","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":"Q2514764$7DF03B53-EC4D-4F38-A88B-4AD48F82F240","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":"Q2514764$686095EB-0C78-462D-B412-443D11BDCF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b850b38d62b2f4332e4970e1cd24f3cf202a2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1025986,"id":"Q1025986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$2A5E72EF-77D3-4B52-AEE3-F3A4D9043AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4587a85efd0b83c967229ae35f182aa8236be5","datavalue":{"value":{"entity-type":"item","numeric-id":2359522,"id":"Q2359522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$14B069B2-DD40-40D3-B6B2-7A79BCC1CEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6107385c74bbe9bea1f79589ea1a13b342383f","datavalue":{"value":{"entity-type":"item","numeric-id":4667100,"id":"Q4667100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$E7AC56DF-91F7-4A97-9E06-3425032FEDBB","rank":"normal"},{"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":"Q2514764$C60B1B28-5B81-4900-8197-D53EA9F1C0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$B2CA6B69-649F-4851-A6A4-BE2A6420C974","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":"Q2514764$DC381622-D382-4417-AD2C-DC9BA19070B0","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":"Q2514764$E8860532-FC07-47D1-96AA-10D80E9410E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39917e7ebbf8cf29b469a6b780b286c7218aec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$4DBCE5E5-4092-4530-A220-22EF2AF61478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda0b4356e66060cb3c4c82a203886a0c81fb6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1375119,"id":"Q1375119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$90D96677-1074-4986-937C-D8312E578B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b479a852189abedfeb7dd5e0058c9b88ca4507e","datavalue":{"value":{"entity-type":"item","numeric-id":5937353,"id":"Q5937353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$65152271-5CF7-498E-8391-FCC36842D749","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":"Q2514764$7B2DB52F-D1B2-4961-85A8-044921F60760","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":"Q2514764$FD765CD0-A82C-437C-B49D-E290090A07CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e246b6e15fcaf2c3ae1bde34def881e1c82bab19","datavalue":{"value":{"entity-type":"item","numeric-id":4296972,"id":"Q4296972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$81F47AFF-1684-4668-AADC-8C4272B5D11E","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":"Q2514764$74B5EBF9-DE53-4591-A410-6B37D59A661A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4528351cf7cd8f5a6baa4d53399485f5ba567eba","datavalue":{"value":{"entity-type":"item","numeric-id":1569939,"id":"Q1569939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$4F1CFF20-090A-47E1-B06D-1C7C2990AB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9fa6378d462b96e515e6b2a34dcbc29efd13e4","datavalue":{"value":{"entity-type":"item","numeric-id":2496032,"id":"Q2496032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$50BF5F62-CBC0-403E-B703-1CB54444D2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69173a1afc6df27d2271a994f8ea7c1d8c161fc5","datavalue":{"value":{"entity-type":"item","numeric-id":1420411,"id":"Q1420411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514764$CF719E47-1EA5-4947-B40A-0666024B264C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8605d3e6de81d075a451f736b7603e84d99eafb","datavalue":{"value":"10.1016/J.EJOR.2013.09.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514764$69A0DBC0-AE9C-4035-97C0-31EEC7AF606C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac68304f5308e0b1aa97dba80ab38a0066ad33da","datavalue":{"value":{"entity-type":"item","numeric-id":4943076,"id":"Q4943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432fd03d526e6f47ce9a047e3f2b1418e85d4645","datavalue":{"value":{"amount":"+0.7653188109397888","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":"Q2514764$42C5EFB7-CDFE-4C19-B3F9-221B69C191DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e66c547fbd506488b6780cede27435c89b6fef","datavalue":{"value":{"entity-type":"item","numeric-id":5054810,"id":"Q5054810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f51943132dd1e8afa7e255d0afc0f3554c5fa4","datavalue":{"value":{"amount":"+0.7650278210639954","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":"Q2514764$57E3F1BE-FDA1-4345-A439-52C363B51BE1","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":"82ef93ef5a48149db4ec94b3913911975e6348ef","datavalue":{"value":{"amount":"+0.7611576914787292","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":"Q2514764$5014AC70-59C9-437C-9E85-8DBCCDA54CF8","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":"be79401599fd8af27c0fa56ccabb896be3beb85f","datavalue":{"value":{"amount":"+0.7548514604568481","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":"Q2514764$B46F03DB-675A-4297-9D8E-7AE5BFC50FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1a4821857a879fe8673cd4ab961086d481145b","datavalue":{"value":{"entity-type":"item","numeric-id":2407097,"id":"Q2407097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea748a61dd55e14f4e335a2274f6aa2bb588943","datavalue":{"value":{"amount":"+0.7501797676086426","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":"Q2514764$4AA6AE9F-4A40-4BF2-863D-A2D0CD49B71A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2514764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2514764"}}}}}