{"entities":{"Q6641062":{"pageid":14252214,"ns":120,"title":"Item:Q6641062","lastrevid":55965490,"modified":"2026-02-21T14:14:53Z","type":"item","id":"Q6641062","labels":{"en":{"language":"en","value":"A polynomial-time approximation scheme for the maximal overlap of two independent Erd\u0151s-R\u00e9nyi graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7947037"}},"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":"Q6641062$EBE43518-74F3-48B8-AB34-3F7F8904B6CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e58103baf8ca911bc94d91d4265345b7748bac04","datavalue":{"value":{"text":"A polynomial-time approximation scheme for the maximal overlap of two independent Erd\u0151s-R\u00e9nyi graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6641062$A1A019EC-C1D3-4199-80ED-C990D50D29DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a953ee1b3a75e95d50c958fd0d24d99944e7051","datavalue":{"value":{"entity-type":"item","numeric-id":245006,"id":"Q245006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$8131D2C2-EEDA-4688-A889-4AD3CBC00599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f179ae4acfce54b0815e4c7de3a219a49083335d","datavalue":{"value":{"entity-type":"item","numeric-id":1355764,"id":"Q1355764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$A1CA2861-7DD9-4D2D-A7EE-420BEE8FE6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45937a38af8137c93fd2d1912415942e938a6127","datavalue":{"value":{"entity-type":"item","numeric-id":6413946,"id":"Q6413946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$D417D329-E6B1-46E3-A593-3EAE1BB296E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$0CE7853D-C190-4ACF-844F-6B37580754FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f0a3f6c70e649a3be710a95fa9c9e6b429baf66","datavalue":{"value":{"time":"+2024-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6641062$483E444E-E5F7-486D-8F11-45E19931E74F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6641062$3E3C9B86-BCC5-41C0-BEE2-E80DA9560B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6641062$498635E6-81F4-410D-AD5E-2207AA5CD748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6641062$F8802A85-0F88-483B-B8DB-DDE37BD28B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6641062$FB7D88BD-F81D-41AA-A7E9-1B41FE2B4037","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd832c3dc3f38128e7e28da514d0d449721cceac","datavalue":{"value":"7947037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6641062$1818EBC0-3E38-44A0-9DE8-9A0A0D32F17E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6641062$10E71648-F258-493C-B6DB-CC814DCDD566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6641062$EEAB2E14-8F3F-4F2C-BCDB-141B466C7743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7aab710763490b7a4409ec1b242cb009446810","datavalue":{"value":"random graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6641062$5CEA26E8-40A5-40AE-8492-94E40AD3E643","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":"Q6641062$10F5FF7F-09ED-4F51-9AB7-6CF78614AE34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedc415f375f2edf6be1b9930a746ab3f21e1dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4558502,"id":"Q4558502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$A915DD01-D763-413F-8937-65ABE01DE72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53e5df9ded72ef45f661358a57219a49e6ad030","datavalue":{"value":{"entity-type":"item","numeric-id":1729830,"id":"Q1729830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$F73F1D6B-CCEB-4D45-AE2D-66D25E110D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"badfe9c4234a242b164770d9092dd8d0a44e5a69","datavalue":{"value":{"entity-type":"item","numeric-id":2412669,"id":"Q2412669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$972767F2-7649-4E71-ADA6-7F43716793AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79134a26235c1d13246d4b7b220a53e7b7a8dc4b","datavalue":{"value":{"entity-type":"item","numeric-id":6574816,"id":"Q6574816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$2CF3C2E2-6E75-4211-820E-93070CFFAE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a34bcfc1de9d273e5b21d4a9dbf03208e3c9c9","datavalue":{"value":{"entity-type":"item","numeric-id":6183756,"id":"Q6183756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$1733D3FE-8791-4B7A-8801-1FE28BD3F354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c5c732ed684bd849b7408aed5ba3bdb06441fd","datavalue":{"value":{"entity-type":"item","numeric-id":2660385,"id":"Q2660385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$A9F9A09E-0937-4992-A827-F9146A9834E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eeae31f9400e34ca0a25c7cbcb1c7b6e23061d9","datavalue":{"value":{"entity-type":"item","numeric-id":6072327,"id":"Q6072327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$85AE51E3-6AB7-40FE-833E-19504367CA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77478822c17b95fb3132270a7ae131f27164ba76","datavalue":{"value":{"entity-type":"item","numeric-id":6072326,"id":"Q6072326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$8C9F9B1B-ACF2-470C-A0F5-71A488004382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320d5893f9326747288b78ee6523f14c9647fbf2","datavalue":{"value":{"entity-type":"item","numeric-id":6041769,"id":"Q6041769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$726F7E0D-C61B-4646-A4D0-A9955543E351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5043c28cff6358a8d0beb52040e484abf53c1516","datavalue":{"value":{"entity-type":"item","numeric-id":6411865,"id":"Q6411865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$4F780123-EDBC-4871-BA42-04D65C909B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$766C30A7-071A-43CF-9682-2B4D8CC2BA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f75f5250b90e0cbd5bf77c5290fbe0da39c0c5","datavalue":{"value":{"entity-type":"item","numeric-id":5361882,"id":"Q5361882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$E7A8FBA2-23A7-4A84-B49C-FDF284FE31D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846ecc36847d7f5f2ec7afa0705e6290f6ae1fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4321546,"id":"Q4321546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$1FA5840F-350E-4250-918B-A4F2D63A7CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3808a8d7bba6851a0822b5c24007f437ec13812f","datavalue":{"value":{"entity-type":"item","numeric-id":5093855,"id":"Q5093855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$9A596161-1A7D-43DB-B80F-9845FFF1F8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ea266d9b11e8237f6961e5be7b93c1a2b9ffd2","datavalue":{"value":{"entity-type":"item","numeric-id":2135266,"id":"Q2135266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$7B2A1EC5-D1B2-410D-9A0A-61D47779FE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99edde058d68f34c7e60823957fc6be610a19f32","datavalue":{"value":{"entity-type":"item","numeric-id":5122161,"id":"Q5122161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$FDC5C5E9-71FF-4533-976D-23804ABB5F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$7F15A75A-71B6-48E8-96FD-06946B4FFA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7645417c6b9a9d3537fd0be9fc0136de2571c25","datavalue":{"value":{"entity-type":"item","numeric-id":2640616,"id":"Q2640616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$6189C844-67DD-4BAE-A474-79BA8CBE48CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb6c76a0be253e100e8e5ac8397a4ffe778eb92","datavalue":{"value":{"entity-type":"item","numeric-id":4995560,"id":"Q4995560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$665F7B2E-9D14-4BAD-8301-4862F1588A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4e8be7330aa010ae7cfcbb8d06cd66ec512bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5096999,"id":"Q5096999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$D338802D-C602-4C5C-9223-A75E2C16AA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226ac51af7d93f154c3f8b7fe0edd6b66219d452","datavalue":{"value":{"entity-type":"item","numeric-id":6109918,"id":"Q6109918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$2EB1C2BD-B708-481D-AFDB-167B20402A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05513585c4cb660e7f5cbd820a9034fbbc03b584","datavalue":{"value":{"entity-type":"item","numeric-id":5053318,"id":"Q5053318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6641062$DD37828E-EB7F-4100-89BB-95AC1B7AA668","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e65344512d7d0ad3018096e9716c04f1989418f6","datavalue":{"value":"10.1002/RSA.21212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6641062$0A80B024-AD1B-49A9-97A0-A827E432095A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6f007d4769fc52b99dbab4558735fa8c253e93","datavalue":{"value":{"entity-type":"item","numeric-id":6041769,"id":"Q6041769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef45e46b20fba2df49cfe6469b00381896f1a9b","datavalue":{"value":{"amount":"+0.7749743461608887","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":"Q6641062$6384D643-92D9-4B3A-9BA2-CA3415A854AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b426de1069b5d74af0bee837b09f77bac8e180","datavalue":{"value":{"entity-type":"item","numeric-id":2660385,"id":"Q2660385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbcb96bdaaf3802b6f7edfc1f2f1896897b98e29","datavalue":{"value":{"amount":"+0.7206710577011108","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":"Q6641062$7E35AF9C-0B50-46AA-997F-06404BF9D89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710661a5d9d6f5d591c2f4e9f52610ef8d345f59","datavalue":{"value":{"entity-type":"item","numeric-id":6183756,"id":"Q6183756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25ac1d2e2c04c239229a4707eb8b946502d5555","datavalue":{"value":{"amount":"+0.7131367325782776","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":"Q6641062$FCCDB732-4954-45D2-8F02-BB7861B4286F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5ff84a0c91c3bece2e862a356592bc61f285d1","datavalue":{"value":{"entity-type":"item","numeric-id":888436,"id":"Q888436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e3588e20e705e8c81204889d63d131665fd7a5","datavalue":{"value":{"amount":"+0.7128158211708069","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":"Q6641062$6C00FFE8-617D-4E08-BB74-513C0427D04C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6641062","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6641062"}}}}}