{"entities":{"Q864803":{"pageid":866651,"ns":120,"title":"Item:Q864803","lastrevid":64961700,"modified":"2026-04-11T23:23:46Z","type":"item","id":"Q864803","labels":{"en":{"language":"en","value":"Distributed CSPs by graph partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5125242"}},"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":"Q864803$9A983DB4-DB35-4CCB-888D-D040C709963A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b153044fb33f9f9a2276fbfeae58d003af1e1f01","datavalue":{"value":{"text":"Distributed CSPs by graph partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864803$2B385E59-BB8E-4BFC-B9BC-5EFA72852260","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec9e675ed47ee4f98d52333b9db9b582ed94e5bc","datavalue":{"value":"1107.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864803$AABF18F9-D576-41FB-8759-2A41B441DB73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa76a2e89c72d9cf875306b9864345d9d8a20c0","datavalue":{"value":{"entity-type":"item","numeric-id":864801,"id":"Q864801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864803$9C22D122-A0C7-40B4-8A79-66049BB5D6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396c7c3191ac14ab9db04f369c95c8f2698d38da","datavalue":{"value":{"entity-type":"item","numeric-id":864802,"id":"Q864802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864803$F2B49EC5-DC63-475E-814C-F4706435F497","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864803$C7B0C3CB-17F9-4050-BF0F-150CE96601E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864803$71018E17-79AD-48D9-9FA8-15C9D4F2C8B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864803$AFF8588E-4B1C-4BBD-9542-F437C9185F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864803$F45475A9-10FD-46C1-AC31-2E0CB57DD129","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7294bdbb9414db27259d286913e8b91deeca3636","datavalue":{"value":"5125242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864803$0CE44B22-F967-4C30-A53D-D4E6916752B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q864803$C88860CD-8F3D-4513-AB6F-38DA82AB2278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f7ed65aecbe2d3a6e67bda7aa4440e2a1b2c135","datavalue":{"value":"distributed CSPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q864803$9BA866BC-17BD-4945-9F80-9643682B64A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c823b56192bce445b4b9ec3d99d959d2bc7a655","datavalue":{"value":"artificial intelligence","type":"string"},"datatype":"string"},"type":"statement","id":"Q864803$D610BB83-5D5E-4B50-88DE-29A0AFDE2D82","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a65b384ffe1c960294b7ce2081abf2bd6d6f2943","datavalue":{"value":{"entity-type":"item","numeric-id":16276,"id":"Q16276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864803$95A79963-3D72-43A6-9B81-9CDB5A890A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"68f1c66ba3c4bb70c74aadd01f53089706f2ab10","datavalue":{"value":{"entity-type":"item","numeric-id":16866,"id":"Q16866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864803$E900D052-D5FB-4B11-B1F1-D0C327A260EA","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":"Q864803$D9D5A26F-A738-48A2-9058-2FCB461649C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5350861ab87d1e5a281f9931b7869548a7020ba","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.05.090","type":"string"},"datatype":"url"},"type":"statement","id":"Q864803$9CE1EFED-D03A-465F-B324-8C51420FEE7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46ed73ed3b2af777f381ff7fd05d0f598cdd060e","datavalue":{"value":"W1992721217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864803$BD3F3205-EB9B-4551-ACB7-73C09F95C93D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc61a2037feef2b958c658698dd68bdb6481612","datavalue":{"value":{"entity-type":"item","numeric-id":1102137,"id":"Q1102137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864803$EFA175FF-2D46-494D-9C04-4EFFF45ADA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864803$B034720C-D5AE-4B45-AE62-84D3EDE388E0","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":"Q864803$066C8D5E-ABF5-4625-B6EB-77453A917786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4f34f8683012087946f4f6dc3af9b759b96fe1","datavalue":{"value":{"entity-type":"item","numeric-id":5901539,"id":"Q5901539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864803$84AC272C-5B57-4954-A3A7-EA2EA43A3F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ac8babfd63a1d7c74805d7c53cdd43b8a2ff666","datavalue":{"value":"10.1016/J.AMC.2006.05.090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864803$A089B6F5-42C8-4F91-B3AA-BF1E1A8EC134","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3affbd821ea4dbaa9bd3fa1ddd10363b09413dd","datavalue":{"value":{"entity-type":"item","numeric-id":4735926,"id":"Q4735926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c074bcb0a815c65d7a7f6b7ec4d9b905d9876f","datavalue":{"value":{"amount":"+0.7967742681503296","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":"Q864803$71433161-14C4-4B59-89C6-7438D7875EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e53bec27f992e7a3ff87acd416bf196a85e2bdae","datavalue":{"value":{"entity-type":"item","numeric-id":3442677,"id":"Q3442677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f5f9193b8393ffa1c546d96109db03b8a4cad0","datavalue":{"value":{"amount":"+0.7535101771354675","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":"Q864803$6F9A73D6-9835-412A-B230-9E5C925082A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9a46f2df105062e24cae39625b93e019326371","datavalue":{"value":{"entity-type":"item","numeric-id":4708202,"id":"Q4708202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd41cb396244182a734aea19dc0fa0b7b6c49c9a","datavalue":{"value":{"amount":"+0.7500647306442261","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":"Q864803$E9220737-B235-4CC9-B7BF-61452C2A3545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43f8bc5108f4cb35efa94014f1328246b814e99","datavalue":{"value":{"entity-type":"item","numeric-id":4473053,"id":"Q4473053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238c0fa72b1775d5b2b302ef656cec0b0253e59e","datavalue":{"value":{"amount":"+0.7413415908813477","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":"Q864803$0342E1A2-E2AE-45CD-9E2F-35FC7C13F1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"581ac6c284c6a8dd7fd4eec6c20febdb844266e2","datavalue":{"value":{"entity-type":"item","numeric-id":2457634,"id":"Q2457634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e90f5de310ef1e9c5868da05ea64304303d9a65","datavalue":{"value":{"amount":"+0.7303858399391174","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":"Q864803$08870D09-28F9-47BA-8CAF-9848329028E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed CSPs by graph partitioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_CSPs_by_graph_partitioning"}}}}}