{"entities":{"Q5929139":{"pageid":8105941,"ns":120,"title":"Item:Q5929139","lastrevid":47600701,"modified":"2026-01-02T04:46:15Z","type":"item","id":"Q5929139","labels":{"en":{"language":"en","value":"Maximum dispersion problem in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1588394"}},"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":"Q5929139$5E10A9DD-16AE-438F-AFBD-D349B244129C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf4303f76d7fd1a225a135ffc769c3388667d5e4","datavalue":{"value":{"text":"Maximum dispersion problem in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929139$B44FE151-A249-41D8-9DC2-E1D1C58CA828","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"571dd268656b64c8d89d4628b570cba0e8a5dae6","datavalue":{"value":"0991.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929139$CCEDF7C2-B363-4580-8B34-B165150893F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9628b5cf0bdc1ca124d8575650e009cc1aa9d887","datavalue":{"value":"10.1016/S0167-6377(00)00058-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929139$8A4196EC-D944-4A71-8635-6BFD45982399","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0388e62f4d88081ce76803cf2a865e606b73f162","datavalue":{"value":{"entity-type":"item","numeric-id":404437,"id":"Q404437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929139$38108EF2-2153-46FB-8A02-67B4A452C972","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929139$23EA0DFD-38F6-475F-8804-D812F64EA236","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929139$A5734010-B214-4CC1-B131-96D7C41B1B87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929139$318CF65F-879A-4B84-B9FC-A82283FBBBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929139$78488F13-D4CB-4D0B-8897-96BCEAD5F0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929139$F2726CF2-4030-4A4E-AAB5-C1A3E0234BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929139$BAEE0F78-08C9-4013-A756-AA26BF7D2EFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d60208fca60976e92865f008a26bcd0fabbb0b3f","datavalue":{"value":"1588394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929139$72A56344-81C5-4C3D-A38D-B1B281FCCC66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31c39c08023b0c82c9577d0135227c2064137f79","datavalue":{"value":"dispersion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929139$401AF74F-8269-4A34-8C29-331819DFDA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929139$12D7D4BC-D514-4595-8A23-1E92F5AABA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929139$F204351E-D068-47F1-895D-93F72101DD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929139$C3F0D5AC-056B-47C1-8A25-6FD395BEC5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5d1526cb2202ec3865572751e759db97b7c5d","datavalue":{"value":"weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929139$987C9C10-47A1-470F-A2FB-2AA77BA0A59C","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":"Q5929139$3DB1243F-8E31-446C-8F64-EB85CC39E9B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caabe486722b24dc0ce63184bc38a07a23bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929139$A964C199-1991-402D-97BC-277F70D79C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929139$89785D81-0982-4FDC-A68D-D093D01ACD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e12e6ac8fcc34c6137c16674f7c0c7e6a6bca3f","datavalue":{"value":{"entity-type":"item","numeric-id":4255807,"id":"Q4255807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929139$F6478240-1087-48AC-A5FD-15A116FA3134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf5c55fd39f47e9cdf8a13cc0fa01c5322d7b26","datavalue":{"value":{"entity-type":"item","numeric-id":4842123,"id":"Q4842123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929139$6233CD86-1301-4E76-A5E4-BEF77DAFDC5C","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":"Q5929139$0D7AA281-0948-4CCA-8194-09532AAB5452","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":"Q5929139$D1778B68-7E1B-43C8-8DBB-91A75F17DA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929139$671E71AD-C68D-432F-A607-0500D56A8844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3913bdecf5df2e77b1f1e41ac19833989e3f86","datavalue":{"value":{"entity-type":"item","numeric-id":4301294,"id":"Q4301294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929139$AD6D3195-66EB-40E6-A756-FFEED0B1F9FA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c34e53aaab7454d01ed46d98480b4f295c6c7c9b","datavalue":{"value":"Q126382651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929139$9E6FEBE7-ED33-496D-9C14-AE1EFD9D150B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7082f3b686e2dd763c82af02355f8b0f73e3c855","datavalue":{"value":{"entity-type":"item","numeric-id":1375119,"id":"Q1375119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a7eea05e307e589d7b64395fed7b01f1876bae","datavalue":{"value":{"amount":"+0.8344477415084839","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":"Q5929139$37ECBCDA-B018-41A1-ACDB-F24526BB8C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991dc821f9f2822fe23217b31e16a1b7e9a23ac5","datavalue":{"value":{"entity-type":"item","numeric-id":2753733,"id":"Q2753733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b197a8b8bf5d1e50983a2b0fb4472cbaab99800d","datavalue":{"value":{"amount":"+0.7936465740203857","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":"Q5929139$AB2A673B-D4D8-4C9F-94F5-DC1653DAC9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6139ab15e4a7172ced4c9f354f6c057bb25fcb","datavalue":{"value":{"entity-type":"item","numeric-id":5111728,"id":"Q5111728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9a6fb9f6aca3c71f43792497160ece99ff3c84","datavalue":{"value":{"amount":"+0.790854275226593","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":"Q5929139$43FC4CCA-C54E-4858-A213-1BDB264CB5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e37252e7ab91c913ab86774a877c72fa120ed3e","datavalue":{"value":{"entity-type":"item","numeric-id":1879248,"id":"Q1879248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e1251ddffc1826f4f3b9708b658f6208856ffc","datavalue":{"value":{"amount":"+0.7862626314163208","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":"Q5929139$BB9E1DCA-81E8-4685-98FE-ED1D0741E33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97515d1d03dd089f8121aa67772e633d7428d8dd","datavalue":{"value":{"entity-type":"item","numeric-id":5434418,"id":"Q5434418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89590e3bf84a58902006683c5f5235eacb58770e","datavalue":{"value":{"amount":"+0.7856668829917908","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":"Q5929139$D0CDCE9A-72E0-43B7-9049-4FF2554F3756","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929139","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929139"}}}}}