{"entities":{"Q3128918":{"pageid":3139634,"ns":120,"title":"Item:Q3128918","lastrevid":46733586,"modified":"2025-12-25T12:01:00Z","type":"item","id":"Q3128918","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1003288"}},"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":"Q3128918$513E086C-EA18-4453-9013-52401891C0D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c5e0649134cc7c0daff6f00559f48fcc68b3eba","datavalue":{"value":"0867.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128918$786B9F3E-78E9-45F3-870A-F106A7E42FC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b34f93578f34bf813eb265da2a0d58fb3d8dd5ea","datavalue":{"value":{"time":"+1997-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3128918$A4CDC654-7730-4CAD-8777-48A0173848CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128918$91EECE04-FD7B-4E45-9A62-A1A47D8BA771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128918$83CCAD65-93A9-4CCF-9F45-620A0CE7F7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128918$3A6F2D61-1FC4-4E04-8E34-13B8808E9A0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbe6832b1e975353f471ef94c09d123d6e3c58d1","datavalue":{"value":"1003288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128918$2C74E050-69B7-4577-8528-A4F3E26F03BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128918$57D463E5-49B3-452C-9A7D-FD15E415502D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34021ef787f4e28495d35f81de19ab2bcf2b70ec","datavalue":{"value":"stretch factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128918$05822B9C-F824-49F7-A2CC-92E3AAE7E07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa4590d817ee2159ea278e4b3fa2b9b174680e8","datavalue":{"value":"stretch","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128918$13F2AAC8-BD00-4997-813F-18D3D506D560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128918$AB97DFE9-12D7-4A3E-B87F-375C62C80789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb96a26331e792cbbd1ec6f96fff5c060699d4ed","datavalue":{"value":"local load","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128918$D492F2D4-9534-4359-BB5E-735A0BA63301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128918$1B886C86-7EE6-4251-9F68-A4A6CA5316AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"612d094e3ddac48b8d97be9de9c8f1de34b66597","datavalue":{"value":"2-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128918$81A722DA-0E09-45E9-BD65-AAAF62A2A1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d658626c0872ea903e29af43757df34a2e635c","datavalue":{"value":"randomized approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128918$235BB0BB-CF8B-423D-AFE4-18B27C4F09AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128918$F77DD5B6-5CF6-4DC9-A4D8-F679C363A8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128918$483BA925-704A-4F74-ADCF-E73C561BFCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128918$7DEAEDC4-938E-4007-886D-4B1AD68CA5B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128918$FD5676BC-90F1-4B19-B053-AF95FB7C8BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128918$775462A3-807E-4F80-9D75-01D66A5EB334","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":"Q3128918$3654A711-A38F-4C78-890F-D5ED5E884E80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e71576123f91fd9232c02f518f9a68a6c2e08c7","datavalue":{"value":{"entity-type":"item","numeric-id":4210117,"id":"Q4210117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196239d024727966481c82e3c749e34418efcc4f","datavalue":{"value":{"amount":"+0.9649789333343506","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":"Q3128918$7EFEBFC5-AE38-444F-A409-CC0E62C0C4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"436960f50d781d5379d94400795d703bd9d3af9e","datavalue":{"value":{"entity-type":"item","numeric-id":5056130,"id":"Q5056130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464b8a9bc0064b7b31f6144aac3f8248c11d287c","datavalue":{"value":{"amount":"+0.9088726043701172","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":"Q3128918$F5ECA7B8-D828-449E-B1F7-CCB4D531E2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27af89a67206568d37ce23f155720cf819aa947b","datavalue":{"value":{"entity-type":"item","numeric-id":4312222,"id":"Q4312222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a61733b6168d7ea9be215cef08fd32d35fa29f7","datavalue":{"value":{"amount":"+0.9050605893135072","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":"Q3128918$4D2C3800-8B02-4373-AA95-12C77D9B48EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5fbe756afd20e723ffd083f7c30661ef942b6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2969610,"id":"Q2969610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb33547a9b839abf7a244dfadbfffc624e92d01","datavalue":{"value":{"amount":"+0.8692599534988403","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":"Q3128918$542E5F4C-7D70-4430-8F2C-0195132CCF29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3128918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3128918"}}}}}