{"entities":{"Q1391204":{"pageid":1401944,"ns":120,"title":"Item:Q1391204","lastrevid":68772189,"modified":"2026-04-13T01:57:43Z","type":"item","id":"Q1391204","labels":{"en":{"language":"en","value":"Parallel ordering using edge contraction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1177831"}},"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":"Q1391204$029B35AF-992C-4888-93CF-42D7750809C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44553acc38d3b12fae7405431a2c79ae2c730708","datavalue":{"value":{"text":"Parallel ordering using edge contraction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1391204$3B31239D-99F8-4799-B22E-2A88614AC4E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa898b883133c5cd611807669a72ec84beed1b0f","datavalue":{"value":"0896.65028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391204$9732B08A-984C-4C34-A244-6BBB1056F645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80a486b52bb112ef2547a2517abb4b0630704fb2","datavalue":{"value":"10.1016/S0167-8191(97)00018-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391204$E08193A4-7E31-4D35-AA01-BDD8B0A12BA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34a54ed42c0f3e80bc6191342a220add75b23301","datavalue":{"value":{"entity-type":"item","numeric-id":1391203,"id":"Q1391203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391204$F2A79A96-831F-4942-8351-57B6697F2874","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391204$31D88A3B-7226-4312-867E-07E2BF0C75A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04855ee36d302f814b50229947d6c78840861251","datavalue":{"value":{"time":"+1998-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1391204$15E167A9-6BD1-4207-BCD9-5067CFF31D5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391204$833EF935-8CDE-40B3-85EE-7D7D6B620EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391204$6508459E-4499-413E-874F-7B9436769F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391204$499061F9-CD18-40D7-A987-A2ECA1F0AD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391204$B3B4A0B0-579F-444E-A179-A573623C8872","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bba6d427f52bc8a6d5ab8b05e085602f942fdc08","datavalue":{"value":"1177831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391204$37372FA0-6373-414E-B3E1-9E52E82F58C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391204$92E52B60-83BA-47DF-83DD-F8F7BB841AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e519201697ba10164ac6086df33d3ff8bdd1f055","datavalue":{"value":"sparse linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391204$A544DF10-1B69-4818-B779-159FD88B5794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e0efc4f8a493a83621197dde220ef2095ad9db","datavalue":{"value":"fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391204$2E7F84F9-C18A-4EF2-A016-195A0C2FFCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0e004ef5d9100b30c5abebcec9ed563723a2ad","datavalue":{"value":"ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391204$8B7AE2F5-11F9-44E9-8C70-59C0476A46B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"773a3031244f09b03cb322700f9a136cdf8dad55","datavalue":{"value":"sparse matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391204$61F5A027-9F6D-4AF6-BB2B-E4276040B8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de62703449dcb86d2311abbfee8da587a144d4a","datavalue":{"value":"nested dissection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391204$E7A9C6F8-4BCF-4BD1-B205-5022CFC77028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c907211fb364d042a86148b1d1bc15eb73d757a8","datavalue":{"value":"parallel nested dissection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391204$2F620C96-4A60-4DCB-B1BB-8760AA3BC510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391204$910C10A6-6B06-47D0-AFD9-C57E0A10E6E1","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":"Q1391204$E8A3B992-0F9C-4C02-96B0-2492F086F9D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54f8fff5949c5417debca610f8da8f0192e2694e","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(97)00018-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1391204$3D19D964-5DD7-4BEC-A6EC-43A42BDE6AC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98f37053b959de07e50445a6bf678174e09986cd","datavalue":{"value":"W2001509766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391204$C752F5A4-919D-4D7D-B643-430EDF3A54BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dedbf16c5bcb42db5ef72a9c856c1c8fea9fd99","datavalue":{"value":{"entity-type":"item","numeric-id":4392334,"id":"Q4392334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b281293bcd5c1b2b9a3d70153a419002ffdb6d71","datavalue":{"value":{"amount":"+0.85340655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391204$1565075F-971D-45F4-AE50-FAF2CA8A3C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858b8dbb9223a537d3b021cc84bfc1c1005ea01d","datavalue":{"value":{"entity-type":"item","numeric-id":4798083,"id":"Q4798083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174a6f31ec81c069142c9f05fb724dcf0719e490","datavalue":{"value":{"amount":"+0.8526435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391204$7878B9CB-4145-4DEF-B2F0-3A55C4CE647C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535fffeafc9c83ef237e03739924e36e024f2bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5111406,"id":"Q5111406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbc5e1421c1dae21183965f66bff784598fdbbe","datavalue":{"value":{"amount":"+0.84588397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391204$72848F5A-8EAB-4749-8714-65420E828D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7249de5d466acad60edc025508b7d12326a8723b","datavalue":{"value":{"entity-type":"item","numeric-id":1741850,"id":"Q1741850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbc5e1421c1dae21183965f66bff784598fdbbe","datavalue":{"value":{"amount":"+0.84588397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391204$F160DF2A-16EE-4906-B280-211F97251280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0ce5f59acf779a396fb04e79789c65e71ec669","datavalue":{"value":{"entity-type":"item","numeric-id":1802221,"id":"Q1802221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd264327ccb8c9f1dac89356a5551e12b1e2734f","datavalue":{"value":{"amount":"+0.8449258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391204$94291AAB-7B6D-46F2-B0B1-5948394EA18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba02dcfb8ab190a57b5bd3e7025b0a79359ad31","datavalue":{"value":{"entity-type":"item","numeric-id":4527277,"id":"Q4527277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c041d70485c1f2f7dd14325e07edf9a395f2fba6","datavalue":{"value":{"amount":"+0.835877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391204$DAFDAC5C-7B86-4F0D-B621-96DB6152890C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11fb5a92b423018e988cf3c37518dfeb241f13c","datavalue":{"value":{"entity-type":"item","numeric-id":3707294,"id":"Q3707294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc125cfa57220065de6b60fd65a6bf899304f05a","datavalue":{"value":{"amount":"+0.8351631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391204$54BAE384-B26F-4574-A858-9B6A6246EE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ae0279245a2e5005f5de5276568eac500000f9","datavalue":{"value":{"entity-type":"item","numeric-id":1907232,"id":"Q1907232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef263568561d677598a860140d41f0a8e4ee8f0","datavalue":{"value":{"amount":"+0.8332894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391204$07E87223-AC3D-4BA4-9C25-FDA63E4172B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ced0e30b541a48fd2ee86cf998c7ff4f9f7eae","datavalue":{"value":{"entity-type":"item","numeric-id":3834951,"id":"Q3834951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a177380e9dcc833b7f1ee90adbf92ead46510027","datavalue":{"value":{"amount":"+0.83060455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391204$4087ECED-1C8C-4D3B-98B9-84A55E9415B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82add91b903cecbf78fd11d4e1d2f680aebdfc2c","datavalue":{"value":{"entity-type":"item","numeric-id":807014,"id":"Q807014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0350c9054b41786e3270af07a3ff4209d33b05","datavalue":{"value":{"amount":"+0.8291732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391204$99A3B173-A67E-4A57-A38F-8ECDBCEF7323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel ordering using edge contraction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_ordering_using_edge_contraction"}}}}}