{"entities":{"Q4656733":{"pageid":6686314,"ns":120,"title":"Item:Q4656733","lastrevid":48434959,"modified":"2026-01-04T19:27:50Z","type":"item","id":"Q4656733","labels":{"en":{"language":"en","value":"Linear programming based meta-heuristics for the weighted maximal planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2144462"}},"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":"Q4656733$6AAFAC02-9764-496C-A2F6-1C12C8359E86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"128d6009adb0b24633fabdd29ab425abb2bc0348","datavalue":{"value":{"text":"Linear programming based meta-heuristics for the weighted maximal planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4656733$FA16B367-8A0F-49BD-A6F0-C7C9D5434038","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c2c0bb0b054bd74d23d11acceb1bdaad454a8b6","datavalue":{"value":"1139.90426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656733$FC1D8952-2588-4466-9B8D-7C983C284E34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86786d040792a5aa5b9650e1f7639ea6014a98c7","datavalue":{"value":{"time":"+2005-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4656733$62B017D7-1121-4DE4-906D-FA1F81ADCC97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656733$FBBEF02B-0615-4522-BB87-5C9927F1CB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656733$81A8CDC1-C365-4B58-980B-A9569F43AB2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8710aa836c5253af44dd9cd75875f38d0ccc646d","datavalue":{"value":"2144462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656733$77ABBAD0-92D8-416B-91C5-1F76859F6FAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb97fc02d586392ee51b2a6fc63b7b68a90ff280","datavalue":{"value":"facility layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656733$608512EE-AB2C-4ED2-AC5A-7D099CA1E0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656733$4B0B8160-87E7-4F0C-8CEB-B5B6EA203328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33107d49a1867ea66d7cd6d126daf30c95cc5d8c","datavalue":{"value":"greedy adaptive random search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656733$5C40B77D-9A95-4FDA-9279-16EE31659B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b49291adffe3ae173d2dfcdd2a2eef603d9c04aa","datavalue":{"value":"integer programming formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656733$BA1124A9-4904-4A18-BC8D-840BD832DA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9d3613a5e5b2170df1ae7e63b3b42490227fe2","datavalue":{"value":"maximal planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656733$B404E169-9566-4566-A476-3479ED9DB256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a33bfb266517f37c2893982b2b0f9fde5f7330a","datavalue":{"value":"models","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656733$420F1D07-84E1-452B-BF1F-80C753218795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a890385d3b3941804de63c962071b1e2a749950","datavalue":{"value":"meta-heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656733$43F21D47-55E7-431E-9F48-FB380248817B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"761f72d2b20b71e46cf6c2f2560221114d640291","datavalue":{"value":{"entity-type":"item","numeric-id":13838,"id":"Q13838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4656733$095448EF-E014-4B17-B462-E2E1FDB0258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d446e00df55eca2394f5ef8d108c8668128f66e1","datavalue":{"value":{"entity-type":"item","numeric-id":25093,"id":"Q25093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4656733$4EEF2259-1802-4EC4-BCCB-2391BA5A0603","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":"Q4656733$98D6C098-AC8C-44AE-A011-CDE7160B7068","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1493392cdbeee84421798f1949587f4e9f809d59","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2601391","type":"string"},"datatype":"url"},"type":"statement","id":"Q4656733$7C17B894-1E32-4825-8BA2-31EE03378519","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de89bfd77d34ae944c95e36dc640e9f25b63d6e8","datavalue":{"value":"W2057105105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656733$91603AA7-EAFF-4F2B-A7A1-F1FBAE5AF89B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"898a2cfa511b3c73443ae18de33bd17333f21fb6","datavalue":{"value":"10.1057/PALGRAVE.JORS.2601391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656733$495DA5AC-435A-4ECF-9B2D-E115D333C473","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4656733$B3D31044-4D38-4109-9D8F-1C538E65A762","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827bd268f7e8edfc46a28311ab7e8aeeea96e016","datavalue":{"value":{"entity-type":"item","numeric-id":4245417,"id":"Q4245417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eed4a52f75ae8013e42e4d5b607b42cf4aef0c0","datavalue":{"value":{"amount":"+0.8124383091926575","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":"Q4656733$47F575F9-540C-4C23-AE90-F79ADBB838F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9599d674f9ed14caafad7c92914f328631fe75","datavalue":{"value":{"entity-type":"item","numeric-id":4209209,"id":"Q4209209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d0ee8818c130fd5b23c3e6f13bcedad6b2ea40","datavalue":{"value":{"amount":"+0.7961053252220154","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":"Q4656733$67098F81-2569-4DB8-918C-5AF3453B7C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f325a8f9a20627319d0cb7feb43bda5c60204d90","datavalue":{"value":{"entity-type":"item","numeric-id":4012771,"id":"Q4012771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902819f0b69cdebc72f03c4b1df5ee419f275f65","datavalue":{"value":{"amount":"+0.796104907989502","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":"Q4656733$67B6FE48-23C7-49B7-8C11-205B1D71CD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf6242759740732f4c87abaee97d5cb122853e0","datavalue":{"value":{"entity-type":"item","numeric-id":4347284,"id":"Q4347284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5589047660981e91e6ae6f3ab56a6d535fdbbad","datavalue":{"value":{"amount":"+0.7956553101539612","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":"Q4656733$AB28956F-E3E1-4B55-85EC-1FAFD97A9783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2075d50005c8c26dee52089ee40897e1a50858","datavalue":{"value":{"entity-type":"item","numeric-id":4886062,"id":"Q4886062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5589047660981e91e6ae6f3ab56a6d535fdbbad","datavalue":{"value":{"amount":"+0.7956553101539612","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":"Q4656733$1089C761-105C-4D34-B8CE-D7D6B4793A40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4656733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4656733"}}}}}