{"entities":{"Q3337512":{"pageid":3348220,"ns":120,"title":"Item:Q3337512","lastrevid":80296853,"modified":"2026-05-06T15:52:24Z","type":"item","id":"Q3337512","labels":{"en":{"language":"en","value":"Isomorphism of graphs which are pairwise k-separable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3869386"}},"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":"Q3337512$038B3AB9-5E7D-46D4-9926-C648A47AC56B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e47f51c54bbe66cfb94f667612ef7431f5e31a9","datavalue":{"value":{"text":"Isomorphism of graphs which are pairwise k-separable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3337512$F3446FCF-C861-48CD-B882-7712BC9B7156","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbb5f067bb2bf872282b5bfacc524895ea06ddc6","datavalue":{"value":"0546.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337512$8EF7185A-B0B3-496B-BF50-D98D541F5EE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"680f7a50f1c06a0fd18ef179383e079ac51e38e2","datavalue":{"value":"10.1016/S0019-9958(83)80048-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337512$A580A4A3-9732-46F2-BC03-11A0F0466040","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337512$53443105-9146-41DF-BE58-34CE1577DB1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3337512$32C804D0-DA36-411A-B103-358C64B62673","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337512$D9113A6E-0467-49C7-BCA3-D7B7317F1ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337512$F1F5E6DE-7FF7-496E-9798-AE7191DF9AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337512$D5B0241D-584C-4FAB-B54D-A013F47DFFF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cfedf162091b167a51550951fc95449c7c565df","datavalue":{"value":"3869386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337512$CABD8CA3-810C-4683-94D7-8F8B12F37BE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa2702bac2d5d19127acac60b3d6b9634a3e5606","datavalue":{"value":"testing isomorphism of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337512$8AB82214-52BC-4315-969D-2C22EFDD5C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821abc73b67cea8dabf5058f8e7aad0800a998ac","datavalue":{"value":"bounded valence test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337512$7A7B5700-DD0B-4E7B-B10B-F985315B790C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29373d22cc965afe0313777aac5867e3ef096150","datavalue":{"value":{"entity-type":"item","numeric-id":1071802,"id":"Q1071802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337512$FCC09412-ED79-4C3B-9114-B12694306900","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":"Q3337512$1DC5D992-58BC-4826-8D17-20B55D8A9C7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbf7c4d617bd751ac34c9327baf4e0360ef8b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4035307,"id":"Q4035307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbc96e8f78183f4e6204e618df7a49914dd69b0","datavalue":{"value":{"amount":"+0.9068819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3337512$1245F3DF-7E0C-48F7-B3A2-F727FF8861FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca2019d1c6ca5a2d976d66e09a78d6a4afcd385","datavalue":{"value":{"entity-type":"item","numeric-id":2231782,"id":"Q2231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f50f90accf09f1d32f7e86abc474850b460f853","datavalue":{"value":{"amount":"+0.90675986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3337512$0779CD43-DDC6-4DAC-A222-328B9E42BF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c93683596b528430abe6e8d4d030a23ef683042","datavalue":{"value":{"entity-type":"item","numeric-id":1068104,"id":"Q1068104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330941337869899a3aebe4971bf46c013b962b2c","datavalue":{"value":{"amount":"+0.89218736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3337512$93274F3C-CB07-47D7-A457-C2B71358E3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f5dda859e2a922cb56cb331aea27735d3f43dd","datavalue":{"value":{"entity-type":"item","numeric-id":1763336,"id":"Q1763336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa15340688bbc346d9a41e783a25c462873c0d8a","datavalue":{"value":{"amount":"+0.89099205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3337512$8D8F9DAD-A994-405C-89DA-C968E9FD6480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4db815c7031dafdc03081912d400698dd0481f4","datavalue":{"value":{"entity-type":"item","numeric-id":3371082,"id":"Q3371082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ff6a0147cef9aa2505b53c059637eb97ebc7af","datavalue":{"value":{"amount":"+0.8894502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3337512$833A0C00-7AD7-4084-A782-82D474A20CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f9750479701481b9a21dfdbe4b462fd6da3a96","datavalue":{"value":{"entity-type":"item","numeric-id":3317149,"id":"Q3317149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98fdbb7e8fc122e24bb7699dd07e2ba70fc5c116","datavalue":{"value":{"amount":"+0.88795584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3337512$B5C3CDBD-1530-4670-ADE2-1E75FC93D953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3c69f3ef7ab772e8020c8ae4d5e75f01dabb4e","datavalue":{"value":{"entity-type":"item","numeric-id":3676180,"id":"Q3676180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e631e70d8ac622de5c49b6b64b3b06b89f3a1628","datavalue":{"value":{"amount":"+0.88778883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3337512$0B350322-105F-4B13-8DD5-03E95325EE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8729ed135a43a8b967db55d2e44c148d31507924","datavalue":{"value":{"entity-type":"item","numeric-id":685560,"id":"Q685560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4971736a42f9af16317c1c5fbbc98d3a0c89e4","datavalue":{"value":{"amount":"+0.8869132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3337512$7A14E251-DAA6-4A58-B4DC-C8664AA29EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6fd98be4342853169e7482647385dbe4c0a0b58","datavalue":{"value":{"entity-type":"item","numeric-id":4710599,"id":"Q4710599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a4ade7eef0d0ce4eded165ff0afe2268835021","datavalue":{"value":{"amount":"+0.88676894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3337512$BD00922D-FF6E-4355-9199-D3E2E58EFB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21dfb2180f4ef4a87c08a4e0bd5857e93c35f85","datavalue":{"value":{"entity-type":"item","numeric-id":976164,"id":"Q976164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d02f0255e043745758f3f87fba819ae405924d","datavalue":{"value":{"amount":"+0.8864886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3337512$0F5DD458-9654-4B5F-ACF4-37989D8E046F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Isomorphism of graphs which are pairwise k-separable","badges":[]}}}}}