{"entities":{"Q784472":{"pageid":786321,"ns":120,"title":"Item:Q784472","lastrevid":53783897,"modified":"2026-01-25T17:27:12Z","type":"item","id":"Q784472","labels":{"en":{"language":"en","value":"Note on matching preclusion number of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7226867"}},"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":"Q784472$71CC2800-1938-4209-A57B-7936E0AE68A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3ca728b8f06ba0b1af9a335cbb3846000b18806","datavalue":{"value":{"text":"Note on matching preclusion number of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q784472$D385FC55-C7C0-486F-9BE3-FA78AA3D62ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"343a49d3b7105b19314fff3b14345a5f2600dba0","datavalue":{"value":"1453.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784472$5ED7161D-141F-4025-A684-CE9EB8BD02E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d70289fdcc60a3f31ca7a044e1e2791ecab15f","datavalue":{"value":{"entity-type":"item","numeric-id":247835,"id":"Q247835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$D5BF7036-6C97-43C1-A1A9-37280F2ED923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d418efb836b4b124c07340cce718ebfb58d6634e","datavalue":{"value":{"entity-type":"item","numeric-id":274704,"id":"Q274704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$3684E3F2-FC3B-4B61-A90D-028DA34EBF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c2877e19368684c74f4d336f5666b769ac95c7","datavalue":{"value":{"entity-type":"item","numeric-id":187055,"id":"Q187055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$83596A88-BAF3-4F43-ABAC-E199BF42999F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$96F33995-429D-4FE4-9EC2-ECE516608F67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"469d299b05f6ef0db902802d19518b8f861cc702","datavalue":{"value":{"time":"+2020-08-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":"Q784472$E852E247-BFAD-44DF-ABBF-7FECF6CE526C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784472$C564003A-9667-4792-8BBE-CAB419EF3510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784472$9A475089-09F4-47B4-953A-1A8B488CF2D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0805e0a5226e4c8697855fcae7d0c098d3114e17","datavalue":{"value":"7226867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784472$2D211124-7640-4CE2-A5A2-F0A97F487D61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q784472$41D08B5C-226D-4C5E-B811-A8E6EEF1B158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2e1ff56d94385a0752bb9673cd5f71dfd02f52b","datavalue":{"value":"matching preclusion number","type":"string"},"datatype":"string"},"type":"statement","id":"Q784472$AFA32ADD-F2B4-4BA8-91AD-A44CCB771CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q784472$1E79870E-24FA-4274-ADAB-026BC92D4278","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":"Q784472$EE1BAAC8-EF4E-48E0-A46F-CBE956970F19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"552c96ce28ede13b7f28007fdb2aa9643b04636e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q784472$FB654790-3E00-4819-B858-5BBBB102F271","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20ba91eb2de184cbd23eb903842aed393e18a9ac","datavalue":{"value":"W2996548529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784472$404101E6-A24E-4D46-870C-0586AA4D4EC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$B49130E5-FF9A-4B0D-94F4-266F08476FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$B9E96667-F874-42F9-AD0D-C63B15BCA374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2cbcbcca69a68ae964e98dc48717a896264d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3720644,"id":"Q3720644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$6C2BFAF4-56F3-4C43-BAB5-CD483ADFCF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042166325604a3dfe2324a9250cee0bb26c88535","datavalue":{"value":{"entity-type":"item","numeric-id":3378287,"id":"Q3378287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$1C447513-499B-4D67-B456-48C74047FBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1febfbbbf82bf92bb9b5962412675becf2343c48","datavalue":{"value":{"entity-type":"item","numeric-id":3225113,"id":"Q3225113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$B69F471B-9098-4CA9-8CD7-5D21ACC9D88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$9326BA3F-78F9-4CA7-B3B3-BD2FA572AB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f085f223dd7d58a4be5682cd50743c530d7644ca","datavalue":{"value":{"entity-type":"item","numeric-id":2344732,"id":"Q2344732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$EC364D3B-DDE1-41FD-93D3-28A62C3B9ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dadc3bcc84715c5ef0c8cabe2f5469facbaff279","datavalue":{"value":{"entity-type":"item","numeric-id":3606558,"id":"Q3606558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$C5DB892E-F77F-4FAD-929D-C7199CE04269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34024efbf37a075be1d6e5b1dd70630c1a9113ce","datavalue":{"value":{"entity-type":"item","numeric-id":5310271,"id":"Q5310271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$E7CFCFFD-1801-4EA4-806B-7E66607CC9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7001047cef2a8468bc240b6d2eed2389ea2c1d","datavalue":{"value":{"entity-type":"item","numeric-id":444435,"id":"Q444435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$9D5DAD56-B595-4377-BA0A-D48C1CA9E9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd130dbd300f836d3e0d310da5adc8929ca20ea","datavalue":{"value":{"entity-type":"item","numeric-id":442207,"id":"Q442207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$D49AC896-E982-496A-BF48-98291FEB072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c336ae484ccf224f394adeb91a0ab7f501363cc7","datavalue":{"value":{"entity-type":"item","numeric-id":948883,"id":"Q948883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$524530F6-F552-4FD9-BDCD-05F74045E015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b474efa04cd87e131d782cceb804930765126185","datavalue":{"value":{"entity-type":"item","numeric-id":1775898,"id":"Q1775898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$E976589C-4C72-4730-A216-3CF300BA39BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc4132cc43dfcd83bf0b942ccc502fdcb85e8d24","datavalue":{"value":{"entity-type":"item","numeric-id":2410255,"id":"Q2410255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$277C3191-F627-4D79-A4BE-22813B3F8AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5868142291e03c4e99bb4468609a1c7fea27b5","datavalue":{"value":{"entity-type":"item","numeric-id":5252256,"id":"Q5252256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$F0FA6ED4-02FF-40C3-BED3-1F6D36D6CC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110f9690f6014e29520b48c5d93cca4b2d8f4afc","datavalue":{"value":{"entity-type":"item","numeric-id":1946787,"id":"Q1946787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$95468A0D-AD5C-4419-9610-F1BFE6E0AF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af0f3758a060974ea2a09d38772fc524f044cdd","datavalue":{"value":{"entity-type":"item","numeric-id":2434714,"id":"Q2434714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$CDB20688-BAF3-4AA1-9922-962D54A1DDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f516fe2c25f5d4ccfd890b93969fded3f860e3ca","datavalue":{"value":{"entity-type":"item","numeric-id":4899037,"id":"Q4899037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784472$5228127F-E239-4D49-8D15-723D844CDD38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acd9f56bd81d1fa097474e3701c1c93ca87f477a","datavalue":{"value":"10.1016/J.TCS.2019.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784472$69A0F8E3-7C53-4514-A896-A2E821B5FA24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71f34f24e8382770e6956af98d4ccff8979c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1711840,"id":"Q1711840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69016a7b19d593a60a34093b408110228836bd42","datavalue":{"value":{"amount":"+0.8707719445228577","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":"Q784472$288C9ABC-9E95-4D8A-8344-FB1BBAAA5845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea2a775bbed7ef9659334b926b029a4704b9ffa","datavalue":{"value":{"entity-type":"item","numeric-id":3378287,"id":"Q3378287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfd23956d9e1092532c9dd87af8b6192fc8a22b","datavalue":{"value":{"amount":"+0.8594884276390076","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":"Q784472$154E9E52-FE66-4052-BFD6-F1A8FF903A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a54f662a6eccb880235e212d6828f427d1837d","datavalue":{"value":{"entity-type":"item","numeric-id":5205654,"id":"Q5205654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88742656b76ec908a796ca259bdb0c182076b4e","datavalue":{"value":{"amount":"+0.8366817831993103","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":"Q784472$D62715B7-9454-47A4-BB2C-77E045429E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ea4c917588c70e03af0fe99a6cc32f2dafb7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5310271,"id":"Q5310271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27b1b21eb9434cf8f7eaeb1115d6f5840d7a7e3","datavalue":{"value":{"amount":"+0.8273640871047974","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":"Q784472$B9415117-ADD8-4E18-A331-7834A32DAA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57854e0a7bc401a7fb6865fcae5b4df46ecd56a","datavalue":{"value":{"entity-type":"item","numeric-id":5224735,"id":"Q5224735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767640f29e4a82085c7c224ff4fd09eca548fc58","datavalue":{"value":{"amount":"+0.8209476470947266","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":"Q784472$9E187BDE-4E57-4E08-965E-83EEF2D88AB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:784472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:784472"}}}}}