{"entities":{"Q621677":{"pageid":623453,"ns":120,"title":"Item:Q621677","lastrevid":63130644,"modified":"2026-04-11T10:47:27Z","type":"item","id":"Q621677","labels":{"en":{"language":"en","value":"The simplified partial digest problem: approximation and a graph-theoretic model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842688"}},"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":"Q621677$93337AE3-3696-4B9F-AA68-412D8C1EFC7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16038e93992c56e20d56b8d71747194dcc927e8c","datavalue":{"value":{"text":"The simplified partial digest problem: approximation and a graph-theoretic model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q621677$EC56C70C-AC7B-4123-9472-46638AB4FC52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d82525620ddde31dc75dd0bc0e794a2c4912f24","datavalue":{"value":"1206.90238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621677$89E776AF-CF6C-4383-9848-3F3C146A1361","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea65ac05d3711d20bfd41cd5b0225d93e7a7d58","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$1C4188F6-7D86-40FB-B6C4-7B3FABFAE03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88dd8b1db3ab1d38f21b047dfd082eff61275482","datavalue":{"value":{"entity-type":"item","numeric-id":621675,"id":"Q621675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$C3395538-E7D3-4DBF-A567-2F30184A3DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ffad25698e4314be76b4a2ee4f260e018fcca18","datavalue":{"value":{"entity-type":"item","numeric-id":621676,"id":"Q621676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$D2D00E32-B309-4ED2-821D-97CE63CED680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14c5b4669e51c732cc57b9d454f303902f1803b9","datavalue":{"value":{"entity-type":"item","numeric-id":1598760,"id":"Q1598760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$ADE50DBD-B646-430D-80E6-20B430799649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a853dcd9b049ecfef888e8b057870c53c5d6348","datavalue":{"value":{"entity-type":"item","numeric-id":228023,"id":"Q228023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$1AEB2F7E-D4FB-4647-A0B3-B71C03BE07BB","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":"Q621677$E630F9FA-EE03-4644-996B-47C2FD0E0ABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06195afcf914ef9e79b11bcc5c6c722311540879","datavalue":{"value":{"time":"+2011-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q621677$F0D560D6-3160-464D-BD9E-FF6528AB2C28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621677$E2905A7B-A0DA-4932-A537-1E51FEBE30E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621677$C88A1D93-AA5A-44A0-B0E8-6F7FC8D89E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621677$C30D8FCA-DF9E-4C37-A413-CA8C9D314A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621677$C775C803-DF6C-4C9A-BC1C-74ED415B6754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621677$6EBC7EFD-D561-45CF-96C1-B0669BBC61C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"762b95ef6dcec02755da240f131c8eea679f48e3","datavalue":{"value":"5842688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621677$9EE4C2D3-350D-41D6-ABA0-BF54B0E6212A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q621677$7CBA52E8-EA14-4858-A666-F80F6E94EA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ebb683ba2a12558b27f2cf239df08dffe02ee1","datavalue":{"value":"genome mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q621677$1E6DCBE5-6E53-4222-A849-5AE009F22AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q621677$55C9FD9D-F43D-4755-BEC3-D673E8803465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q621677$FCF1E4D9-6030-40EA-8106-D7778BAB4509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q621677$A3919E8B-AE8C-43B4-97A0-9467037EC406","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5bf9d51a81fde970f73763c1b7d63013d05516a","datavalue":{"value":{"entity-type":"item","numeric-id":21213,"id":"Q21213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$16081158-8196-48DB-B8DA-FE7661154C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce2de31531be11f23bf0450911020aef11d3087f","datavalue":{"value":{"entity-type":"item","numeric-id":29415,"id":"Q29415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$8289A5DA-CE75-4327-B3F3-448A91E574DB","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":"Q621677$6A5F69D7-23C2-4B21-9052-CFDB2CDA7111","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3303b219ff0cc4dca22a4ad19925e8e9f7e4a81a","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2010.07.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q621677$64633BE3-F6B1-42A1-A131-5C192EC2F5A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e80fea5320b848e0d791186e29a972c14802d512","datavalue":{"value":"W2075410301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621677$A2B2B268-178C-4887-9151-7F3891195A46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c6e65b1258db795b82d23f29261a386b72f1c4","datavalue":{"value":{"entity-type":"item","numeric-id":3561754,"id":"Q3561754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$99070617-488E-4454-8BCC-520CE7FA3AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d5d62fbf7f5e78bbae787274fa964807a7f2c1","datavalue":{"value":{"entity-type":"item","numeric-id":706944,"id":"Q706944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$23D00D06-233B-4007-9411-1E957FE6DAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a851a7d0034cd532cc8e037e3aa55aff52c59887","datavalue":{"value":{"entity-type":"item","numeric-id":5439390,"id":"Q5439390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$1BABEA08-AC84-4E9F-AAB2-BB3B0747B853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91e46ee7015bbc01ee4d738b9d9e70406a6f24a","datavalue":{"value":{"entity-type":"item","numeric-id":3392052,"id":"Q3392052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$96834CCE-2161-4339-A465-A4C5134A18DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0d9b18454d9a48d246940ed9cee592b583db7b","datavalue":{"value":{"entity-type":"item","numeric-id":2483507,"id":"Q2483507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$86799201-CBC3-44AF-9F3E-E2E027E82494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5fbc22518d1a783f0a5792aac2a06c68e9b08b6","datavalue":{"value":{"entity-type":"item","numeric-id":4952644,"id":"Q4952644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$6FFABA8F-2BAC-4342-89C3-A049C2A43C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd7e5f57bbeb77b04534a8654266fe3d2c0e6914","datavalue":{"value":{"entity-type":"item","numeric-id":5901658,"id":"Q5901658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$2D3955CE-0858-4EF2-B6C1-0247E07A81BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1c17d2116590eb0c3ea7304ef10be48315ad4f","datavalue":{"value":{"entity-type":"item","numeric-id":3082959,"id":"Q3082959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$F45E5666-D918-49D2-93B6-103DCC81FD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$4553B60D-5012-4354-A2DC-949EEA87C26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db023d9ec8e233861bbebb3d9ca732e45add629e","datavalue":{"value":{"entity-type":"item","numeric-id":4470516,"id":"Q4470516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$DCF8CB77-4838-4A94-A9BD-8ECB89D5C1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be336a56a7faa085e35c7a8dc857b3270887f045","datavalue":{"value":{"entity-type":"item","numeric-id":2576888,"id":"Q2576888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$92530798-0784-4510-9A1D-829B47EAF355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8038ed3b133da95928098029d68fd3c7aff808a","datavalue":{"value":{"entity-type":"item","numeric-id":5900888,"id":"Q5900888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$25E07E82-B543-43D6-A5BE-BDB563BE6388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc768f1c1fb3e47410af9c4b50148f2a1319e7cf","datavalue":{"value":{"entity-type":"item","numeric-id":4547675,"id":"Q4547675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$5ADE571F-6E35-489A-8342-015F60E9FFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$6A49E99E-A053-4B61-AE20-D90A00C1C446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2e686eb8ff012fb667a36af13154c0065aa897","datavalue":{"value":{"entity-type":"item","numeric-id":5692717,"id":"Q5692717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$5DEC76AC-348E-47D2-9661-2DF6CE3F685E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902893ee5dc3c66ff2be90e23ffdb9d9f13ec10c","datavalue":{"value":{"entity-type":"item","numeric-id":1319891,"id":"Q1319891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$617518A5-06DE-4667-BEC9-88260B5F4CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fc2561df84cc52dda1406cc6f8e068ea5364f8","datavalue":{"value":{"entity-type":"item","numeric-id":4315008,"id":"Q4315008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$AE1A7D62-9C84-4505-9F37-9F3BDA0725EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605051a9b9929e36c97c8e48c5f92272b760b96d","datavalue":{"value":{"entity-type":"item","numeric-id":879317,"id":"Q879317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621677$3DB30746-27A5-4A39-A498-36889E96049F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7e5cadb0ba4f5759c028887d3e95148b0e03b242","datavalue":{"value":"Q57387736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621677$D73B96CE-9034-4676-AFD1-85F572480C7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23fd7f77aed575bccbe4fdbd93588dab3a569d59","datavalue":{"value":"10.1016/J.EJOR.2010.07.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621677$D55732AE-170F-45D4-8D07-B19FBAD65EEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34804c55a43a06a6e700943d40b0fbd426a52d31","datavalue":{"value":{"entity-type":"item","numeric-id":967421,"id":"Q967421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021b6251e158508dc29490aa4d9009344e19d8cb","datavalue":{"value":{"amount":"+0.8779702186584473","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":"Q621677$4D29C106-9A0E-4998-81C4-ACF3A6A1DB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eab8c93e5f3226c9de0165b2fbb4044ffcf14a0","datavalue":{"value":{"entity-type":"item","numeric-id":5439390,"id":"Q5439390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164aecec428e8cabfaeb6d28ea71ab78dce1d54e","datavalue":{"value":{"amount":"+0.8712664246559143","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":"Q621677$95AB620B-DBF6-4BEB-B54F-888F9F3A627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89e5a2edb0824bb32351829b7579d058bf1f4a8","datavalue":{"value":{"entity-type":"item","numeric-id":645279,"id":"Q645279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71833ab17afa97ce8752c08cd76740cab945a03a","datavalue":{"value":{"amount":"+0.8188115954399109","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":"Q621677$1E6C4B1B-6DB5-45F1-9329-951D25749E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a320197a88f6a424c5dce28582e9309f0fe4a95","datavalue":{"value":{"entity-type":"item","numeric-id":817811,"id":"Q817811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a716a53128f527e83793de5d5264a2d725cf715b","datavalue":{"value":{"amount":"+0.8079257607460022","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":"Q621677$28CC666A-0F3E-4A84-BEBD-EB455D7A0FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7ed2e2e5cf3d9243321d97b4e48e2ccfb3ef93","datavalue":{"value":{"entity-type":"item","numeric-id":3082959,"id":"Q3082959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e53725349b34841a4ed6df85652ea981b2bd10","datavalue":{"value":{"amount":"+0.7935003638267517","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":"Q621677$E0FC75F0-3A37-4CAD-A2E5-55B5AAF79495","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The simplified partial digest problem: approximation and a graph-theoretic model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_simplified_partial_digest_problem:_approximation_and_a_graph-theoretic_model"}}}}}