{"entities":{"Q1338271":{"pageid":1349010,"ns":120,"title":"Item:Q1338271","lastrevid":68498691,"modified":"2026-04-13T00:07:03Z","type":"item","id":"Q1338271","labels":{"en":{"language":"en","value":"An optimal parallel matching algorithm for cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 695982"}},"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":"Q1338271$72B3DD6D-D231-4DF9-A5BB-EF71B586C662","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbae94d46fbb33d3c4b28f2616cd184e948aa139","datavalue":{"value":{"text":"An optimal parallel matching algorithm for cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1338271$864C3FE4-A60E-4CDC-B433-4B5111B48ABC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15dbf799e60d8487bafb4033399e78e3258fea7c","datavalue":{"value":"0819.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338271$2AF16C0A-79EC-4865-8CD6-BBDAE2291D4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338271$88BA2B16-F834-4837-A694-3E0DA27A5DEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338271$9A595CD8-1F11-40EC-AFB6-AD4715ED6A03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e26d9462e0cc2514efa9fd1ce559f205339e5ef5","datavalue":{"value":{"time":"+1994-11-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":"Q1338271$327FE029-FED2-4A0D-AC1F-03265F2FDB64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338271$279EAD98-127C-4BDF-AE4C-6D5125D833A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338271$4B9991FF-D08A-4BD9-9867-C29841F5886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338271$8A61F413-3907-4E8F-8856-17A74EFEE887","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3a553b4c94cf8d7648f010bd51cb8f19f4dc441","datavalue":{"value":"695982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338271$7D424F36-F02B-4FD1-8525-614EA6678900","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338271$3AF0AA9C-8690-4360-8923-6EB6AC584724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"740bfb3a44cb446e9a8ab1e73e4d577557eecb1f","datavalue":{"value":"complement-reducible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338271$475C26ED-C3DE-481A-AA99-6C845CF2FBDA","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":"Q1338271$326A3E02-B5D6-45EF-893E-81579BB8C081","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f83e1ac1147f85921ff50b6a6d84f6f7336acb8","datavalue":{"value":"https://doi.org/10.1006/jpdc.1994.1067","type":"string"},"datatype":"url"},"type":"statement","id":"Q1338271$C612FD0D-9842-475C-98F3-9BB815E077B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdb47c0f9c85c93526eb1416304658fd854acc2f","datavalue":{"value":"W2043845884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338271$EEF6D9D9-D5DE-4125-8420-41529D8901EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87aea073472e4a92aaf939b4c513961eb4fc3598","datavalue":{"value":"10.1006/JPDC.1994.1067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338271$86044CBB-6F00-4685-BCD2-577A0C4FE909","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437afec261716a947d017429420e52b7d7fc4ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5284043,"id":"Q5284043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a209f4e325d7d87505edbfb05baa87521683f61","datavalue":{"value":{"amount":"+0.936485230922699","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":"Q1338271$05C63F90-665C-4874-A2CA-FCE55B8BFF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdd1c85976bb0322e5258249f16b54a95f75138","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27920ac81ddfdb9575d1dd918cb6a94c1c9be6d3","datavalue":{"value":{"amount":"+0.8771071434020996","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":"Q1338271$42E85109-BAF4-4CF5-9AA8-ECC1133D2011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2096ab014685f801f98d515c243ce87589bc41e","datavalue":{"value":{"entity-type":"item","numeric-id":1268785,"id":"Q1268785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdc448270182ff312088996aa63b31745a9d46a","datavalue":{"value":{"amount":"+0.87613844871521","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":"Q1338271$1E43E450-2D00-4417-BD83-79B269A22C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceff47858bf06fc5f9a01de6d31a1e4c75a2e73","datavalue":{"value":{"entity-type":"item","numeric-id":1341686,"id":"Q1341686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c77e1cd630e6c8316fbe931828340f94394b5a","datavalue":{"value":{"amount":"+0.847445547580719","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":"Q1338271$A579F475-8EB9-4555-BE1A-F90FC596FC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2611053d863bd3e46f79c77e80ce0732a47e322d","datavalue":{"value":{"entity-type":"item","numeric-id":5056132,"id":"Q5056132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6395904798477e5d6a77ab4aaf1acb766bcf538e","datavalue":{"value":{"amount":"+0.8463249206542969","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":"Q1338271$87B4679C-90FB-402E-A77A-60FEA18E1031","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel matching algorithm for cographs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_parallel_matching_algorithm_for_cographs"}}}}}