{"entities":{"Q4371622":{"pageid":6401221,"ns":120,"title":"Item:Q4371622","lastrevid":31850412,"modified":"2024-03-19T19:53:17Z","type":"item","id":"Q4371622","labels":{"en":{"language":"en","value":"A graph partitioning algorithm by node separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1105992"}},"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":"Q4371622$B9F3153A-03C2-4321-9A3A-1A6E15EEA6D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddf22e9b9f1b0e4f2dd73bea05a047e218b480d5","datavalue":{"value":{"text":"A graph partitioning algorithm by node separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371622$0BE46286-AAD4-4781-B82D-D6CA109B4C52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b5b89fa290909ee34f7b240e80513fcfb1c2a19","datavalue":{"value":"0900.65060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371622$30281FC9-39CD-4C1D-83B4-FEC15D5A6881","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e5e2c7e34434ba4d8faafabd257ee7563f766f8","datavalue":{"value":"10.1145/66888.66890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371622$D7845EEA-B681-4FCE-8CBB-6DA4D9562488","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f153417668b9a5c5d367a1f1668e47f50cfb609","datavalue":{"value":{"entity-type":"item","numeric-id":871146,"id":"Q871146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371622$B8B7EE98-94EB-4F68-9983-9BED70DA6E73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371622$B63DB798-5D15-42AF-A726-A23394ED57D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dac4da21f0f275ab533dea6355d55966bb2f8eda","datavalue":{"value":{"time":"+1998-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371622$946FC669-6A8C-4A83-BD19-BBF9BA1C6285","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3978c8f8d87da2e52d2afe0b8d4afc188f62d2b","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1989-15/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371622$0D944491-D5A7-45FC-898E-09705DD496B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371622$C05C1819-49EF-417F-8235-73AD5DE03426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371622$6976DF65-77A7-4766-B939-F9BFEADFF6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371622$E15DB710-8ADE-4448-9A41-CC0F1C88EFCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec877ef6f7f86108b4186bbd1e0730091e883997","datavalue":{"value":"1105992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371622$B22E3490-752C-458C-9508-1BADAFC92C7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0415acb19a42ca0b18e273c8fecd7fcd18769d46","datavalue":{"value":"sparse and very large systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371622$846BB561-8E1E-4209-9FC6-A321E442FF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9523044d00a1cc090dabb1bbb9c76546f0acad56","datavalue":{"value":"bipartite graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371622$3EF121F4-2C63-4643-8277-E10664057E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0934d596ead81ed0f19a3da8ea6044f1959b7fd","datavalue":{"value":"minimum degree ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371622$2C03646A-3EF3-4049-B59D-54D4032667CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371622$DCD1E226-C6D0-4D16-9A5A-8C68C0D50F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371622$D0A08D6C-E49D-43CD-B98B-782A46266F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fe09596450a3f81ec7dc796ac4c7cd5674f363","datavalue":{"value":"sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371622$005174F5-4622-4DB8-982D-69701B601446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371622$33E7E9AC-DE4A-46DE-99B4-9300193360EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0145954a8c6c1d8833cacc24b2536393e3cf21d4","datavalue":{"value":"nested dissection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371622$826B7FCF-34B7-43EE-AF9D-8E1CCE7B6EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371622$8FC9760F-A9C2-4784-AEB9-617944393B6D","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":"Q4371622$E983D251-E9B9-4AC9-8445-C452C904721A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6060d09f90479994496cc81f450a5bb0ca894e8e","datavalue":{"value":"W2030118642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371622$92D9BB6D-BB50-4728-BC89-BAEB67F99B9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371622"}}}}}