{"entities":{"Q4689342":{"pageid":6718922,"ns":120,"title":"Item:Q4689342","lastrevid":98023091,"modified":"2026-06-05T16:05:46Z","type":"item","id":"Q4689342","labels":{"en":{"language":"en","value":"First-principles multiway spectral partitioning of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6954864"}},"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":"Q4689342$F7C36A31-1972-40EA-B8FA-A5CE3A5581D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2144d390651fcf725196575e8c6aabe77590289","datavalue":{"value":{"text":"First-principles multiway spectral partitioning of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4689342$A1872081-F1DC-467A-AAC1-CDD1C90F7287","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a422fce85bcf59bb4cbbabcf8fa73d13804e9a3","datavalue":{"value":"1397.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689342$19EA6005-3878-4DAD-82AD-A3FDD2E33FCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdd1a10eb1c6df63c4fce2e62e8ad74924e8e441","datavalue":{"value":{"entity-type":"item","numeric-id":4689341,"id":"Q4689341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689342$0F0ACF15-2C21-4223-92D1-E547544BC21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed9964618012c9a9c9a5b56e64ce768915bcaf4a","datavalue":{"value":{"entity-type":"item","numeric-id":696392,"id":"Q696392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689342$0A745990-FDFB-40B6-B14C-B52E1843603A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6647661c77956ead628b0fac23756c7f0bf89852","datavalue":{"value":{"entity-type":"item","numeric-id":80574,"id":"Q80574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689342$5813F835-D02F-4201-93E7-B66B5968A929","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fbe620346184c21ff1af64742db5f38bf27c55d","datavalue":{"value":{"time":"+2018-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4689342$C094F1CE-9B25-4E2F-B785-039052FBED25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e60fcb135821a6a6b67b4eb71417519954a65d3c","datavalue":{"value":"https://arxiv.org/abs/1209.5969","type":"string"},"datatype":"url"},"type":"statement","id":"Q4689342$624C16E2-7A6E-4D39-8649-233CEA95B7CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689342$8457DD45-418F-4DC7-9599-3FDFA2116FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689342$3FDB815F-9C2F-4FF0-A580-873EA4085B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689342$8AAADF55-CD0C-421D-AD24-343F8CEEA16F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4ca96effe8e5c1ff4c30376e9506819936ad3df","datavalue":{"value":"6954864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689342$35163F6C-A745-4658-BAB0-F176B33F190B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4689342$3F3ED87C-83B5-46C0-AC22-A752598A7500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33ebf3ac3d20b8f4ee552fd7e570ae4b769dd977","datavalue":{"value":"graph spectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4689342$9ACC3F43-95CF-4EE4-9E43-F89D68D9BE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5ee1edc31fe4b4c2648e8fa87f029b4bb92122","datavalue":{"value":"spectral algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4689342$ED5DAD5F-AF0D-42B3-B32B-FF14984D51A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4689342$76029A77-19CF-4DB5-BAB1-82C7C131F3D3","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":"Q4689342$BE51D8EA-A8EE-430B-A12B-516A51213C6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a76c2cb69fee504719456c4e388a2ac48358a840","datavalue":{"value":"W2052639209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689342$8F8CBC6A-6D84-49F3-9132-AE4FE13C7B6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e0c09f2d1bb9ddcdac3ef30b3f125119039dce6","datavalue":{"value":"10.1093/COMNET/CNT021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689342$1BF5F690-2AA2-4CEF-A633-13D803E2BDAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcfd19e39c14bab64e39fa4b23b20f4a72f6f302","datavalue":{"value":{"entity-type":"item","numeric-id":1276952,"id":"Q1276952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2e657d3c39c459152f28733fa0c895526a7715","datavalue":{"value":{"amount":"+0.8337050676345825","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":"Q4689342$8DC693B1-A5CA-4F47-A0C4-9EB2CCB34934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ddccb216a6656b6cb32f1fed7a2548b06d2cdf","datavalue":{"value":{"entity-type":"item","numeric-id":5495771,"id":"Q5495771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2e657d3c39c459152f28733fa0c895526a7715","datavalue":{"value":{"amount":"+0.8337050676345825","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":"Q4689342$1B083EB4-CB28-4493-A559-00F8E469B3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae30e12ee6338a10524c29ade58fab9b846007a","datavalue":{"value":{"entity-type":"item","numeric-id":4326662,"id":"Q4326662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8490eed2be45a293cd1ef6641547c6b7ad4fb4bd","datavalue":{"value":{"amount":"+0.7980011105537415","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":"Q4689342$AF9B32FF-F164-4B20-9B50-5C24B684E608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"First-principles multiway spectral partitioning of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/First-principles_multiway_spectral_partitioning_of_graphs"}}}}}