{"entities":{"Q5111407":{"pageid":7140981,"ns":120,"title":"Item:Q5111407","lastrevid":53740628,"modified":"2026-01-25T15:42:27Z","type":"item","id":"Q5111407","labels":{"en":{"language":"en","value":"Relaxations of graph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204528"}},"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":"Q5111407$14CA51FB-B9D5-45A1-8229-24428A2EAD3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09af96ff41ae6b3b3daa7ceca17208f6545127fa","datavalue":{"value":"1441.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111407$88E006B8-BBBC-4ABC-9AE2-6F17E99AD699","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd8fd788e7f379ff9d6aa1fb2638fb84619c03b7","datavalue":{"value":{"entity-type":"item","numeric-id":256999,"id":"Q256999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111407$759BE9F3-CEE6-4852-9C3F-24B1851201CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bc370f7f526c1300660ad0d36e8628129ef2c2f","datavalue":{"value":{"entity-type":"item","numeric-id":257000,"id":"Q257000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111407$9805497B-1699-4CC1-9EBB-EB18970065D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7affac58c4dbc5031cda82462f0e04c56bb86550","datavalue":{"value":{"entity-type":"item","numeric-id":190571,"id":"Q190571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111407$DCC664A8-935A-4703-A756-83A1DB61FEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4efc3823ce8e63228baa4ce6a09f4c0f162ca47","datavalue":{"value":{"entity-type":"item","numeric-id":247315,"id":"Q247315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111407$A9A9D261-2E40-4651-8F27-3D90CB35AE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c7bf094bd47f1b0b508c0e320bbb474f2111f99","datavalue":{"value":{"entity-type":"item","numeric-id":322257,"id":"Q322257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111407$8F1D5AD3-8E9D-4C02-BE4F-6DE1DAAC2771","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111407$C3351AAE-3627-4C6E-9A1A-4347B0762426","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111407$CD8BC560-C131-4F64-A2C0-1EED9FF64AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111407$4143927D-7CB4-49D8-8BDA-498FA6D7EF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40c59390f8dd17692117279a70b13301cdd2f387","datavalue":{"value":"81Q35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111407$3FED12AB-59FA-48E6-9FE9-719F8A4EB9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111407$F79988B6-B755-466B-8B63-3965EF163A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111407$D83FB5B4-2D18-4766-840A-1C2A8910A1D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cab496ef0a5f28cec6177fbd57e829cef75f48da","datavalue":{"value":"7204528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111407$592410A4-081B-497B-84C6-C4DF2492B756","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111407$3DABE223-804A-41F1-8852-52D195E03E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170cc31dc4289b8b8355987c5dbf0c8c83dd2195","datavalue":{"value":"quantum information","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111407$F6927F3C-8B9C-4D89-9232-6488ECD685C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111407$C8C171FC-DB59-4A61-B1B4-78B15CED67A0","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":"Q5111407$152E0F42-4C73-4DEC-AEB9-EFA4E57FF37F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"859e54ed12f15f1d1f47898edf04468ab4e9312f","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111407$8F09443D-4A52-4004-A068-9DAD7F19828A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a2820c0c071158abf2a2f5bbbe72ca7d65b2e0","datavalue":{"value":{"entity-type":"item","numeric-id":2421559,"id":"Q2421559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777f0ae582b2556e5c846f1fec999a9b2248a330","datavalue":{"value":{"amount":"+0.896492063999176","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":"Q5111407$ED988C4B-580F-4FC6-9E74-9335F493F4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29cc821e3f01c6f5520893c6cc7839e41cdd9e07","datavalue":{"value":{"entity-type":"item","numeric-id":2181955,"id":"Q2181955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85f5e0323b7f224d5da408744c1c2ce608a7b6a","datavalue":{"value":{"amount":"+0.7702770829200745","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":"Q5111407$CE95C248-D703-4668-85EF-11BC29BF7997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614069f9b8ade1e107f5ece39ac44d0df734716f","datavalue":{"value":{"entity-type":"item","numeric-id":1720201,"id":"Q1720201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d19cc62fd0a3a04d0abf0222f83be933624b343","datavalue":{"value":{"amount":"+0.7683785557746887","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":"Q5111407$44645276-51D3-4701-B347-9C264B431230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62778071bac64d197bc83795c04802670febdc8","datavalue":{"value":{"entity-type":"item","numeric-id":2023115,"id":"Q2023115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0079ef2337874e08ee35a91d869127d570e21b86","datavalue":{"value":{"amount":"+0.7630102634429932","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":"Q5111407$DA9DF765-5112-4FFE-B627-615DEB0B5971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416172cb3fcb543ed730c24834f13c53f9e6150a","datavalue":{"value":{"entity-type":"item","numeric-id":2182605,"id":"Q2182605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587eaa7288751739ad610ca9e7f05592ded29b4f","datavalue":{"value":{"amount":"+0.7623246312141418","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":"Q5111407$D4763BFE-11AA-43A6-A830-88F64042D5FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111407"}}}}}