{"entities":{"Q1759867":{"pageid":1770609,"ns":120,"title":"Item:Q1759867","lastrevid":43309279,"modified":"2025-07-24T14:18:28Z","type":"item","id":"Q1759867","labels":{"en":{"language":"en","value":"On the impact of symmetry-breaking constraints on spatial branch-and-bound for circle packing in a square"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109935"}},"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":"Q1759867$F5966F7D-7E72-46FF-A7AF-4A26A71FA0D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d42eb1bf78c05c4e440681017d9b75216814aefd","datavalue":{"value":{"text":"On the impact of symmetry-breaking constraints on spatial branch-and-bound for circle packing in a square","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759867$FBAFED90-3C01-413A-9438-481D6FA3D691","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed38ff6e6d338a74c52947848283118dfb30b318","datavalue":{"value":"1262.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759867$25E63237-B08B-46E5-8C06-B5FB9B15FAA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759867$4EA69521-96F5-4864-921B-3BED3D7DC616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5136d46eb666ceed9accaea67bac45d312048c6e","datavalue":{"value":{"entity-type":"item","numeric-id":324864,"id":"Q324864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759867$CBC948F6-EC30-487C-A8D5-B664416D5582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38280d27cfefdc87f67f262b14d6a8bd8d62bf25","datavalue":{"value":{"entity-type":"item","numeric-id":2147495,"id":"Q2147495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759867$85B81B41-0FF5-4F75-A11C-2F7529DAD35B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759867$11DF0544-50A5-430E-B744-5020730E68C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759867$0C8940B4-F464-49ED-A3C2-D16A6C0509C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759867$0A2AAD0E-372B-42A5-AD29-A25400625718","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26c0a84fe83c6ceb0fe10feb16acbe9a79642e43","datavalue":{"value":"6109935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759867$05AB8022-D886-4A60-9A4E-BB829530A4AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614d88d59f361d2d6b9adacc8d9751a483cab710","datavalue":{"value":"symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759867$69466EF6-16D6-4A05-81A4-E1802420C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b397f41b482fa333d94724754f88adfeff0e9a","datavalue":{"value":"reformulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759867$19B5D44A-E2F0-4FC3-B44A-07E44F9F480F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e20429622ec08ba47dc9e7a4c57de8bf8a42d9","datavalue":{"value":"narrowing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759867$E889AF34-0466-429E-BB9E-3518CCC53AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228e25a10336254b1fd0f8aef325a97e401ba22d","datavalue":{"value":"circle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759867$EBA1B67D-4A79-4459-BE6B-C0840ED7C2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d40d1a6033842e42722a83a78adbbf519ce1af24","datavalue":{"value":"nonconvex NLP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759867$4660B19E-4CC9-4A36-A328-D93E09B99376","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7e91f6e0afc8d075df73c7a359afd21a09bbdda0","datavalue":{"value":{"entity-type":"item","numeric-id":16970,"id":"Q16970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759867$44D5C4E1-2FA0-408A-822E-0D456052D6F7","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":"Q1759867$EF2DCF24-CC02-4D19-A1B2-73CAB47716AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa68afd5b22b98532dc175a6a731f99e83124228","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.07.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759867$BF87703A-2736-4D50-93BB-A89736E5ED32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f2ae1a1ff6dd44599abd87248021569f06a6001","datavalue":{"value":"W2133331715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759867$1561FBF7-14A4-4596-9670-3FAF69D9E762","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c49563ae264e42671de8aea89c15afdcb007db5","datavalue":{"value":"10.1016/J.DAM.2012.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759867$C4272EE2-22B7-439F-BC43-390C87CF8B8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c11dc3069d581f9db319fd8f1d16428f518e1dc","datavalue":{"value":{"entity-type":"item","numeric-id":1613419,"id":"Q1613419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff2b2ee13159d8838ef024df0a3027fc95aa3c1","datavalue":{"value":{"amount":"+0.88530874","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":"Q1759867$65A110E0-8F38-43EC-AD36-20B473671A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8742553349f2dd8cca2ee3c90a22be445e87a1","datavalue":{"value":{"entity-type":"item","numeric-id":1940443,"id":"Q1940443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f13bb62e4085b930e1ae38ccbe86d42e8e6404","datavalue":{"value":{"amount":"+0.8787708","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":"Q1759867$CBDE222F-8207-46F9-B0CC-EC295A6DDA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589511fb8dc513f9a0a91cc70463f84c24782365","datavalue":{"value":{"entity-type":"item","numeric-id":4530412,"id":"Q4530412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fea753c7520b999d50c0449300c923a5eda61ad","datavalue":{"value":{"amount":"+0.8764519","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":"Q1759867$C4526AA5-7B7C-4F31-BCCB-94AD77DA4134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a266348dc2020677143a7a9cea22e825b48eaa","datavalue":{"value":{"entity-type":"item","numeric-id":861900,"id":"Q861900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5908b63427606c046539ea4bb8e830dbfd1b0d1","datavalue":{"value":{"amount":"+0.8752714","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":"Q1759867$AA7116AA-34B5-4924-99DE-37F93FA69ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c979b2fdcbc04b62b61d47bf2599cfc640ffefc0","datavalue":{"value":{"entity-type":"item","numeric-id":5317555,"id":"Q5317555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857ac8fadfad99d8ece02f815dd966b0836555d8","datavalue":{"value":{"amount":"+0.87517625","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":"Q1759867$D2E83E86-995A-4022-B272-3E7CDE45B6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc440ad2d3eb168f73e429d29f4c03802096d8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2052392,"id":"Q2052392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aad754687b786c666aaa18c7d59c485c6746d4e","datavalue":{"value":{"amount":"+0.86915284","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":"Q1759867$260C54C4-EFC9-48AE-A69E-29E7E94C5DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d697d3a4880f16802e61f1a2eda1be79f619c5","datavalue":{"value":{"entity-type":"item","numeric-id":3139116,"id":"Q3139116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa0aeff28b9af02ff3f7bbf8a4afe8711a929d0","datavalue":{"value":{"amount":"+0.8690542","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":"Q1759867$690BA209-762F-4165-857E-DBF8D045B797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c57d2298a2235f23c881b24ea6aa21dc6e179b","datavalue":{"value":{"entity-type":"item","numeric-id":1574138,"id":"Q1574138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478fa0e376f4493b3a6af2c8353f208122023316","datavalue":{"value":{"amount":"+0.8684329","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":"Q1759867$0C23AA9B-E60C-411A-B73D-14CE906D56BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8aaa3988a052b0643a8e1f4c401b54dc2ff37c8","datavalue":{"value":{"entity-type":"item","numeric-id":1574137,"id":"Q1574137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c765b729d403582558981ebbd0a191637815ae15","datavalue":{"value":{"amount":"+0.86412066","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":"Q1759867$3AC290D3-10BB-43C4-80EC-D955BB15CC15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759867"}}}}}