{"entities":{"Q536221":{"pageid":537988,"ns":120,"title":"Item:Q536221","lastrevid":57078357,"modified":"2026-03-26T12:35:29Z","type":"item","id":"Q536221","labels":{"en":{"language":"en","value":"On graph equivalences preserved under extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5888520"}},"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":"Q536221$2D21B618-3846-487B-87F5-55CDCCB165BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aca59725eab908b9516bf01712b6f4e213ddf484","datavalue":{"value":{"text":"On graph equivalences preserved under extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q536221$34F5FD1D-7022-4878-9C57-31CB93AC3D7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"246413b7dcc3f6ca4b40b5166e544e32c699ece7","datavalue":{"value":"1216.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536221$198A3A5C-8BDD-4643-BA2E-2067D64C51C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a094617668ca5472864a91b2127d79b99bab01cc","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536221$192A3DC4-9829-4C50-839E-A802D9CEC05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2007526997750f6621dbd8268e4738be04df24","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536221$161CDC27-2C7E-48D2-BC2E-7B790B964712","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":"Q536221$97ED89C5-494B-4ADE-A499-9AC52B7B2B95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cbf00e44216134987f6bb7aed9696496702f7d0","datavalue":{"value":{"time":"+2011-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q536221$CA0FBCFF-355B-4260-8BDA-1443496166DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe47a0c782b253b0d92309e9c29d33d641fe7b76","datavalue":{"value":"https://arxiv.org/abs/1002.1749","type":"string"},"datatype":"url"},"type":"statement","id":"Q536221$220D966D-654C-4448-A932-7601AD8166A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536221$DA6312FF-7963-485D-9586-02BFCCCC5337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536221$78287E88-DC91-4DED-B5AE-A1856FF65489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536221$1716EECF-75A5-47CB-AC68-8C0CF7127B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536221$A9F6702C-18C7-4ADA-ABFE-982DD58C80A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd6b5e0396d34a12e4d258206ea172ebf9e88ec6","datavalue":{"value":"5888520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536221$D1EF2CAA-E102-43AC-A05D-2D7BA4C4568A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098771d4c5e89ce98535a5990b7f7e2031c2adab","datavalue":{"value":"strong equivalence of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q536221$A65F1B5D-CF93-4B43-811F-283DE91ADBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2299aa7daabbf063b04f74f575f10cc2356475e4","datavalue":{"value":"general graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q536221$E78ED9F9-86EA-40A6-AA59-DE2F2869C5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q536221$C0B54FC7-4108-4432-9EED-94114280F2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q536221$0A34A85E-3082-435D-B0CC-EAEFB9BBBE58","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":"Q536221$51553E91-561A-4340-A365-8E3C87B31D28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a274c001fa5d18885753d1bef16982ddf91355c5","datavalue":{"value":"W1977603542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536221$2ABB2AAE-0133-4B88-906D-E353C2DE6E6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"583f9b68893c77c87de93c60c31a63a3d9c2fd05","datavalue":{"value":{"entity-type":"item","numeric-id":3735050,"id":"Q3735050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536221$8E7C3A6C-3E26-44E0-AF06-AAD5D40D2EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536221$D62D6FC9-F668-46E8-81F2-33A3CD40492A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ec7e26714b2588a89599299802fbed0e409e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5277782,"id":"Q5277782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536221$28A2F45D-67B3-4902-8618-2F5F58ACBDBF","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":"Q536221$A89EF703-248D-4144-B9F6-3D1B13A0A0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eda07e74c455b9508c4802bce8fdc74d6e13f24","datavalue":{"value":{"entity-type":"item","numeric-id":5738917,"id":"Q5738917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536221$B73E3C89-A38F-482D-91AE-9A8BD9BE6466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac85adce51e72a96a8fc23e2ecf0aa3e8adf8e62","datavalue":{"value":{"entity-type":"item","numeric-id":420788,"id":"Q420788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536221$C4337D19-F5E1-48B6-B920-7F9C614E2CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7aa7f823732baef134ea790bcd0c07074553bf","datavalue":{"value":{"entity-type":"item","numeric-id":4815035,"id":"Q4815035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536221$907D8DCB-A8C1-43B5-B6B0-017E5EAA9788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"361a7b341d619ec73fc115f42df2d9f2bb8bf849","datavalue":{"value":{"entity-type":"item","numeric-id":5451973,"id":"Q5451973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536221$14DAB075-3A2B-45B1-AAB2-3C3300B68CC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"831c6bd5f694437bb325ada243dbac3115566238","datavalue":{"value":"10.1016/J.DISC.2011.02.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536221$8A4EBCF5-3200-4AE1-AB3E-607FFE620DF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08adfd51abd2167b6cdeadbbb1d092c49eb948d7","datavalue":{"value":{"entity-type":"item","numeric-id":3765816,"id":"Q3765816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f1874087fc27af255a6d97b4f65b3eb332d87eb","datavalue":{"value":{"amount":"+0.7544182538986206","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":"Q536221$AFF9D46A-D314-49F4-BD53-15C4A2470F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1dd3433e102ed5a88be7f494c2256f70d649792","datavalue":{"value":{"entity-type":"item","numeric-id":2023760,"id":"Q2023760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d6ec082eaace7d4432f00178b2f38cb6aea747","datavalue":{"value":{"amount":"+0.7269243597984314","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":"Q536221$5A7CEEC9-E73F-4425-956A-BD72DEC5CFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e32ec024cfb0559b5a4307273fe1b3bb1fd8573","datavalue":{"value":{"entity-type":"item","numeric-id":3424786,"id":"Q3424786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fbc1f3eb7a435a2b8b83999155a2661fb8bb493","datavalue":{"value":{"amount":"+0.7220999002456665","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":"Q536221$F5EBF6ED-4E56-47D9-8235-8A636E2605BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a5619167ac5c699080990471b3691d3c2ed9bd","datavalue":{"value":{"entity-type":"item","numeric-id":4855964,"id":"Q4855964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1c676f1fc987a1c2ca2c8a833037c0faf719b2","datavalue":{"value":{"amount":"+0.7214363217353821","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":"Q536221$D9792F24-F61C-44E8-A098-161423F2CEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d558237a8197dc30643dad34b19d3c3a324f15f5","datavalue":{"value":{"entity-type":"item","numeric-id":5187320,"id":"Q5187320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0449157142a658028569956b7220163d8f944e","datavalue":{"value":{"amount":"+0.7204787731170654","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":"Q536221$716E469D-B6BD-485D-A4AB-F3003B04E7FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:536221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:536221"}}}}}