{"entities":{"Q1045043":{"pageid":1046891,"ns":120,"title":"Item:Q1045043","lastrevid":50853077,"modified":"2026-01-15T10:39:52Z","type":"item","id":"Q1045043","labels":{"en":{"language":"en","value":"The capture time of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648096"}},"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":"Q1045043$C54D82BE-6089-4C95-AAD0-489680F57737","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a89323338e2ae0d162761d17e6cea05aaea2694","datavalue":{"value":{"text":"The capture time of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045043$F6767C0E-24FF-46D8-87D2-1DCC714BE4C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26907a98df9c41e9626585d6b03e29bc1fec75e5","datavalue":{"value":"1177.91056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045043$2ED859A1-1738-4107-ACD4-E604699A074D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$112E26CC-C525-4FA0-BF7D-2652DB7E52F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$0284B692-1CC1-4206-AD85-E7DBC9752361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$F9EC037A-79E3-4663-9FBA-BE4721ED8053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f926ec1013785b3e69b5c6d964392731ed9766","datavalue":{"value":{"entity-type":"item","numeric-id":221686,"id":"Q221686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$94BA4685-1D71-4E83-8F6D-D19C1ED18193","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$1C77F092-CD00-42D4-88B1-2086C31763C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045043$8242B601-884B-4197-8FE9-3462BCF5E93F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045043$34804C46-2E92-4C73-A407-9D15284F261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045043$E7A1DA7B-2C30-47B7-9272-241FD0BFCFC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b91a5e2f32a8cda5a2104744999e71000c567574","datavalue":{"value":"5648096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045043$669B624F-8366-488A-B33D-7AC15D4016F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045043$B171BE8D-CDEE-47D5-861F-C8F4E2E2E0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c378ce4bd65c154ec11811b2747355486da1e57","datavalue":{"value":"cop number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045043$4F709C7D-2617-4B35-BF79-1F0435AD948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99fb8c69c202cd08d29b22488e32432b5a73c333","datavalue":{"value":"search number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045043$E19852C1-431D-434A-A84A-8A3471DF5005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59652dccd707a2fd77b6c8750f4268682043dbc","datavalue":{"value":"capture time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045043$2D917A6C-3727-4281-8929-9C5429EE73F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb3219918b781728aec32a3089641d75477e68ef","datavalue":{"value":"bounded-time cop number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045043$9ECF077A-6794-42A4-B0E9-657D0BC7DC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045043$DAF6ABCD-349B-4729-934D-8CB3D396F93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e40d2889058791f261e6dfcfa6c91e2f9ef9e144","datavalue":{"value":"infinite random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045043$A02386B0-5177-4F39-8C4A-34AF48F31B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045043$595A67F6-201E-4F6B-B5B6-7C016A6EFAA8","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":"Q1045043$45C03698-98F3-468B-8648-803657D866B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4ec93f9e69bc525c89a1aad4d50c4978d8270ba","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.04.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045043$D75E3891-B889-4844-AE3E-5639CA01A22A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47a8d8048848b3302fbe833272cfc4c238ddfc32","datavalue":{"value":"W2035417355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045043$8D652296-CC64-4FC7-9061-44430C60D452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$4512D6C7-DFF8-409F-B22C-D087A9E3EE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d63b7c74d283e79458f08d4ec9e7d1c8f13a7fc","datavalue":{"value":{"entity-type":"item","numeric-id":1325748,"id":"Q1325748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$BAD8E9C7-3D63-4A17-AC30-535711E95A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfcca6bffdee75e779317df8a3dd2d579f6d97a8","datavalue":{"value":{"entity-type":"item","numeric-id":3558603,"id":"Q3558603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$AD663D98-FF51-4FD4-B90A-C872080875B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b59c0659f3cc2fb18e15dfeb0e452b1db3e9cec","datavalue":{"value":{"entity-type":"item","numeric-id":5689022,"id":"Q5689022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$89380B7A-2798-452C-8C84-9F54D28ACB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c356c01816cbbc7bdabae243ae703945f5fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":5728982,"id":"Q5728982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$840B9132-511B-47AE-9F7D-D272544D72A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$2704E6C8-02BE-434A-B86E-DEF39CDA06DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$E23C7D7A-3F2F-420E-8EF2-29FB7B65E288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d12ecba80cd1da6f9e38973bbeb3b7662e1a88","datavalue":{"value":{"entity-type":"item","numeric-id":673639,"id":"Q673639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$A4AD3864-8CF8-496D-B2E5-2A84198E388A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbadd904e6e6530b5642111a3eac016a6c246145","datavalue":{"value":{"entity-type":"item","numeric-id":5445040,"id":"Q5445040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$3E303F74-5C0E-4A40-AC28-92CE65617342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0939e65033e79f8b18f7fccd1693a20cb628d9","datavalue":{"value":{"entity-type":"item","numeric-id":1850039,"id":"Q1850039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$43257CEA-276F-4275-BA98-3565B6E90400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4fc938bd8c0c7b17382aa0fa1cd7652406e0ce2","datavalue":{"value":{"entity-type":"item","numeric-id":2433710,"id":"Q2433710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$071A3CD9-1460-4DBF-98E9-36EF96D8340C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c851f18062257490df5b64d4306a128287463c79","datavalue":{"value":{"entity-type":"item","numeric-id":4352272,"id":"Q4352272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$F46E9640-39F9-45D4-9F75-661B0CE6F087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$9DA66E96-4B49-4776-AD66-519990B7A9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$ECB525D5-1445-4C6F-BF54-ECF15A7A34A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7542caac5915c8f63a224b76605abf20c2235","datavalue":{"value":{"entity-type":"item","numeric-id":1837707,"id":"Q1837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045043$F74B2319-C92C-4884-A6B7-C82A9467610E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47e651cb6d6b3b2e5f20403ba2f54b610667bc0a","datavalue":{"value":"10.1016/J.DISC.2008.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045043$42B6E329-4352-4727-A3C2-B4C673E72AE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bcac99a3f5396d0ff263dc85bb67b02c22246c","datavalue":{"value":{"entity-type":"item","numeric-id":724868,"id":"Q724868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08733154304e241c5399247eab1f263a68eda3e","datavalue":{"value":{"amount":"+0.8856526017189026","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":"Q1045043$542D5642-3FCA-4940-949F-FC4F531695B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217c6bb52371c66a5f0ce779ce038a565fb7b90e","datavalue":{"value":{"entity-type":"item","numeric-id":3104264,"id":"Q3104264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af9c55807b04636a87bf93e05b01fb2708f2be9","datavalue":{"value":{"amount":"+0.875445544719696","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":"Q1045043$1B3E83CB-FE54-4F78-B3E1-784475495C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec60e21ed3d3e0f12a6c2b896cc895613bbc8d09","datavalue":{"value":{"entity-type":"item","numeric-id":968433,"id":"Q968433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c17f1cf1b624ab9ef6395421b237ff7fccbfc9","datavalue":{"value":{"amount":"+0.8730077743530273","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":"Q1045043$867D5DD2-A085-496B-B6CE-6D0EAD4A124C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515e9d59d5ad7327a1b5ed0c9a853b9609de4e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5445040,"id":"Q5445040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a28cb7386fdf8598f1372d4dd142450bc778df","datavalue":{"value":{"amount":"+0.8562979102134705","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":"Q1045043$5F5D49D5-B9D7-4992-91EF-91B41F6F825F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aae088aa364342793c3b7ebb90942735275f6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5111413,"id":"Q5111413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ea7ec49dc8b728d7164c2dbac3a0239e5fbb47","datavalue":{"value":{"amount":"+0.8508474230766296","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":"Q1045043$91703424-8F9C-4966-9421-B40D6F161587","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1045043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1045043"}}}}}