{"entities":{"Q5284078":{"pageid":7313652,"ns":120,"title":"Item:Q5284078","lastrevid":46764201,"modified":"2025-12-25T13:26:21Z","type":"item","id":"Q5284078","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 975401"}},"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":"Q5284078$7DC43811-ED2A-43AA-AE57-DDB4DFC7E37D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bb8568825e1907d0edcb7fd47f15279f2ca4152","datavalue":{"value":"0862.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284078$20C4C24D-2DE1-4D5D-ABA8-435E05FDAFCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8916dbbdb7b98bec649b40131c38196ef3152341","datavalue":{"value":{"entity-type":"item","numeric-id":290197,"id":"Q290197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284078$6A767D91-2D08-4CF0-BD22-4C935DC3E7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85755a691a28e08967b2f11798d30cd6f9d33a35","datavalue":{"value":{"entity-type":"item","numeric-id":5284077,"id":"Q5284077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284078$BEF2E5FC-BB19-4A15-89D3-3264146EE52F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d49c30924372f1021c513a4e40eb72fe98cfd7d","datavalue":{"value":{"time":"+1997-05-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":"Q5284078$4AAC510F-71DE-40C7-BBA0-44C67D81A0D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284078$1978337F-4B5B-4622-8000-7AA9367B98BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284078$9DAD943E-D274-44C7-860C-F3DAED381426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284078$F4B4D595-D252-4ADC-93F3-3B3F5048D937","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a39c78239d2c0a89f77733de838191004cfb375","datavalue":{"value":"975401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284078$1E6BAEC2-11B9-4794-A92B-CE9A148D4280","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284078$22E2711D-3C25-45C0-8A16-A92406B708B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18eaf9a219aa9c45969917074829e9ff7c761a0d","datavalue":{"value":"label","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284078$ABC9BBBA-9F93-49F2-B2F2-070B8251C97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2db5f9d5c1767fa1c77d1a65ba35432fc03beee2","datavalue":{"value":"edge ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284078$0DE9CCC0-0992-49D5-B6C7-ABF0C713A723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284078$2ABA6BC5-E480-4812-9C97-D7314460EA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284078$E940C652-55C7-4C36-9A6F-471EC6BEA504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284078$C64973AA-E5D8-43DA-8864-0962888F4D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284078$2055BEA7-1051-4864-A54E-1D513A64B9CA","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":"Q5284078$B5386C0A-4869-4118-98FE-F3BC7AF56983","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18281b5adddee52a2520653fccdebec0be2b028a","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820ed8da70103080ef7d3d651a691e0272554e75","datavalue":{"value":{"amount":"+0.9371230602264404","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":"Q5284078$9CD16E6D-1A35-49C4-8D09-E5AD10375326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bce9b1477e4d5f1b06f4a0b0a9f78eedcf0f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4886041,"id":"Q4886041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5c66e397994c2c732aa087a2ca27148e8bbca2","datavalue":{"value":{"amount":"+0.9108816981315612","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":"Q5284078$2150843A-D903-4504-AEC4-A04021BAE586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78239761248aa9a4e865963486ec4c7ddbf9a27","datavalue":{"value":{"entity-type":"item","numeric-id":3140414,"id":"Q3140414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00725a4e40e2b9f60449ebb86812ca3160df9125","datavalue":{"value":{"amount":"+0.8980631232261658","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":"Q5284078$D8189ADA-AA34-4190-91F2-E6E242741A12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5284078","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5284078"}}}}}