{"entities":{"Q1322293":{"pageid":1333043,"ns":120,"title":"Item:Q1322293","lastrevid":43027720,"modified":"2025-07-17T00:52:01Z","type":"item","id":"Q1322293","labels":{"en":{"language":"en","value":"A probabilistic upper bound for the edge identification complexity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562681"}},"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":"Q1322293$F8C65AD4-67C9-48AB-A876-E3B59752591B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77cdd8fb9635ce4ff73ce43f1c03a69575dfd0f6","datavalue":{"value":{"text":"A probabilistic upper bound for the edge identification complexity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322293$E5FDE25F-DEC6-44DC-B161-6772A440F36F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5adadaef1d99b85a539743683feb97e491d0976c","datavalue":{"value":"0803.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322293$F8B1408A-D21D-403F-9EF0-7F3B2BC76FA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cf3e58ab81480f497f72ae1fb37acd809683fe3","datavalue":{"value":"10.1016/0012-365X(94)90178-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322293$BB5A029C-4865-4BD3-9048-F5CBCB9C15DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f608b3eb8b967f499e211b27ac20bd2aaaca99c","datavalue":{"value":{"entity-type":"item","numeric-id":213186,"id":"Q213186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322293$41ACA0E2-A5AD-4684-BDF5-1FAB95F55044","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":"Q1322293$C1DE5CE7-21DA-4132-8CB0-8D9AF03A2901","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322293$3AC74C64-464A-4904-A9DB-8547A49FDC68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322293$1A8E746E-DACF-4E22-AC56-DD28E984B7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322293$86DD30F4-9491-4D0A-933C-8A89AF326F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322293$A0049CDC-5B64-4E95-A19B-77DD16CB0CAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e000b406f83e55127caa01ea669f6eb0e91e1c5a","datavalue":{"value":"562681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322293$D56C3BC4-0A41-454E-88D9-B99C54156863","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35179aa30bad1a2bd333d1947e46cb4d403eef5d","datavalue":{"value":"edge identification complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322293$F4F849CF-F3C0-44F3-870A-7A47740266E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322293$EF29FBEE-2840-4ABA-88D2-291A5BA05E18","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":"Q1322293$035C9AA0-AAE6-4122-899D-382C78BB40D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322293$7D1190E5-1616-4ABB-8610-2AA829E9F749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322293$E2D37C80-416F-4991-BE12-77422EDBE911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322293$88715EFC-DCD8-4649-9BBE-45ABAE992496","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a9be354fe51ca6a6f2596179c6ae5c7e69d237d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90178-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322293$246CF22D-92FB-4D6B-9DC5-67E455793FEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cdc16fee97597959f50806e3a0bedb1d60d93ca","datavalue":{"value":"W1986561909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322293$9788C990-9F7E-4CB0-A7E6-8B928B269949","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe9af1d17b2c3a9b07a952726b883c5586b9ce8","datavalue":{"value":{"entity-type":"item","numeric-id":6101720,"id":"Q6101720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c227ea994428407e3a199a9ea00a79b6114701a3","datavalue":{"value":{"amount":"+0.88546777","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":"Q1322293$C4671E3A-0ADA-4C23-8FBA-F022449AEE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ef7085d3dced6f29ef193e88564c68edd60fac","datavalue":{"value":{"entity-type":"item","numeric-id":2255039,"id":"Q2255039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5715083a6f2ed8ef57ca163ec1e74b44e349af","datavalue":{"value":{"amount":"+0.8840834","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":"Q1322293$49F9D10D-A550-4CBF-9580-7425EA9B07EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149927f7d8cebe8cf57d88992a8b8672f99b4ece","datavalue":{"value":{"entity-type":"item","numeric-id":2357777,"id":"Q2357777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acdbc9e5cf678670baf10403969fe2c038893de","datavalue":{"value":{"amount":"+0.8822707","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":"Q1322293$1EB3127F-4056-45C7-A32C-EB6B9E091334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0789b1e7e2af876a98899dd6ffc2ed8a59c0fd37","datavalue":{"value":{"entity-type":"item","numeric-id":6162142,"id":"Q6162142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8047eb5c9814f7eec84bfa66bad2d6571409026","datavalue":{"value":{"amount":"+0.87796324","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":"Q1322293$4CA461DF-A91A-4CA5-8A2B-A5C73BD656F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef38374613100fadbf2dba831fb01c2b5473f75","datavalue":{"value":{"entity-type":"item","numeric-id":1385847,"id":"Q1385847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f92ca34f542a8bc98b905c0884a9f85771c2f5e","datavalue":{"value":{"amount":"+0.8779216","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":"Q1322293$F18A1137-6AA7-4355-84B2-919DD74B5437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e12a64a79309de0344bc15bc82d75b8426ca6b","datavalue":{"value":{"entity-type":"item","numeric-id":1204528,"id":"Q1204528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e40f94416cb6673e63c1ab1f150d4459dc48d6f","datavalue":{"value":{"amount":"+0.87698066","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":"Q1322293$B9A7108B-C323-4140-A177-FF468CAFFAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc93bd437d8e2f32ac1d01da132816a8210c0e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3222861,"id":"Q3222861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c97a3cd79fe2899188bc4fddf70a76f6dac060","datavalue":{"value":{"amount":"+0.872589","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":"Q1322293$1F0D17D6-661C-41B9-A2AB-E8250FBAA9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b41f003d1c98e0095a36832c43faeaf4b03be487","datavalue":{"value":{"entity-type":"item","numeric-id":6090539,"id":"Q6090539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e267e40204f33172260c5f5df3690b8d949a563","datavalue":{"value":{"amount":"+0.86933595","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":"Q1322293$18750E9E-361B-40F3-9FDD-7DD203F7B188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f8cc1105210824f0b0db9ed5f29475126f15a7","datavalue":{"value":{"entity-type":"item","numeric-id":2154095,"id":"Q2154095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e267e40204f33172260c5f5df3690b8d949a563","datavalue":{"value":{"amount":"+0.86933595","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":"Q1322293$5A068AD5-36D9-42B8-B004-DC7CB57421D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff9902da413ff75d4727eec9ab06057d329b1d84","datavalue":{"value":{"entity-type":"item","numeric-id":3591342,"id":"Q3591342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abdbd788a96b02d893d206c03a373bc9aaa17db8","datavalue":{"value":{"amount":"+0.86914665","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":"Q1322293$43689CD8-854F-44AE-B76B-02BAAD45E679","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1322293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1322293"}}}}}