{"entities":{"Q1969958":{"pageid":1980700,"ns":120,"title":"Item:Q1969958","lastrevid":47461867,"modified":"2026-01-01T19:45:24Z","type":"item","id":"Q1969958","labels":{"en":{"language":"en","value":"Parallel algorithms for maximum matching in complements of interval graphs and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417540"}},"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":"Q1969958$3043C205-48C4-4E15-84FD-014C15093E97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"370479f1a58789f2c6bf5acd6eab55d622f6ace9","datavalue":{"value":{"text":"Parallel algorithms for maximum matching in complements of interval graphs and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1969958$623B2985-F4EE-4E70-BB2A-D44239294D6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b607bad1d10d735a7576a6638996d8e2d5f85526","datavalue":{"value":"0949.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969958$1DC2CAD8-8D06-4C2B-9D6D-B36858EAD92C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969958$4297539C-3B21-40CE-86F0-CD6F3C558557","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969958$B22B9CA3-661D-4597-8C69-3A2448976982","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1969958$7EAF21F1-4785-483F-8521-27576D1AA886","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4aff4d27667eee812e59dc380ba208c6e53b0672","datavalue":{"value":"https://docs.lib.purdue.edu/cstech/1421","type":"string"},"datatype":"url"},"type":"statement","id":"Q1969958$405172B9-CCF3-417F-A735-8780A6FF6311","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969958$CB992702-47EF-4B85-B33B-658284A8DF8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd713c1c46cca67a4f8ae65ab963eecd25fce248","datavalue":{"value":"1417540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969958$94BE4FF7-D246-48FF-AEE3-5052AE401054","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969958$7E3FFC68-DF31-4ECC-8257-9263DDFD2C1D","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":"Q1969958$F04B3E6D-C1A0-406A-96AC-466F14A880C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90f7e999af3d5645aeee2eb6ac068be388595e0b","datavalue":{"value":"W1988081733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969958$5724CB11-BED7-4175-A04E-B28AA3820365","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7484fe79ac469381a7477f4de5eda1b5ae62e98","datavalue":{"value":"10.1007/S004539910013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969958$75E30AE7-A7DE-4BAE-AB17-A07EB57C9228","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57cc0229bc7d25794f46c35080e5956280a131eb","datavalue":{"value":{"entity-type":"item","numeric-id":5248991,"id":"Q5248991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"102266231a34080de552e4df9065131634e96324","datavalue":{"value":{"amount":"+0.956796407699585","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":"Q1969958$94D83112-257C-4F92-9B93-67660DCBCE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bca7374bee5c9f4c33087d4b86ff013f1da16a","datavalue":{"value":{"entity-type":"item","numeric-id":5184419,"id":"Q5184419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70b1b5ba96bc0169e429cd6e49083d60547c778","datavalue":{"value":{"amount":"+0.8636631369590759","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":"Q1969958$11AAD389-8C98-4FDE-83D0-875E0773667B","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":"bc762cf0b1ce0bfe2890a97566ffafbb7934887e","datavalue":{"value":{"amount":"+0.8323391079902649","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":"Q1969958$54355F33-EB96-4720-B991-4D4B72341988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f46fb37385cfb3e2d3a4b5a02b13f6d281ba9d5","datavalue":{"value":{"entity-type":"item","numeric-id":4025253,"id":"Q4025253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a09413dec51a5cf7fa650b144082cee10b1e2cc","datavalue":{"value":{"amount":"+0.8306594491004944","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":"Q1969958$F8D249C0-9648-48EF-8542-0A633F188A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1e6599631c75a86376f08f146dcd61fe8469cb","datavalue":{"value":{"entity-type":"item","numeric-id":1350233,"id":"Q1350233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb2dbd838f6bf02079956ef8a743f14f0b4c099","datavalue":{"value":{"amount":"+0.8288524150848389","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":"Q1969958$4DC9A50A-DF8E-4D51-B3FB-BCF0E003BFEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1969958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1969958"}}}}}