{"entities":{"Q4275334":{"pageid":6304935,"ns":120,"title":"Item:Q4275334","lastrevid":47219311,"modified":"2026-01-01T01:21:55Z","type":"item","id":"Q4275334","labels":{"en":{"language":"en","value":"On the Parallel Complexity of Hamiltonian Cycle and Matching Problem on Dense Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 484750"}},"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":"Q4275334$44D05314-8514-4901-A37C-BECA7CC6F22A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"baae55f1da1b2cdfa4fd9e91852a570e0edaaf2d","datavalue":{"value":{"text":"On the Parallel Complexity of Hamiltonian Cycle and Matching Problem on Dense Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4275334$53DF225E-9011-4FEC-837B-5601C64F73FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efade07f7a42b4cb1509027b7c4d909a11eb205e","datavalue":{"value":"0782.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4275334$62567DA0-4C46-4175-B199-3B94D71361E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1c5666cfcb8034d94e72905fe0b245c5645906","datavalue":{"value":{"entity-type":"item","numeric-id":233438,"id":"Q233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4275334$5BF60B92-1F13-49FE-85BA-A55B74EBF42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef2648e3dc785999c15fc8670736a5ed79a5826","datavalue":{"value":{"entity-type":"item","numeric-id":215793,"id":"Q215793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4275334$3CBC3806-9B3A-4C21-9DE7-432864A16D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4275334$F0EAC47B-632C-4E2E-A128-D754F258A56C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4275334$DE37FE6F-F92F-4D16-938E-3C39045E49A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f67bd20fe430f6951bd39751d5694c2262cae6a7","datavalue":{"value":{"time":"+1994-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4275334$D53A436E-F541-4AA1-9FA6-BFEC8F2931FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4275334$F6AE1B2B-7C04-4401-ABD3-2225DB814D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4275334$04148FFB-D4C1-4099-AAFC-077A7198B28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4275334$9D2B74E2-A73E-41C1-A7C5-CFC8EED4F5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4275334$EB8FE22A-C0DC-4E67-855D-B888B8DF9C68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"048b19cf23ffe97186acf907de39ceaa07e81ae7","datavalue":{"value":"484750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4275334$96041145-134B-4D3C-AE01-F913AC3DD109","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4275334$793DCBA7-BDB1-4E6B-B6E2-C5EB5D2C618C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d945464ea52d0483fab7a868292502c1a49c4dc","datavalue":{"value":"dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4275334$4C1F008E-3CE8-4C8D-A807-BCE78EDF5920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4275334$5E64E291-29CD-49E1-AE3E-8BFC459E2D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706cbaf38c6b6f020af19f8912a2f5b05f76b998","datavalue":{"value":"CREW-PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4275334$97097A80-1F5E-4447-958E-1D83B1B1D523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b26530b7074e340b24f7b912d508e8861f8d6f2a","datavalue":{"value":"linear number of processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4275334$F121A7EC-0493-4968-A9A8-823CF9807AB7","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":"Q4275334$0FCD2257-2EB0-4FB5-8676-22DDB748921A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d35b012aa702fcacbfd6ffda9c36639198161f7","datavalue":{"value":"https://doi.org/10.1006/jagm.1993.1046","type":"string"},"datatype":"url"},"type":"statement","id":"Q4275334$8BC80065-71A8-4C95-84F9-8DDDA634473F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c5cb3a8c6d6c8f479e958451a4188d6225d05cd","datavalue":{"value":"W2079325521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4275334$E00A6EE4-A0C7-4A47-8BEC-34255A200A07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41015e89a437536b08536e062613edbac66323ef","datavalue":{"value":"10.1006/JAGM.1993.1046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4275334$A71994EC-CFEE-4088-A7CB-B7D99809D27E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6127e215930b758cac02823390136759272951","datavalue":{"value":{"entity-type":"item","numeric-id":1116690,"id":"Q1116690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c6a3ce96d3a781f9d0d0bd5ab863795e0e8898","datavalue":{"value":{"amount":"+0.8932308554649353","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":"Q4275334$EC862B59-A805-45CA-8090-41F73E79344E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a208f4492018f3d943fc133ab446a61acd85fc","datavalue":{"value":{"entity-type":"item","numeric-id":4036583,"id":"Q4036583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10bdf1cdfc95c8559e390912c8c399912a9cd48","datavalue":{"value":{"amount":"+0.8729784488677979","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":"Q4275334$1EF06062-ED71-4528-947D-48785C6447FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f7b00c7c1154efb3edc511399ded41d41ca399","datavalue":{"value":{"entity-type":"item","numeric-id":1024477,"id":"Q1024477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6a882749b9221a71a856abc8e5f270d9a6aa85","datavalue":{"value":{"amount":"+0.8715605735778809","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":"Q4275334$EA6095C5-1EE3-4689-8902-A33FF012F7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6712e8453a121ba89d33e35da67be7fb368fd14","datavalue":{"value":{"entity-type":"item","numeric-id":4497876,"id":"Q4497876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df341a240620bf8f144dda8c1716596ae6b192d","datavalue":{"value":{"amount":"+0.8665837049484253","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":"Q4275334$34D16223-4251-4151-8B60-BA12953FDACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b69a43dcd1d6b96ea96c5a829f7c99a640a719","datavalue":{"value":{"entity-type":"item","numeric-id":2365177,"id":"Q2365177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de1d03da8a87eed5d19ce53a00fa506605692a4","datavalue":{"value":{"amount":"+0.8646093606948853","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":"Q4275334$530595EE-9DAF-459C-9220-A5CA5314C949","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4275334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4275334"}}}}}