{"entities":{"Q3839004":{"pageid":5868909,"ns":120,"title":"Item:Q3839004","lastrevid":54497852,"modified":"2026-01-27T11:17:32Z","type":"item","id":"Q3839004","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1189239"}},"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":"Q3839004$8628BCA1-8D22-45BD-AE2A-37888CA137A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07c9eb57036b9a895a579fb3163a19bbe6978266","datavalue":{"value":"0923.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839004$8DD6FC20-A985-4A3F-AAB3-C1FED6E68F2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839004$C5411630-88F9-4393-84EF-B7D4B551C144","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a7b801c320df6d80400b2976c7f2aea23cf972","datavalue":{"value":{"time":"+1999-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3839004$DAE686F7-C471-48F9-A99D-1615058B86BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839004$8E57433E-556C-48E9-B60C-CEB86F81759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839004$FA2936E2-2E44-4C95-AB11-7DD100667B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839004$763EBA3D-7BDD-403B-B9EF-E57B1BFA3F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839004$4439C1CF-570C-4D2E-BA37-7D29F0B1B508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839004$58FA9EF0-B399-43AB-820C-08F2F1908211","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7146ebc4d336307452c9dae8fedb030a9dee505","datavalue":{"value":"1189239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839004$B6F5580B-2F74-46D9-A687-5BFC08A5AF6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839004$2487901F-C149-4761-8AFE-08ABD18C3F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839004$60B70C31-D8BB-45DB-8190-7C0EF00BBE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74813bda8c4132cae00c307a7ee059bb19a234ff","datavalue":{"value":"spectral techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839004$461A8C79-6465-4A54-8B8F-B36D9D0D7DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9eef800f70aedd4479c95aec2fd7d3c9fb7d7","datavalue":{"value":"graph bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839004$3C0CDE92-3986-427E-9B77-DBF5F20B4573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839004$C09386FD-AD34-46D0-BFBA-F62EB8005914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839004$E2568B3A-E4AC-47A5-99D2-47F0F7B51D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839004$19FE283D-ECCB-4419-B131-EB503FA84FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52eea320300e07df842062e5b7cf401deee61277","datavalue":{"value":"eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839004$45F91DF4-02DA-40E9-8685-2A549F077B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7b4c30262eee0a09e72c325f94adb686779cb32","datavalue":{"value":"Laplace matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839004$1FDD4732-111C-40B3-9A36-45411625785E","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":"Q3839004$53C95675-EBFD-43F4-8953-B4EB53A7C8D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c18604956a81d485266ff8fbe01bfdaa0a3408","datavalue":{"value":{"entity-type":"item","numeric-id":2853261,"id":"Q2853261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8018c5db8a862259c50f4cb9eaba8f51ccff4eb","datavalue":{"value":{"amount":"+0.96969867","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":"Q3839004$B1241ED4-2627-4E8B-98C1-F280377AFA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"718ce6f26e9fb04ed4dfa1ad8108b33e1c1e2cf1","datavalue":{"value":{"entity-type":"item","numeric-id":627958,"id":"Q627958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224c196f6a77353a61b7f94f540dc4b9526f4b98","datavalue":{"value":{"amount":"+0.9366262","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":"Q3839004$32EEAAE6-EED6-44A7-BF46-6BFBF57E56C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236b60a4d7ea9f6d85c1f4040f3c2ee82eabc847","datavalue":{"value":{"entity-type":"item","numeric-id":4661930,"id":"Q4661930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed6be7d256f90833b415b30bb2c5c2a5b48d826","datavalue":{"value":{"amount":"+0.92915833","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":"Q3839004$4D74E81C-120F-47EC-9BD1-095886A76987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0390b211ecda2c6595087a4cf5246aa27ff028","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed6be7d256f90833b415b30bb2c5c2a5b48d826","datavalue":{"value":{"amount":"+0.92915833","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":"Q3839004$9C63A9DB-F7B4-4CFF-BFC6-1EFD2A4B0735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5d0faceb077b167434f483094cfb42eb7192ef","datavalue":{"value":{"entity-type":"item","numeric-id":3096091,"id":"Q3096091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b45a97afba83d36f53bfdcc122b034a037b9c1","datavalue":{"value":{"amount":"+0.9236775","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":"Q3839004$0F12473A-EDB9-4DF1-B129-07A03751A5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a37607aec05b3b492f7b28bb7651e2f88fefef","datavalue":{"value":{"entity-type":"item","numeric-id":5318249,"id":"Q5318249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2284b3ec459356ff7c8db2afb8a794d0102b7eb3","datavalue":{"value":{"amount":"+0.9155481","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":"Q3839004$549BB9C5-E573-45F1-9858-8A960788C199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"484f06f5432e2059824c1087cf1e3ae986e5cb76","datavalue":{"value":{"entity-type":"item","numeric-id":5321746,"id":"Q5321746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac0de84542a7b62a51573d339edcc667df85930","datavalue":{"value":{"amount":"+0.91259444","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":"Q3839004$32BD1817-BB52-4101-8C67-7EBAEAEC2C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8334566783b6f281a292be53e171ff1a3a2d1f32","datavalue":{"value":{"entity-type":"item","numeric-id":1916101,"id":"Q1916101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c916e3f0d8235d6d7afeb5631db627f504691dc","datavalue":{"value":{"amount":"+0.9087693","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":"Q3839004$3B5BD37F-5968-4848-A02C-11934BF87EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f7fdcf3bfdc311b31f72b31ae7cf053a91e90b","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b930f43c710715b35a9e21862ef18b48af4f222","datavalue":{"value":{"amount":"+0.90380305","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":"Q3839004$4C43768C-C406-4AF6-B529-D8F75D6B1E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a9d5dc9bfb984eb586b5f6ea22d2bc39ab2820","datavalue":{"value":{"entity-type":"item","numeric-id":4217283,"id":"Q4217283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b930f43c710715b35a9e21862ef18b48af4f222","datavalue":{"value":{"amount":"+0.90380305","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":"Q3839004$536EB9DD-B073-4B6D-8960-7BB61F7C22A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3839004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3839004"}}}}}