{"entities":{"Q5249001":{"pageid":7278569,"ns":120,"title":"Item:Q5249001","lastrevid":94622630,"modified":"2026-06-05T07:17:13Z","type":"item","id":"Q5249001","labels":{"en":{"language":"en","value":"A graph based Davidson algorithm for the graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432008"}},"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":"Q5249001$AC3189DE-8B75-4F89-9168-CC96EE42BB1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70341b9c511e9722e90936527df1ac724069fd22","datavalue":{"value":{"text":"A GRAPH BASED DAVIDSON ALGORITHM FOR THE GRAPH PARTITIONING PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5249001$3EC186D5-1B26-448C-8146-0A3FF79330D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ef2df26891b8893366ffa846d9e4222055dd759","datavalue":{"value":"1320.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249001$3A60B24F-E75C-4A62-9FC4-6D5579828CE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d92cd2bb89cece786c69dc9c88531c940453b2d","datavalue":{"value":"10.1142/S0129054199000162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249001$90F53926-8C8C-4102-9C3C-B150FF02A416","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc0f43076746638ef9a1ff6ea63e22271e3458e","datavalue":{"value":{"entity-type":"item","numeric-id":3026136,"id":"Q3026136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$140F74FE-312D-40E3-8B27-5D0767F8AF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7fbc7b67970b8a84cb855e72504d793b1e0c861","datavalue":{"value":{"entity-type":"item","numeric-id":836676,"id":"Q836676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$5A97E7DB-70C2-4950-87CE-3D7F170004A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$EBE4DA55-AA28-4D89-8359-18CD3A980F98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d95d2d0a50d4e72ba00896317b0d1f40c726855","datavalue":{"value":{"time":"+2015-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5249001$F40FAD49-8E1F-4DC6-A4CD-FED1F8D1573A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249001$61814285-6039-4998-8AC0-128EA95A71C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249001$D17EF727-A498-4258-AC2A-619192E22265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249001$0B20F2BD-4303-4BFA-B2C1-0C9D19B121A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e15c2f8f2503d4b382cfe1f463c653c1f7bf6c1e","datavalue":{"value":"6432008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249001$D5B06A7E-2520-40A4-B58F-6CA710AA4313","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe28f651d69394522c27fdba6200c59ba0099501","datavalue":{"value":"graph partitioning algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249001$DB311533-16A3-4892-B0D2-B59883751843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5ee1edc31fe4b4c2648e8fa87f029b4bb92122","datavalue":{"value":"spectral algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249001$2D6E91D1-59B0-4D5B-844A-E64D639BF2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"642f5e09f84ef8eafc8b561e59ee3611f5d101cb","datavalue":{"value":"Fiedler vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249001$59F61160-A206-4C35-B221-6F9D556BAF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2933f9691f5bb17167c5cd8d9ea9986fcbce4d40","datavalue":{"value":"eigenvalue solvers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249001$4ADD0388-46A0-4D0C-B175-48B315C8522D","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":"Q5249001$68E8796C-737D-4423-97A3-D81F7D016FC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2201bd71b1af5f304d9a01e92bcc94d9b274ffb","datavalue":{"value":{"entity-type":"item","numeric-id":4210149,"id":"Q4210149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$CC7700AC-05C1-4AD6-A889-D46FBD499293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06544f4451ef3fe38412e481c734a12e42c3520","datavalue":{"value":{"entity-type":"item","numeric-id":4852763,"id":"Q4852763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$5EE8B27D-4487-40D2-9614-C76FBC6987CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c5004ca44d2ef3aa303a778ccb0476c0679e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1212330,"id":"Q1212330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$75F773F4-9188-40AB-B749-CBA078969120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086c9a8502bd4518240628693ba773e2842133dc","datavalue":{"value":{"entity-type":"item","numeric-id":1330633,"id":"Q1330633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$CB31A77E-8DC2-4D43-AF1E-0BA99F47FDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3416e5344955251e2c860d6acead4dcbe9215eea","datavalue":{"value":{"entity-type":"item","numeric-id":4820177,"id":"Q4820177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$EE07B358-A09E-4CB5-9370-B44A38744682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad132ed76d2c50bb9892411c1e7587f7b08828e1","datavalue":{"value":{"entity-type":"item","numeric-id":5674920,"id":"Q5674920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$CC2EAB98-4057-45C5-9F0C-3EDAB3EC867E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f1f5bf484285bb52f4b5758f018b5caa6359c0","datavalue":{"value":{"entity-type":"item","numeric-id":4339126,"id":"Q4339126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$81F17385-DD67-4339-9C81-0E8997E61A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be656917aa59c89f859f0ed199c711c371d7f1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4763752,"id":"Q4763752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$59349882-4F3B-4968-8C13-C5A9B557C0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f40b4179cf9865a29e42c383346a3d70878675","datavalue":{"value":{"entity-type":"item","numeric-id":4210419,"id":"Q4210419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$0F1FA17C-920E-4C6C-B67F-F6675D1951D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$8EC8325A-A98C-471C-99D4-5D9027C5EFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628246d13f3c268a57b129ad941bc8fa5a81216","datavalue":{"value":{"entity-type":"item","numeric-id":4376226,"id":"Q4376226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$020F6079-AA97-4CA3-B512-F7CD2A870555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9bfccf680456ea14448fe0efc4b39c344b79c7","datavalue":{"value":{"entity-type":"item","numeric-id":4377494,"id":"Q4377494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249001$4F17D048-C178-43F4-9D1A-DB13B242F234","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f274c5eb7e0969ccd763372f36444a9d8bae0ed9","datavalue":{"value":{"entity-type":"item","numeric-id":3495536,"id":"Q3495536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d1f384c985a005a9a088d2026baf5a5868b33b","datavalue":{"value":{"amount":"+0.820469856262207","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":"Q5249001$719D212B-881B-41A4-8BD1-6762815D99B5","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":"92b3f657b5bf46921dbebddbe394c5ea0a82aa4f","datavalue":{"value":{"amount":"+0.8183802962303162","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":"Q5249001$03FC3227-F01F-4514-83E0-A3CDF9534211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda84e816197c65b78d799203284e6cc85db6e7","datavalue":{"value":{"entity-type":"item","numeric-id":3124737,"id":"Q3124737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f1db76eae93ce5c9bb4acb812f48d512bf2671","datavalue":{"value":{"amount":"+0.8041134476661682","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":"Q5249001$4861513F-984A-4E49-B71D-CE5984AD85F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e32304c51f01a17f0c1ef1b04a42ce3e13dbd2","datavalue":{"value":{"entity-type":"item","numeric-id":1392005,"id":"Q1392005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f1db76eae93ce5c9bb4acb812f48d512bf2671","datavalue":{"value":{"amount":"+0.8041134476661682","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":"Q5249001$E7B0CE71-3041-4CBC-8F0C-9761933A075D","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":"83706f8ced8536f5ea2c80e51d83644506647d83","datavalue":{"value":{"amount":"+0.803496778011322","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":"Q5249001$B304ED24-03E9-461F-A6A4-5C958FC5D37D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph based Davidson algorithm for the graph partitioning problem","badges":[]}}}}}