{"entities":{"Q3801100":{"pageid":5831006,"ns":120,"title":"Item:Q3801100","lastrevid":53275673,"modified":"2026-01-24T15:02:51Z","type":"item","id":"Q3801100","labels":{"en":{"language":"en","value":"Parallel algorithms for planar graph isomorphism and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068322"}},"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":"Q3801100$E187F07C-56AD-4101-A8AD-642787DC5C08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a50d165d3c477744b9494e386cee0dce9075eee","datavalue":{"value":{"text":"Parallel algorithms for planar graph isomorphism and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801100$EF75F17A-D441-44C6-AFF5-44469A10A277","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b256c34433ff3ce6c8faf8ff8b49d813d31042ff","datavalue":{"value":"0654.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801100$25FE562F-B573-4345-AA21-12CB16D4E26C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"722de6e63e7fd01cf75584b659222046f71acb21","datavalue":{"value":"10.1109/31.1743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801100$47DFE373-3D46-48E3-901C-ED4C56811C99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97ae1d05248d2d268c19d2f23763f39d29e49e68","datavalue":{"value":{"entity-type":"item","numeric-id":916386,"id":"Q916386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801100$8B5CE16F-754F-466E-976C-7EFFDED90E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd51aec820ad81546fe69975eab1ae2dbb826f71","datavalue":{"value":{"entity-type":"item","numeric-id":1365678,"id":"Q1365678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801100$3C1BFE5C-BC37-43F0-868A-178F635EA024","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801100$459D556A-2C19-42B9-81D2-4A2A5F7909A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3801100$93966FE5-6244-4380-919C-B3E1C23BB8D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"678bca33805062b509a13f12402514d09fdfd675","datavalue":{"value":"http://hdl.handle.net/1903/4509","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801100$25EB1A31-A245-4F26-86E0-6C47189A92D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801100$ED6A6C56-A93C-488A-82A9-F87DE0C06607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801100$B0FF470D-10CE-4174-A8F1-40F9A6B821DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801100$3EF120D5-9D43-4E3A-88B5-ADB90BDEAC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801100$A83F84C2-E88B-4AE1-A93B-74256CAD9B04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55a57abb37184ef115721468d34bdbc11727582c","datavalue":{"value":"4068322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801100$2358F947-4EBB-47C1-943E-AC6FA0E62A65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801100$B5BF769F-D049-4997-8D7C-55169A6FAE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13e9b0281ef49ff3d03231bb05c9e66c4660e7f3","datavalue":{"value":"planar graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801100$0FD15A0A-DA80-4BF2-86E2-C1B190B040A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf031153927af3e1c53afcf2dff5e434b2a3e0eb","datavalue":{"value":"models of parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801100$E41BE658-0FE6-4286-8424-625A8EA87CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706cbaf38c6b6f020af19f8912a2f5b05f76b998","datavalue":{"value":"CREW-PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801100$F926A455-D07F-40FB-BE51-A8EC50F92FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"337af76cc7ca371982902f595e3b7e3691b5a024","datavalue":{"value":"array of processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801100$846A3A84-4575-4379-ACDA-86B6CEC21CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af6d2fef65b7d006d3dfdd4d1f4abc80d33ba497","datavalue":{"value":"separating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801100$6FA967E9-CA1C-4C9D-B716-792D78ADB4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac514ee09b3d46bd89ac226ffba10bcc17427210","datavalue":{"value":"coarsest partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801100$43634806-622D-4372-8A34-95F2DBBA6C62","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":"Q3801100$B7084CDA-3CC7-421B-A8B4-86CB0E417867","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3a36f48e790d00ebff79ea8b90516f596b54cd4","datavalue":{"value":"W2105487688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801100$B2094FFC-A6E7-488A-9E09-D226195CC2EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3acb4c5b3211a03d591dc27047959026a269f7","datavalue":{"value":{"entity-type":"item","numeric-id":4209267,"id":"Q4209267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808573a13bf5294b27cec2c6b1ab141303ca3ac3","datavalue":{"value":{"amount":"+0.8667312860488892","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":"Q3801100$3734625D-3190-4AAE-A2E8-C9FC668522F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683558f65ee28addbbff1e08fdfcacc0cd7afe29","datavalue":{"value":{"entity-type":"item","numeric-id":1900892,"id":"Q1900892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3caeee45ae71b3db0be4f239ee226a3cb60e7ad","datavalue":{"value":{"amount":"+0.8569549918174744","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":"Q3801100$60AD038F-6E39-47DF-B620-84C7A0ECC201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea97030860d53b36b3907963fa748a8b8a53f46","datavalue":{"value":{"entity-type":"item","numeric-id":4999429,"id":"Q4999429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb520d607d6c5bf4987d869d5b7df095c33b831","datavalue":{"value":{"amount":"+0.8564500212669373","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":"Q3801100$3892494E-55C0-4FD3-BCC7-E6093E777925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa52c325e5aad02b67416eaa63efc293ae9ef3f","datavalue":{"value":{"entity-type":"item","numeric-id":1114415,"id":"Q1114415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ef6f291101b153905aa6cef44852d2f18e527b","datavalue":{"value":{"amount":"+0.8541433215141296","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":"Q3801100$C4703CCA-582F-4A1B-A555-F201CFFDAF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5470b3c02779dcd80e9c9f1296b859acee2bcb2","datavalue":{"value":{"entity-type":"item","numeric-id":582094,"id":"Q582094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1ad86e20d233368a7dc36d95fdce2295636950","datavalue":{"value":{"amount":"+0.8450260162353516","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":"Q3801100$ED401204-689B-43D5-94B2-F3AC4FBAEB2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801100"}}}}}