{"entities":{"Q4831415":{"pageid":6860995,"ns":120,"title":"Item:Q4831415","lastrevid":48392047,"modified":"2026-01-04T14:20:39Z","type":"item","id":"Q4831415","labels":{"en":{"language":"en","value":"A simulated annealing algorithm for the maximum planar subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2123965"}},"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":"Q4831415$52D54306-EDFC-476B-9BC3-D38C3831D453","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f991db33345d60d03f98091bfacf6f1dced2af0","datavalue":{"value":{"text":"A simulated annealing algorithm for the maximum planar subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4831415$2C26E105-34F6-45E6-8B35-B4D5F1509EC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30efe4bcf16c0fca9e10e1df139fefb49540fedb","datavalue":{"value":"1055.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831415$95B3D456-2C56-44D3-BCBE-9D05BC80F5D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ca1e29d8a5e54d8e7ba73ce92859034ce614b09","datavalue":{"value":"10.1080/00207160410001684352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831415$4513F82C-B440-47E5-A20A-825065DBF6CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4973518f1066c52ee3650a50b2c12292f07896cc","datavalue":{"value":{"entity-type":"item","numeric-id":263942,"id":"Q263942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$771A4625-CC65-40EA-97B1-540EAC6EF351","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$D565E34B-5068-437E-836F-32F4204EA0F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a561ea267d3b68d56a1413f4041b16ca9fd42121","datavalue":{"value":{"time":"+2004-12-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":"Q4831415$4B18E384-1280-45F7-A91A-E67A75D34442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831415$557DB52A-4490-4A5E-B251-B44995E36971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831415$AF773829-DE17-46DE-B521-54D89C69E96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831415$AF83ECC8-7B88-4B56-A1DD-53BB0F4D92E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831415$FA711DCD-F1A0-4184-9B7B-986D48A61B4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adea94d5dcc96aba6f3ad7288d0ce440448c221d","datavalue":{"value":"2123965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831415$F4397CEB-43CB-4A8B-A0FC-F0E12C7A0165","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4831415$76C331C7-D21E-4684-A9F4-038374A0D717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79661f135c9450b5b3db80bf3c73658322e41917","datavalue":{"value":"maximum planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4831415$07A48BCB-C100-4A54-8437-27FBDE2992CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0c8de6b91c679c2f38fadf9dd10131fe689c4d2","datavalue":{"value":"graph planarization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4831415$C93C01AE-73AB-4296-8204-7744209F33AB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$862A2BEA-1D85-48F0-A07C-51BEC0999A4C","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":"Q4831415$DD976D32-BED3-493C-BC15-11D3EC762F85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d9b528095d333d0423feaf068853c2808b070b0","datavalue":{"value":"https://doi.org/10.1080/00207160410001684352","type":"string"},"datatype":"url"},"type":"statement","id":"Q4831415$8EACE57D-7AE7-46F8-B15D-494B56713908","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd8dbb6f2a35eb9c1a8a43db87d299ff985e9616","datavalue":{"value":"W2003965618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831415$C486E789-2A78-499D-B2E2-2216D83914C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4750220afc21745c95ae3fcd7789ad8cda749e25","datavalue":{"value":{"entity-type":"item","numeric-id":1920420,"id":"Q1920420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$ECE17893-16A4-43B2-8421-CED18E8425F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dde58f941c446bc25464e5df4b260ea43d03a12","datavalue":{"value":{"entity-type":"item","numeric-id":5689972,"id":"Q5689972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$A58294F0-E26D-42FD-AB2B-2C3436F4CE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65b4ea8f5b5b71e41bdde3be23a3f1bc2189048","datavalue":{"value":{"entity-type":"item","numeric-id":1385299,"id":"Q1385299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$CAEA810D-A6B9-4343-91B2-21314AB0315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091e99887b637190dee6375a8a0768371cc4b129","datavalue":{"value":{"entity-type":"item","numeric-id":1121907,"id":"Q1121907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$1466B748-8804-4EEF-A24F-4AF863D7A6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$A87C7F18-FF8A-4EE1-9D96-449A00FB3436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$111DDE58-CBF0-4343-9CE2-C0E6914F6E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67fa1930ffc04dc6c52abfb04873299ea2f4e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1960413,"id":"Q1960413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$C1F7810A-D797-48EE-82E3-2944A4A64850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899c6f0c64026f9cd6dc28788ea6ec2a1c57eaa9","datavalue":{"value":{"entity-type":"item","numeric-id":1910589,"id":"Q1910589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$5B4DA36F-5A4B-463E-86A1-035207C54D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7207d21303b95c8f8cef39c9ab4df4f0d424ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$1DC177A0-4E50-4628-A99F-DFDAD0E19854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86feb88ea3cd2a1f7daf54c14fc01fac3265453a","datavalue":{"value":{"entity-type":"item","numeric-id":4844576,"id":"Q4844576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$A7EA3825-55BE-4B57-B0E1-E2B16883B57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$8D3E3636-05E3-48A8-986D-07509C7E994C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5aa100ae0595fbc6a24baff3d236939408e22","datavalue":{"value":{"entity-type":"item","numeric-id":4495496,"id":"Q4495496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$C59508C1-F0D3-4EB8-AFE4-03B426C078B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0c2238c1a67d47f4710a3ca1da753c7a1aba33","datavalue":{"value":{"entity-type":"item","numeric-id":4285458,"id":"Q4285458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$C8924746-B6BC-4CDB-AC68-5333794784F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40721e798a15e3aea36b808aab52c64b607d511","datavalue":{"value":{"entity-type":"item","numeric-id":4347284,"id":"Q4347284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$FD289324-160B-4A8C-AB19-32C9BAC17926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$92A038B8-B189-4866-A877-2B41B80F73F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec791de2e40d63c4a6f854591b8125fa1ee0fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3158532,"id":"Q3158532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831415$7A208BCA-08D6-4CF9-80FF-A743819DF6E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f62a0dc0c9a09cd2cbab36ecc82f46a11e803b","datavalue":{"value":{"entity-type":"item","numeric-id":2573002,"id":"Q2573002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c461843dd1fa5239a856ea1b5bc8a983cc32bb7c","datavalue":{"value":{"amount":"+0.8434763550758362","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":"Q4831415$879C15C7-428E-4BE5-87EA-01E3351A8605","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":"684fc75dbd5ecb2107683a06cc181d5298e1a9b4","datavalue":{"value":{"amount":"+0.8410189747810364","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":"Q4831415$CF107F64-0D8E-4951-84E6-40BCC4430504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfa5f1da6ea35fe867d6e8175b98f495bcc4334","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6658efc9228035f6426731a731df6a130b59ff49","datavalue":{"value":{"amount":"+0.8331583142280579","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":"Q4831415$8ABE5F20-85FA-4180-A8B9-30B0413054B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d010ed2da4de546c9086c27c4ab9e0582c620dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2961528,"id":"Q2961528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e526cf2649581cd27ad14fca376be3cfdc0e24","datavalue":{"value":{"amount":"+0.8308373689651489","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":"Q4831415$A0EBEA93-A4D6-48EA-AD86-7E66C5EC3849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24e367f732209a6b9b420677396ce5104a565dc","datavalue":{"value":{"entity-type":"item","numeric-id":5057449,"id":"Q5057449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a853eb750ee0589ffeac99fc8c4c35ede393c722","datavalue":{"value":{"amount":"+0.82883620262146","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":"Q4831415$F52681C2-FBCC-4DCB-8249-9A60AF588DC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4831415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4831415"}}}}}