{"entities":{"Q834580":{"pageid":836428,"ns":120,"title":"Item:Q834580","lastrevid":50753201,"modified":"2026-01-15T01:19:55Z","type":"item","id":"Q834580","labels":{"en":{"language":"en","value":"Models of greedy algorithms for graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5598779"}},"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":"Q834580$5CC2E05C-3CC5-4CC9-9E49-12CE529C0E77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e4cf3e78d60deb314c0c9252a1e1bb5af590691","datavalue":{"value":{"text":"Models of greedy algorithms for graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834580$FD196751-419A-4121-AB7F-9ADB3E940A87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"737d41fe21579715db9ffeebd384b35e042d673d","datavalue":{"value":"1191.68824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834580$3977FC6E-0226-470C-9464-97B43AAC6F01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ed667d46b2eec94aea18ee3197307c1d649f07e","datavalue":{"value":{"entity-type":"item","numeric-id":547304,"id":"Q547304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$4B04CC6F-2E35-4672-A7FE-6A75F3E00F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afbdf0b4b75e6a0dfd1ecc76c9480c04f5fced5d","datavalue":{"value":{"entity-type":"item","numeric-id":202088,"id":"Q202088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$23BD4A30-3AA6-45AE-9317-B933B6B15963","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$ACCDB133-314F-4345-861C-5B487F42D459","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q834580$E982BD87-CC7E-45D7-AB21-2C0D296313C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834580$85D4751E-99A9-4BA2-95A1-F3DA521D5575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834580$B619D0C0-F408-45F7-BF6C-D037A568885B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834580$FABA1803-59A9-498F-91FD-DCF342FE85E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834580$FEAABFFE-6D36-4D17-B780-69443B0D880D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cbf7a82379bc87180a36f97791f4c70aa6ab5fd","datavalue":{"value":"5598779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834580$C2ECBE5D-FADE-4F76-AF38-AB3874F90A29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2350d34c76ed8e6f18a1e20b988738fcd1e7aa0","datavalue":{"value":"priority algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834580$6C7EF017-A2AE-4BAA-B994-041632D78F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834580$2D37D514-C41E-4287-9D9C-C15AD22CB6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec4c8421afe46f89fcdde907c195bef8ceb18f7","datavalue":{"value":"graph optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q834580$BEAB95A1-0041-4170-89A2-D7A95D882172","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":"Q834580$5B4D138C-CA1F-4068-9F8D-167C240C414D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cefc830c0b79de23073449f28a8732d75c617a6c","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9124-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q834580$D6734BAA-479D-4443-80BF-629D230C118F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31efa0be41ba756cda8a8af4ef98c75ec0f8102f","datavalue":{"value":"W3135922541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834580$5A332769-8D1C-44B5-A478-2146D07FFE9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df499f57db6ea2558ea92ba2027ece7930c8d74","datavalue":{"value":{"entity-type":"item","numeric-id":430838,"id":"Q430838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$6A2ABEC4-61E4-432A-A308-0EA57E3EA259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbabdc3805ac006c4c983aad7a0be202eb3bb99","datavalue":{"value":{"entity-type":"item","numeric-id":5896920,"id":"Q5896920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$75FD5A13-D9D5-4B82-AFAA-2BDAF1B8288D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a262da752caaf5d185dc021449671e5ce3464e5","datavalue":{"value":{"entity-type":"item","numeric-id":5713437,"id":"Q5713437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$2BE98324-7617-439F-8F2E-3737F7EDDE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be30bbae64a3ccfd75bf95a5b033e4bd992071a","datavalue":{"value":{"entity-type":"item","numeric-id":1884771,"id":"Q1884771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$6EAE14F4-2EEF-4BE6-ADE2-2793D1367C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$7D480C55-59AA-44F0-A316-A82919C60CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$8DBD2DA5-FE47-4115-BFB2-6F0DF7C8A323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60cf26ae066667600df09e7925abede5ecb143a2","datavalue":{"value":{"entity-type":"item","numeric-id":1762982,"id":"Q1762982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$249F6724-2348-48C1-8B19-8A6ED9D837B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe59f737c428af1394e0eeedeff1ed2d8b7d15f","datavalue":{"value":{"entity-type":"item","numeric-id":5713429,"id":"Q5713429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$011F96A6-C0CA-4DED-80D2-48763FD3FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88866687994e3649830edff34c9b072a1ced4010","datavalue":{"value":{"entity-type":"item","numeric-id":5716841,"id":"Q5716841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$2A8ECEA8-3095-4313-BA42-7537F5734B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80cff627570aac8cf80b5e7c3b3cc583aba22ef","datavalue":{"value":{"entity-type":"item","numeric-id":1960657,"id":"Q1960657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$6E416E5F-0367-44C5-8A4D-74C363A0AE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$6986C7E6-D84C-491F-B2F3-33069DBE0FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$B214F234-6596-4781-A238-41B970826572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$C5308CAD-121C-4C6F-8AD1-2ECAB7AE3CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$C3FD3F3B-4592-4C9A-B77C-E8DD896920F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$860A17FE-1D83-456F-B7C5-D661C41D8167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c779905f2f573bc2e68462fa132fbf67e3746c1","datavalue":{"value":{"entity-type":"item","numeric-id":3090386,"id":"Q3090386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$82A6A902-72B7-44D3-935A-F7DBD6760CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb211d20a572c318ccae833becb88762c77edf6","datavalue":{"value":{"entity-type":"item","numeric-id":818127,"id":"Q818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$84F412D4-EF9D-49E9-A5AE-AA72848D96C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d400d4146bebb1679a82ac4e63c73df4cebb965","datavalue":{"value":{"entity-type":"item","numeric-id":4750659,"id":"Q4750659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$E7C76B0F-D7F0-4BE7-A456-8DBB920C1AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$7E0097D5-5016-4A77-A0F9-5620E6DE5766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$B7A3CBDC-3969-443B-9418-57A539A611AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49f63b2850cfdae86ce53cbd6cd78645dac4d09","datavalue":{"value":{"entity-type":"item","numeric-id":1114397,"id":"Q1114397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834580$C37FA6A4-ACD0-43B4-BD4D-8E78E72AC127","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0027251654a0e0c79fd51d19e58f78a8aeafad1f","datavalue":{"value":"10.1007/S00453-007-9124-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834580$0F7C0A71-0ED3-4D5D-8BA5-DB271EC778F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a796c30df155a0782da83c07f76a62b477d09da7","datavalue":{"value":{"entity-type":"item","numeric-id":5501284,"id":"Q5501284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d752d2c6ec0a925ab5e994371b72d02f9607a5ed","datavalue":{"value":{"amount":"+0.9981971979141236","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":"Q834580$76D1D0C8-C283-45C3-B497-37B36562CD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12099322b3a0bb69a60aef2c81eebd8286d4dda9","datavalue":{"value":{"entity-type":"item","numeric-id":5713429,"id":"Q5713429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7508352bd3437818632a4723ed8acfa7242871e","datavalue":{"value":{"amount":"+0.8238776922225952","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":"Q834580$4CCB6F28-9318-43FA-8B89-D3019CF66E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83cb4e75c06b9783aa8716da12583dd82b78562","datavalue":{"value":{"entity-type":"item","numeric-id":1041242,"id":"Q1041242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df78ac68cb90dcf8492602ce18d8c4825dbcefbf","datavalue":{"value":{"amount":"+0.8169968724250793","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":"Q834580$650E7AE3-045A-4DB8-81F1-7416290486BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249f1b1535cda1519391dba4829ddbededfb134d","datavalue":{"value":{"entity-type":"item","numeric-id":1884771,"id":"Q1884771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8056e675ac46ba9dcc203aca0a26b8c3f4971753","datavalue":{"value":{"amount":"+0.7949464321136475","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":"Q834580$8036384A-2475-40FC-A025-B857C7D41AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c9299347df450ac7b830ec03afe49cb875ca4c","datavalue":{"value":{"entity-type":"item","numeric-id":4829011,"id":"Q4829011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134e1f5852050012642552b638385492cb9f1e50","datavalue":{"value":{"amount":"+0.7949348092079163","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":"Q834580$8A4BE177-FB27-4E35-8657-5F54F4ADD1EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:834580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:834580"}}}}}