{"entities":{"Q3514701":{"pageid":5544605,"ns":120,"title":"Item:Q3514701","lastrevid":48888949,"modified":"2026-01-06T02:27:03Z","type":"item","id":"Q3514701","labels":{"en":{"language":"en","value":"Approximating average parameters of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303334"}},"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":"Q3514701$698C15F5-AAC5-489A-A806-50E3E0C9AD67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eef21f8d599e526a46371a81dd356081fa3860bb","datavalue":{"value":{"text":"Approximating average parameters of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3514701$08E7C8F2-648A-4C4F-9029-23754F6687D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd2590df063ace9418421bb56c2a35fee757022d","datavalue":{"value":"1155.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514701$FDBD6443-AFA6-42AF-A6A0-1DA79C15FB2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514701$2C6AA43E-9087-4273-86F9-7F3F381D4EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514701$5F783663-A28F-4B88-931F-AC11328428E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef23f451c63fbed589b4692fdb97271c9dafb789","datavalue":{"value":{"time":"+2008-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3514701$7CBC7C2F-CA32-4758-BD3D-B0DA8D3B2D48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8c8220afa378549dbb1d83bf3c9fca5cc47a595","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2006/553/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3514701$3167753A-B184-4DA3-9E58-8F836A91AEBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514701$6ACADF79-EB04-4D62-9143-7F617130F238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514701$C8DE9612-7369-417F-8F7C-696115D78C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514701$EC4E769F-64D3-4690-BD5A-724B6545C450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514701$85E4EA99-B493-4242-A502-2A93B49C3FFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a17314640786b029421593f8d49ecb19b01c28a","datavalue":{"value":"5303334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514701$2DF35E85-0E43-449F-85FC-E34C66DD269A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514701$C4B65E4C-1712-417D-9F9A-3E0615382090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01519ccd061de77e4f96d99f701aae2e4e9cc2c","datavalue":{"value":"randomized approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514701$A745B444-35E4-49BA-B83B-7B2F405143FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514701$B64F9399-454F-405F-A5A6-CC8D0BBC6413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3ada0cdfe80aa3b83d73686eec563199af71a7","datavalue":{"value":"everage degree of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514701$3CD459A9-B6E3-43B0-ABD8-7F8B22465428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ede4849b03242e08f85448747c1ce9bb104116","datavalue":{"value":"average distance in a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514701$1AF4003D-3E01-4F44-80B3-C103D1A4B26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c9bd4b6415b0eef011cafa5c1f0acba2c52f267","datavalue":{"value":"standard neighbor queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514701$DE312A00-E6C6-47F6-B238-47BAB907C618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09403002d4499cfc9fcd0f4a145fea3520492368","datavalue":{"value":"distance queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514701$439979AB-63D1-462D-A814-AA64158BF4DE","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":"Q3514701$7F7D7345-638E-4A47-ACC4-300665EC192D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3577a408b1adbda9fa8176dcfa6bfe4e215e4500","datavalue":{"value":"W3090803701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514701$414B8080-520F-42F3-BD9D-A938BFC259F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cc9246ccb37213cf961c6bb5905e123bfdb25a","datavalue":{"value":{"entity-type":"item","numeric-id":5716835,"id":"Q5716835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514701$58B6A02B-D7CD-4D5D-9E11-0F4E46F50E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce39b6dad3e514edfe333ba2cfa4ab78088262f","datavalue":{"value":{"entity-type":"item","numeric-id":5890493,"id":"Q5890493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514701$65607B1A-EE69-429E-AD9F-DD864460ED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514701$52FF9CF2-C923-4790-AFA0-43685E11C268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514701$CE867FB6-0EDE-4C4B-8310-6815E04A1703","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d390da01885059961f6ec6e02d9db8c6a785c8b","datavalue":{"value":"10.1002/RSA.20203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514701$C119A350-ABDE-4EF5-850C-B27A48F7BD03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514701$090C43F7-B62B-4A10-AC02-8BA3150F9F37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0d90b6d6d416a35da45d3ed152d44036c6bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3595407,"id":"Q3595407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3514701$71F45F4D-83AE-482F-BA1B-0A1618624740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304d99f023a07fe243006f7e9e96f1adce1a3fff","datavalue":{"value":{"entity-type":"item","numeric-id":5365131,"id":"Q5365131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd4bf2c66d21fd9cb3ddecdab97597f3e6cd784","datavalue":{"value":{"amount":"+0.88103056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3514701$22543447-1798-4B65-994F-F51C9636AB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469fe032aabcf03bf443616ebc95e1565b8762c9","datavalue":{"value":{"entity-type":"item","numeric-id":1655541,"id":"Q1655541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32cb74f60bacb4dcbe7cac71897d323d698d3e6","datavalue":{"value":{"amount":"+0.8791275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3514701$1AB1C217-50C0-4DCF-ADAE-3A65139CCB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cec3ce022bdea55af35d03039df1f599605fd30","datavalue":{"value":{"entity-type":"item","numeric-id":1025982,"id":"Q1025982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b57f630334c17d74ec19c35e61ef23ebcdb4458","datavalue":{"value":{"amount":"+0.87850904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3514701$CDED719B-0ADA-495A-A9BF-7846CEBF5441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122b2559386a305deee56929bfe4e40bfce9a72c","datavalue":{"value":{"entity-type":"item","numeric-id":2192129,"id":"Q2192129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6735ee129677ba020916ee19418f0fb0dc970a","datavalue":{"value":{"amount":"+0.87736106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3514701$5E81F85D-5986-4065-8E5D-DA693D3FC1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25dd56bcd12915f52fd6c6c4bc04b60a2aada124","datavalue":{"value":{"entity-type":"item","numeric-id":2968089,"id":"Q2968089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9db6313a984fa9e28d82f4a67aaae45bc9c6c41","datavalue":{"value":{"amount":"+0.8756405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3514701$7B87D617-3439-41B5-856B-391F180F66FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a105de8c1c8ed1165b48f8fcab7fcef29d5577","datavalue":{"value":{"entity-type":"item","numeric-id":3060719,"id":"Q3060719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9db6313a984fa9e28d82f4a67aaae45bc9c6c41","datavalue":{"value":{"amount":"+0.8756405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3514701$63C59BAB-5DD5-43F2-8D70-75EC6D47A66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a0c448316d3d29755ccc14d00f5e789a44de68","datavalue":{"value":{"entity-type":"item","numeric-id":5087003,"id":"Q5087003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3acd377cdb12820e5857167235ece2f3c43be332","datavalue":{"value":{"amount":"+0.874856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3514701$2FB38E11-D118-4079-959B-6E14E4C0A7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067334ebb6394160bc74f990519a9ba70278c2af","datavalue":{"value":{"entity-type":"item","numeric-id":5173168,"id":"Q5173168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a146bb8bea3281c4d9a0fd004e849e2bab9f50","datavalue":{"value":{"amount":"+0.8745296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3514701$7841BA3D-9DB6-457B-AE9C-A4A2F6E55FB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3514701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3514701"}}}}}