{"entities":{"Q848839":{"pageid":850687,"ns":120,"title":"Item:Q848839","lastrevid":50911991,"modified":"2026-01-15T17:33:43Z","type":"item","id":"Q848839","labels":{"en":{"language":"en","value":"A faster algorithm for computing the principal sequence of partitions of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674254"}},"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":"Q848839$1D893852-B864-49E9-A4FD-20D0E999B94B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25a209490a264026db5b6b8daa5bb308cc439e46","datavalue":{"value":{"text":"A faster algorithm for computing the principal sequence of partitions of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848839$BC8CB027-2707-48C2-BEDB-30ACB403C7E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a1a81fff4eba381b06c77e8d0f4691f5220a70d","datavalue":{"value":"1187.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848839$719311D7-A20C-4EC9-A6AA-5233FEF03D2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aaa12970221cb000676386edc0862bd5de12fe6","datavalue":{"value":{"entity-type":"item","numeric-id":334916,"id":"Q334916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$00B32B06-2D6C-42BA-B0C0-1C84C21F7995","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":"Q848839$ED2B6642-727C-41DC-A597-5969D0A91795","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848839$8DC21FF6-9AB5-41AF-B325-58974D6C66B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848839$EA859080-2774-4DF4-983C-2FD1B832ADA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848839$E01B2AC6-A511-46A1-98DD-361DB8A334D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848839$659A3E00-B336-4D32-8B9F-DF9349925836","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d6815216a5802b89de9c6afbb7cc9766249aa32","datavalue":{"value":"5674254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848839$ACC6DF01-AD33-4651-BA20-671FC1A534E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348890f89d9985364a06537101512c0718b974ad","datavalue":{"value":"principal sequence of partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q848839$2462A385-127D-4017-98A0-3B0EEDAB3078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c36998e4b940ac3b83fc450b6f2d53a0400ab39b","datavalue":{"value":"network attack","type":"string"},"datatype":"string"},"type":"statement","id":"Q848839$1CB2D619-9322-4AF0-AEF8-DB932CE12B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7da09f8eb12e09051b2ca0420f5a07c9e0f2bca0","datavalue":{"value":"network strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q848839$D8F4E86B-8FDB-46C7-921F-CBC5F89AA4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a8b45f17575dae727e30cb68201f1dd9bfd9c33","datavalue":{"value":"minimum cut/maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q848839$850989F0-CE2D-4138-A2AF-5148F9006CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abce334c22b103ed0a170489bcb3fc96ba702667","datavalue":{"value":"parametric algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q848839$27339F30-451C-4AB3-8DE9-207859570A3C","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":"Q848839$0119CB21-4B86-4A01-A9C9-3744B166DDD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0eb7727a3af9f26cbc3f2541c24bed7aa444522e","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9177-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q848839$D75C2EF3-F434-43A6-B0A1-2BB6925AA5F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b44b74b66f16f5fc0971396964073dd11c90d42","datavalue":{"value":"W1980424220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848839$42481639-D0B3-4E1C-9EB9-5F0DDAC65668","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$35A2D750-FABD-4A56-B823-BD6A6C6346C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5dd9d07ddfc6bcbc4358084325760bf00c1dbec","datavalue":{"value":{"entity-type":"item","numeric-id":1174311,"id":"Q1174311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$FF5DD56B-0465-4D33-8568-97B5FA1C2324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938b19f6afbc7cbb35815be298332f0c384c1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1200792,"id":"Q1200792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$82FC8CB5-D112-48D7-84F0-23CDED8D7F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d662d21323d12eb3f60386b2fa7153b9830ae4b","datavalue":{"value":{"entity-type":"item","numeric-id":4466031,"id":"Q4466031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$EBB39808-1990-40D4-83FF-7061F70BED30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d405d337955c1e127eb7ed08c829a4a5c4cf6a0a","datavalue":{"value":{"entity-type":"item","numeric-id":3037462,"id":"Q3037462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$FB5FCC59-C704-41D2-9E3C-3A1EDB61E24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd98dd2292048e8b704a95b122d4885e2e1d7e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1411337,"id":"Q1411337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$57E0C885-D59D-41C1-8456-BBAF18A8B8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$DA75337F-1F97-491E-AA05-4F1082EE6018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$BEA07E58-8B33-4D63-85C3-1F4979181E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c241c74886e714a93cd8497634d37d1edeb015","datavalue":{"value":{"entity-type":"item","numeric-id":1359940,"id":"Q1359940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$E8FF6BFA-5EE2-40A4-86BF-5E19755514D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2df4504e5eab7efcf91c2a4444f04dfdc96d1d","datavalue":{"value":{"entity-type":"item","numeric-id":4246752,"id":"Q4246752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$5EDA1E69-11F6-44BD-8B6A-3859D04D30C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab43694eb8d399b8519ce0a4a27badf66863329d","datavalue":{"value":{"entity-type":"item","numeric-id":3978173,"id":"Q3978173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$09F878B6-0162-4CD2-8404-7745A05B3FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f36ee31463089033a7d9c1948efcb136c3c7604","datavalue":{"value":{"entity-type":"item","numeric-id":1318743,"id":"Q1318743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$B68F95ED-11A5-4E39-A141-3D6DEB234A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d7c422acf2e37b305df099341825656aa639a8","datavalue":{"value":{"entity-type":"item","numeric-id":4377121,"id":"Q4377121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$81106838-688A-47D0-A1A4-8C4961B83FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$860A4D59-C771-428B-A393-5FB6966C5D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$6465AB7E-76B1-4A35-9C6F-FD04A5A59B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9754a6691c24f2be00e76de234846041c6d065","datavalue":{"value":{"entity-type":"item","numeric-id":4099196,"id":"Q4099196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$05B32A50-7D46-44BB-91F2-79220362411F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa2b9115def69858f7b94ddb0bcaff140398ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4950820,"id":"Q4950820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$B86A56B7-96C4-4B8A-9D29-9D7A2B1245A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$56C35AAA-1C5D-42B9-9C63-33AAA17F0682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$FDE2A5D5-601B-4F6E-B6C5-E1EF75C93F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$2D7F5F28-4872-49CE-AA7A-8B926C2AA873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0214c5b57434ab8b18b64dcf148becd5e1de64a2","datavalue":{"value":{"entity-type":"item","numeric-id":2757634,"id":"Q2757634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848839$FFE42099-ADD3-49E6-A083-D0A4491495B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e42b422bb37ab9896a57d34f52dec87ac645f80c","datavalue":{"value":"10.1007/S00453-008-9177-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848839$AEE33E19-B164-4BD2-B431-B129239CE528","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b16688039f293f5ab25affaea296599de4bdf88","datavalue":{"value":{"entity-type":"item","numeric-id":3736913,"id":"Q3736913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8faf7696b29788eba8d558ce100cf766b6cabc61","datavalue":{"value":{"amount":"+0.773906409740448","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":"Q848839$75A6ACB8-576F-46A4-B60B-E1FF60B187F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee779b0503591c4a32233900db32c5e56bd4a9ed","datavalue":{"value":{"entity-type":"item","numeric-id":3142604,"id":"Q3142604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0928add9925e50af89c6672873fddf73cca2d037","datavalue":{"value":{"amount":"+0.7730534672737122","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":"Q848839$AB5966C1-FA85-41FF-89C1-D16A008C0B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d785facf0f2cf9280d21bf2f9e83dcdc5394bf12","datavalue":{"value":{"entity-type":"item","numeric-id":4268865,"id":"Q4268865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0928add9925e50af89c6672873fddf73cca2d037","datavalue":{"value":{"amount":"+0.7730534672737122","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":"Q848839$FC695605-5B1B-4517-8F19-6003EFDC7776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6877e8c3a1259461b7b44d2a454174586dafe29d","datavalue":{"value":{"entity-type":"item","numeric-id":1577115,"id":"Q1577115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24db14c60dc40c07cabd5c976e395358b6dfea39","datavalue":{"value":{"amount":"+0.7725860476493835","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":"Q848839$EA699E13-6F4A-4626-BB28-3D584F67D7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c0625179c05f76589dd172f7e04e4b348198f5","datavalue":{"value":{"entity-type":"item","numeric-id":3784106,"id":"Q3784106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b449b16b79843421dc05b7d83180de2350cf1e0","datavalue":{"value":{"amount":"+0.7678405046463013","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":"Q848839$D757B385-FDBB-4930-AC65-163B7AFC2743","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:848839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:848839"}}}}}