{"entities":{"Q3611939":{"pageid":5641845,"ns":120,"title":"Item:Q3611939","lastrevid":50588621,"modified":"2026-01-14T12:00:59Z","type":"item","id":"Q3611939","labels":{"en":{"language":"en","value":"Lower Bounds on Edge Searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522529"}},"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":"Q3611939$0566FD15-7BB0-43A0-AF48-F107D410A4BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50a6840825a469ea5f8a21320d150bc3be72a698","datavalue":{"value":{"text":"Lower Bounds on Edge Searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3611939$CDFD1D6B-7BE1-470E-B32F-8E46A1D22E43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4104689c4aabe934d8645d170d1d9f96dc17dbe6","datavalue":{"value":"1176.91017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611939$1F03F3E4-964F-45C5-BB7C-CECB1CE63F1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"377c585c60f5dd3a1c2f776b0750ad825363f3b6","datavalue":{"value":"10.1007/978-3-540-74450-4_46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611939$BD18C158-2458-4AFE-A0E8-DB2249650CA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c7bed51c10f4c1b5c26c8ce1346a5b4936dd35a","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611939$EDDA45E7-1D1F-4CFA-99ED-342AFAFDA0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df630511a35075fec9d6bcab7a41c5fc891966e4","datavalue":{"value":{"entity-type":"item","numeric-id":293620,"id":"Q293620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611939$02F638CB-1651-4A3A-A152-6617E9EDF2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a63ca47176e16e5998b971c5ee94f31e4fed19d1","datavalue":{"value":{"entity-type":"item","numeric-id":930886,"id":"Q930886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611939$0E92EB3B-0227-47CE-9A91-6EB1FFBC7672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611939$937441D7-89D7-4612-BBEC-5BB42B70144B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1055dba1618a7870437067d5b69a01b4d08e0341","datavalue":{"value":{"entity-type":"item","numeric-id":3611890,"id":"Q3611890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611939$C4B62275-15CF-4AD7-86B9-526A0671B8C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5b863e9c4f72af24ca9701a767310d5b89836d","datavalue":{"value":{"time":"+2009-03-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":"Q3611939$C36EE5F5-7959-4197-BAC4-DA79899E157C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611939$19481462-08A4-48B9-81D0-9581C5DB7C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611939$1BBEE964-DA5A-48FE-9961-CD66DE7EE3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611939$1486E2E7-71D2-4269-B60F-7BF0B48AB0DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc23374faa5ec36f7dc7e0b14f3ca023f94d72f3","datavalue":{"value":"5522529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611939$3D1218ED-B802-4DF3-BAE9-8A060AEB43AC","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":"Q3611939$DE994E6B-64BC-4B75-B011-A817F3A6728F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75087bd5ec539fad7ca9e6916d1a714b9fbe8c98","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74450-4_46","type":"string"},"datatype":"url"},"type":"statement","id":"Q3611939$A46B8418-A449-4C54-9619-5B96698B115E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5ef27d7d0af399da560058241a1be7469b008d8","datavalue":{"value":"W1759534295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611939$FD70CE69-1626-42A9-A855-3E3273942F8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57695a158380db07fb907c2bc4b08b38897c80e5","datavalue":{"value":{"entity-type":"item","numeric-id":3652283,"id":"Q3652283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc7ea5ac0321608a6b66c13252b65567a8d633d","datavalue":{"value":{"amount":"+0.8307552933692932","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":"Q3611939$BA0B032B-2F79-44DF-8435-046389CBFDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c70fb657603d677155080925e1ff92919188db","datavalue":{"value":{"entity-type":"item","numeric-id":2446838,"id":"Q2446838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cb1f67081506165be92fab2f804b982bc281d2","datavalue":{"value":{"amount":"+0.8292546272277832","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":"Q3611939$4DB10C78-D21C-4495-A141-BCA6D168A415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7250d87628500fd8999cb5dbb3f70a60f79bbc14","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892c504c3c3ecd968aa2e4055ac3964d50d77109","datavalue":{"value":{"amount":"+0.8227130770683289","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":"Q3611939$46763645-D6DE-4AC1-BF5C-1688918A1AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce681805e7d69dbc1ad49a26d8d435ae7642dc06","datavalue":{"value":{"entity-type":"item","numeric-id":3066461,"id":"Q3066461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b05237143ca8d1af533a6d1b5a067608f31c506","datavalue":{"value":{"amount":"+0.8119048476219177","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":"Q3611939$91E9ECC2-0C51-4B8E-8268-03C3AC8953E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbeaa4c00f7043685b1b1f82b74484feb6649f0b","datavalue":{"value":{"entity-type":"item","numeric-id":631784,"id":"Q631784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16632b29da196b2633f2e3ce73c1187bdbfff132","datavalue":{"value":{"amount":"+0.8112494349479675","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":"Q3611939$77761FE3-F409-4A5B-A057-FC1202115590","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3611939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3611939"}}}}}