{"entities":{"Q353312":{"pageid":355079,"ns":120,"title":"Item:Q353312","lastrevid":61184670,"modified":"2026-04-10T21:42:52Z","type":"item","id":"Q353312","labels":{"en":{"language":"en","value":"Modularity-based decompositions for valued CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6187491"}},"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":"Q353312$EBD52144-704E-4CEF-885F-7267FCDA5E69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70041774b725f227b85b3339317647efcf95676a","datavalue":{"value":{"text":"Modularity-based decompositions for valued CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q353312$F2D4F11C-094C-49BC-85DA-E0E20D99B94D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9a4969c12fb0507e7d426ed37deeae0fe26ed3e","datavalue":{"value":"1267.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353312$9415FC12-80E2-4238-AF3E-A3F6575F8211","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eeee63eb2269d5c0691ef0c44bbc66df4a548af","datavalue":{"value":{"entity-type":"item","numeric-id":353310,"id":"Q353310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$E0F3CE85-A701-418E-B47B-DE1913DABB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5236a401d2c1cd63b9f993669b10aff946fdf23d","datavalue":{"value":{"entity-type":"item","numeric-id":353311,"id":"Q353311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$530EF966-4CBC-45D9-9D7F-AE9A92842B7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$7B4DFBE8-D208-4984-8FEF-4791E3778AC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7648b60b59954b2d001592c2d3cc73e7f7fb262d","datavalue":{"value":{"time":"+2013-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q353312$CF1D56FC-9E0B-46AB-98A7-99233B2B45DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353312$D3BEF3B3-F189-4B19-A1A5-7EEFF767B623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353312$6D133B8A-8F0E-476A-800E-21C2EE05660A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"549c7f7a445065d3982d99962e94d152c2e3407f","datavalue":{"value":"6187491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353312$2DE14DF1-ACE0-42CE-98C5-CACD0D138D8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q353312$FEC5E78E-2939-492D-8F5F-A0A0DF200BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a9513759d08c56c7746193a27a803c5e77e5a8b","datavalue":{"value":"binary valued CSPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q353312$B9096F3E-3994-4BEA-A25F-D7534131D42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4aaa8883c5d0d8f470c077fd34d44c80681b02f","datavalue":{"value":"modular valuation functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q353312$7028CB53-E27E-4F8C-9F5D-97B6751E3F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cb322b06519fdbee3f30aa8318863e559c6d14","datavalue":{"value":"problem decomposition scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q353312$2F7A0438-F7F8-4C41-9233-A9923989DED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab09bfdb0f657d5dcd4a6e69ed1bbb9385bbf589","datavalue":{"value":"tractable subproblem","type":"string"},"datatype":"string"},"type":"statement","id":"Q353312$EB818A8A-20B7-4DFF-A24A-817380E77607","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"720123b34bc5f63a94784c7138d039e037243af1","datavalue":{"value":{"entity-type":"item","numeric-id":19333,"id":"Q19333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$DD2EE318-573B-4736-8A98-0E32C3440847","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":"Q353312$1CDCF7D9-8DBC-49FC-92EB-D9521128FF92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e1faebabbc5ef84c51af943999bf1b08bafe9a1","datavalue":{"value":"https://doi.org/10.1007/s10472-013-9351-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q353312$54F5727B-835E-4691-A4B3-854ECD0BB6F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3741269e309b482267f80c096ed578706a8f6b6","datavalue":{"value":"W2078585490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353312$B5142CC9-9F0D-4635-B08D-DD49A1731059","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"064e0b47003f0b428a7ac32640c3506c7d2cdced","datavalue":{"value":{"entity-type":"item","numeric-id":969527,"id":"Q969527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$8AEC6579-5973-4E2B-908A-1B5A28FAA9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4116778497b5c3eedf1cba35fac44e718f44aa81","datavalue":{"value":{"entity-type":"item","numeric-id":2905390,"id":"Q2905390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$8CBA1EAC-91A0-4448-9E14-70196C1BD034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ff8f1c19496727f99d8fe271f1509db3d0697c","datavalue":{"value":{"entity-type":"item","numeric-id":697569,"id":"Q697569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$CBB25E29-3237-4EC5-9242-DBAACE480FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37eeb14584ff70f1d774e69aacb12f5fba030d62","datavalue":{"value":{"entity-type":"item","numeric-id":1294046,"id":"Q1294046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$A1CC0FE1-1610-43E0-AF09-51C4244EE7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bb7aacd601e088fcab733be55793de05f9f91","datavalue":{"value":{"entity-type":"item","numeric-id":5715675,"id":"Q5715675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$8DD01C5D-6843-48E6-94E0-1D7BA9A379FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488f2e7eb04055c64f8bd25da4e2b2e6dc388cf2","datavalue":{"value":{"entity-type":"item","numeric-id":935141,"id":"Q935141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$6EC5668E-9FE1-4BD8-B381-5E874770BE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaa995621c6c0992960e1eb515d8556a96090d6","datavalue":{"value":{"entity-type":"item","numeric-id":931717,"id":"Q931717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$AFC2AE93-F34C-4B15-B42E-84DB587AB5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565a2c075ee63dd0a4a477531ca5de083291c132","datavalue":{"value":{"entity-type":"item","numeric-id":1873182,"id":"Q1873182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$FE67B30C-DD7E-4D5D-BC0C-5FC0066E11E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6647b1e0398d9b6b6c3d86b35f9768e1b7d42f66","datavalue":{"value":{"entity-type":"item","numeric-id":814581,"id":"Q814581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$1465082E-662E-42E2-BF3A-B862F0902269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ad94e7a7ee99dc5b7b5cba0a982eb83b1dcec7","datavalue":{"value":{"entity-type":"item","numeric-id":816687,"id":"Q816687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$E295F8AE-54A0-46F8-93F2-366AE61DE866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b330a1fcd57ed03b5bb7894b903390953871d98","datavalue":{"value":{"entity-type":"item","numeric-id":2723175,"id":"Q2723175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$4E1B0D0A-D4BE-43B3-B0C1-36891F58DC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$122A2FE3-3C3D-423C-9413-40F3F4FA2A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bde54c14286c3fbb608e94ac1e35e13d5481799","datavalue":{"value":{"entity-type":"item","numeric-id":3524269,"id":"Q3524269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$400479B5-0CBB-415B-981E-AAA46B11DCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$302C9F31-5022-41C4-9268-4288A742CA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb58c8ed974cb48f34cd49d384a10181163d24f8","datavalue":{"value":{"entity-type":"item","numeric-id":5406183,"id":"Q5406183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353312$0C81D746-4043-43CE-9B1A-5338D2371EC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a63bce470e5d66a343226f2a531d64e2b3f41189","datavalue":{"value":"10.1007/S10472-013-9351-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353312$E26BCD5B-E43F-4036-8B1A-333CC30663EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0273c05e2e9a57cc25044ae6208f65c32555163","datavalue":{"value":{"entity-type":"item","numeric-id":4583951,"id":"Q4583951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ac81c6b3ccf0db770914525c717703348d0b97","datavalue":{"value":{"amount":"+0.9244317412376404","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":"Q353312$BCE7F837-E2DD-4118-95A9-3E3A4AB9EF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7d77d202373caf495c1b0f67bed50cc26eb260","datavalue":{"value":{"entity-type":"item","numeric-id":935141,"id":"Q935141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa84184eb866c64f4abe2bc66966c24eaa03322d","datavalue":{"value":{"amount":"+0.7653850317001343","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":"Q353312$62987C55-E823-44AC-B9BC-B006C312CCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b01378876076ddde619807bc494795bbeee9aa","datavalue":{"value":{"entity-type":"item","numeric-id":3190693,"id":"Q3190693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb7510aed0eb8079ec5533df50bff2548c34b86","datavalue":{"value":{"amount":"+0.7637836933135986","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":"Q353312$AAB9BA1A-5D62-46ED-A363-ACECC3F0A1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83d400d5dc49a73c2f7181b22cd10887db7fb0a","datavalue":{"value":{"entity-type":"item","numeric-id":4993602,"id":"Q4993602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4614f8b1414440d8021444e2ed8739aee3ba0d6","datavalue":{"value":{"amount":"+0.7605910897254944","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":"Q353312$87C3595C-DB7E-4DA5-93EE-022512EEDB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37a1e48a703c7d383368e997242fbebf66b121e","datavalue":{"value":{"entity-type":"item","numeric-id":5741803,"id":"Q5741803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764de1960a60776773ecdc540f500d99720ffc4b","datavalue":{"value":{"amount":"+0.7588906288146973","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":"Q353312$90C45377-D939-481B-9822-8D69EB1175D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Modularity-based decompositions for valued CSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Modularity-based_decompositions_for_valued_CSP"}}}}}