{"entities":{"Q4268867":{"pageid":6298468,"ns":120,"title":"Item:Q4268867","lastrevid":46794321,"modified":"2025-12-25T14:51:01Z","type":"item","id":"Q4268867","labels":{"en":{"language":"en","value":"Tight Lower Bounds for <i>st</i>-Connectivity on the NNJAG Model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354505"}},"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":"Q4268867$C8936AFE-E5B8-4004-8D71-F789A7329444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92ea189946552eb601265fa554f3bc1133d08900","datavalue":{"value":{"text":"Tight Lower Bounds for <i>st</i>-Connectivity on the NNJAG Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268867$94B0660D-DE71-4094-9788-ACB7AE28C43E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60fc15c74e5d08d188fe5becc43a2e7d6f7ac569","datavalue":{"value":"0943.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268867$542F43CA-D567-4324-AC21-3D5A13407D1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e47e948804b50f8f303a56d78b5d80761ff4f31","datavalue":{"value":"10.1137/S0097539795295948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268867$E138903F-A57D-48F1-918B-167F54CABE13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc22717e0bbc642e3d34571e55e0bb045f9c0db1","datavalue":{"value":{"entity-type":"item","numeric-id":644792,"id":"Q644792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268867$8E40CD69-FF6D-4F79-A24D-16A98F784162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ae9bd3885700f31a2d60e178eda15bed6e5de6","datavalue":{"value":{"entity-type":"item","numeric-id":290236,"id":"Q290236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268867$4B00B4A9-A573-4202-8782-DD1C90E0C3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"811c6e48c8527aad0374f54e7524c11ed95f7784","datavalue":{"value":{"entity-type":"item","numeric-id":1356725,"id":"Q1356725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268867$A7DD5E8C-9608-43BC-97FB-D0505F5E79F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268867$0127924D-FDEF-40C3-BD44-B4BFAEA3EF88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268867$93F0A334-6965-4105-BE4B-A065314E1D3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268867$E94A2E10-7AB3-49B2-B07F-2A9E059D1ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268867$932B7EC4-6604-4024-97A8-F60456CDC5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268867$C1B95CA8-2EBE-4ED1-8809-9C241FD2CBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268867$116F0A8A-FCD3-4934-BDE0-4BCFAAF6F0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268867$826521F6-FA64-4C12-A6B0-5960A6172B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"408b1befa6e229e1eb220d8f12599adc955fb34b","datavalue":{"value":"1354505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268867$4119B75F-30B9-4CBE-8684-1060B8CEC38E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268867$949F89BD-2120-4211-A1E4-554CCFB7013C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff78eaccf896ad2170e41ed3cb0094db823040e9","datavalue":{"value":"space-time tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268867$3F06078E-74B3-4F3C-A3DE-69F45993B000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268867$EF0A5FDA-3A6C-4EC3-BD7D-EDCDBFBC381A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268867$84597586-8703-4B17-A921-7F4BE54C3C04","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":"Q4268867$A090DA05-E296-4346-9A4D-5A9BA2CF4A62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb9cf64e977b937ea78bce2c12c5ffbde7e035f","datavalue":{"value":{"entity-type":"item","numeric-id":4234060,"id":"Q4234060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27904aa58b7d24afd0f6485842887cde32426cf","datavalue":{"value":{"amount":"+0.964772403240204","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":"Q4268867$5C446AC9-9A13-4B8E-899B-0037F2602B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b0ca0a3e9d1d64e6c5112d6ad2e5d03e067cda","datavalue":{"value":{"entity-type":"item","numeric-id":1566733,"id":"Q1566733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098f03cf27c569417cd2cd993d04ca53767b6532","datavalue":{"value":{"amount":"+0.9153417348861694","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":"Q4268867$09617C50-6A72-4F5B-88E7-3E380E106D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6cb4f2102507c265315545461ba19abb1155602","datavalue":{"value":{"entity-type":"item","numeric-id":4210090,"id":"Q4210090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3660ca1563ab77029f18d6a51804fe8dccb5c8f","datavalue":{"value":{"amount":"+0.8616839051246643","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":"Q4268867$9DA40E72-A43E-4820-9721-3B3718799984","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268867"}}}}}