{"entities":{"Q4796194":{"pageid":6825774,"ns":120,"title":"Item:Q4796194","lastrevid":74811567,"modified":"2026-04-15T00:27:24Z","type":"item","id":"Q4796194","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1875435"}},"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":"Q4796194$6117B5D9-573F-41A2-B7FF-C9FD31839435","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"978314a48795e639b4f1776f8283f83e45930b94","datavalue":{"value":"1006.68959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4796194$8A446BF8-3809-4B78-8423-08D76D9DB2E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5d85a7bde5d6eca1e6ba9ed6a1e788f5e7b93e","datavalue":{"value":{"entity-type":"item","numeric-id":289904,"id":"Q289904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4796194$0436927D-886D-47DD-B410-198A9A6AB74F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1d2eaed8adb4a01479526a96e43b85a3734dc4","datavalue":{"value":{"time":"+2003-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4796194$F359A5BE-66C2-4F47-B66F-4696D996E111","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2344b2fc7ca015f79192e5493eb0b26402f75ea","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2161/21610440","type":"string"},"datatype":"url"},"type":"statement","id":"Q4796194$F78DCAD6-9811-44CB-8F18-8AD577768767","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4796194$6D1339A3-869A-4BA2-91CC-F5FD5417D3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4796194$F17380BF-7A08-48CC-A371-1E0E643C249E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3df8bb5d7fe92368b1a81cbf326a38153e7c4ca2","datavalue":{"value":"1875435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4796194$BA34458A-E9B7-4F51-9925-876AB8D35A85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4796194$30DB7B70-BD39-46CB-B5A2-FC1529F2FF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d262ae3b3171b6bb58d66f9a74d68e0cbcffd141","datavalue":{"value":"graph and network algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4796194$129D6C83-2B48-4F4C-A0E6-1699E04A7D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d07c9c93f0c11b8bfc37ba744ec11f267b785fb","datavalue":{"value":"broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4796194$FC667266-F882-46F5-A7A7-86563EE8FFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01f4d05971e98651c17cc020f0473b2ae08c2656","datavalue":{"value":"multicasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4796194$BDD7A40A-AA5C-4441-891B-561BFBCA40CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cbecc5faaa2ccebb5f53e752e7b6362a407b776","datavalue":{"value":"gossiping","type":"string"},"datatype":"string"},"type":"statement","id":"Q4796194$4E4E8412-2991-483A-BFE6-B31E6929713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"038152638cad1a7ddbfe284fc41a3384c3f22ec5","datavalue":{"value":"minimum degree spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4796194$E23D7500-D600-4234-BAAF-776C7A51B67E","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":"Q4796194$1D7FCE92-310E-4644-9861-394D88852C46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8679b1f2a381b3440687edcd7086c502a2cb68","datavalue":{"value":{"entity-type":"item","numeric-id":4847364,"id":"Q4847364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb442c5635db42df6a2cf774b4f8d30df356d2b","datavalue":{"value":{"amount":"+0.8568580746650696","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":"Q4796194$821DE702-FC35-4B94-8BA4-22F87248238C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90453ec11b71f24b3a3e21fa30af93e0d00a5e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1871774,"id":"Q1871774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c277df67b5a57eb078a16ce3ab4bf60082ff84","datavalue":{"value":{"amount":"+0.8308842778205872","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":"Q4796194$C3CB4351-981E-4484-BB18-323AF87BD348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994046b0b1d53d87a9d7ae7a75f0279387527572","datavalue":{"value":{"entity-type":"item","numeric-id":1765240,"id":"Q1765240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d9b438745b4aad35b2a12cc62f8e1863eedbdb","datavalue":{"value":{"amount":"+0.8303070664405823","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":"Q4796194$A04679B3-902C-4248-9D37-97145251DEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2be65a93ce463e0ab57b968ac685e31731e6c9","datavalue":{"value":{"entity-type":"item","numeric-id":932651,"id":"Q932651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db97071df0de32dcd64bc9ff001a9d5f97511edf","datavalue":{"value":{"amount":"+0.8220932483673096","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":"Q4796194$544A5E20-5900-48C0-AE7A-09D98DA5B595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a3323c9ab6da56d6aefaaaf50b5ca5669f8066","datavalue":{"value":{"entity-type":"item","numeric-id":896659,"id":"Q896659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd1a58ad34019f0aed56828dc458456c25fe23b","datavalue":{"value":{"amount":"+0.8169006705284119","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":"Q4796194$EAA34F8F-78F9-41AE-95AF-8304466266C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 1875435","badges":[]}}}}}