{"entities":{"Q4844576":{"pageid":6874156,"ns":120,"title":"Item:Q4844576","lastrevid":47347699,"modified":"2026-01-01T11:25:23Z","type":"item","id":"Q4844576","labels":{"en":{"language":"en","value":"Branch-and-bound techniques for the maximum planar subgraph problem<sup>\u2217</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790914"}},"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":"Q4844576$F32DA51E-F990-45C9-9985-33A5B694DD98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"641edd4e4cfc7a9d3a75872ca67db8be34e33978","datavalue":{"value":{"text":"Branch-and-bound techniques for the maximum planar subgraph problem<sup>\u2217</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4844576$A0634C5D-B3F7-4DCE-8ABB-8EAB54E5056C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cf308317de5c3411c19a04288d893da3eef759f","datavalue":{"value":"0842.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844576$BB762C6A-80C5-4CBE-B50F-65BEC62C1FAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12829ff4d62d682f043079105d218867235cf2ab","datavalue":{"value":"10.1080/00207169408804320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844576$4796B534-AD55-4B88-AC5F-933E235B346A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f20c52700e3b5890b779c36240679e2ecb2e20","datavalue":{"value":{"entity-type":"item","numeric-id":916415,"id":"Q916415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844576$69B873E5-0A7F-40DC-BE88-1711C89AEBE6","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":"Q4844576$24475FD3-2827-4496-B976-5A9F3045F2A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6422c1433d43db1b28f2175e33682deea102f6aa","datavalue":{"value":{"time":"+1995-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4844576$C485AF67-F4BF-43C5-A8B4-8CBC74FED6F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844576$6804803C-E7C3-4476-ACF7-0D57FE7ECFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844576$457602D9-94CC-4274-8FD3-7EF38791D858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844576$BAE10137-8700-413C-AD68-03E8FEFB71EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"053e01f8e956000248babebb770cec595b5b72b7","datavalue":{"value":"790914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844576$654F9B5C-09D4-4677-B6A1-B45A313C840D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4de8c3f913280239a1c06b22344af02403bd57","datavalue":{"value":"branch-and-bound algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4844576$153F884A-8924-4B75-8D29-5281DED8B02F","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":"Q4844576$3C0F631F-A8B3-4F42-BE87-81BAB6515D84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"521d7ce84f370a91ec639370ae41d1ae232949cf","datavalue":{"value":"https://doi.org/10.1080/00207169408804320","type":"string"},"datatype":"url"},"type":"statement","id":"Q4844576$F24EEA1D-2141-43DD-B48A-6DF39D3F4843","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29eef9ec02abe2562427f4b2ca5917fde5609540","datavalue":{"value":"W2015924510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844576$E1165ACA-AAC9-474B-B181-307889AC8748","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd266608ce0c10053b849d85caa739ae8542edb","datavalue":{"value":{"entity-type":"item","numeric-id":1083864,"id":"Q1083864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844576$65B55A27-A751-4DA6-BB91-F968ABE547C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844576$5B52D8B5-F80B-4D97-82E0-DACB11D12E06","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":"Q4844576$D63AE232-FEAE-495E-8CBC-52E14C9E56CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e352774f73f56b30e51dead0bbf3340beec1c6c0","datavalue":{"value":{"entity-type":"item","numeric-id":4277534,"id":"Q4277534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844576$28E382FA-5424-424C-8433-597505B974BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc96256bdd0b261677cc8c22e7b20666cac7d41d","datavalue":{"value":{"entity-type":"item","numeric-id":4354090,"id":"Q4354090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844576$CF4EFA61-8B2E-499E-BDD5-BD5725EDDE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c723c85ec0475073d4f60fd21960a4bd17a3ad","datavalue":{"value":{"entity-type":"item","numeric-id":3693214,"id":"Q3693214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844576$FB6C3B16-04D2-4B87-AA05-C7F965A345EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b139b5e5539db084f685e8d1085faadf6fb0a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1057278,"id":"Q1057278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844576$A81EC4F2-A532-47CD-93FC-D665BFF85257","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":"Q4844576$615AC06B-BEF5-47CF-B5FD-80725B43BD91","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":"Q4844576$16B7DDD5-6612-417E-A2F5-E55F05CA2118","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":"Q4844576$494B1F9D-C6A7-4D82-82CC-0011AA2BA6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44d7fb2a6a3f5488d20530a7a8c90790e3d026e","datavalue":{"value":{"entity-type":"item","numeric-id":1252864,"id":"Q1252864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844576$013BC71B-8692-4E46-88BD-4642F8B10B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71562bd2025d3567428b1caf5e1cd4341880622a","datavalue":{"value":{"entity-type":"item","numeric-id":3866146,"id":"Q3866146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844576$8CAE3F12-F1A4-4527-830F-4BC2DF80DE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192d3aa030d597adc9dfe2142b2ac1727abb522e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844576$E37666AF-BD5F-449F-AC0D-DCB11E742243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844576$902AD60B-9C69-4A27-8C41-B5FBF320B61F","rank":"normal"}],"P1643":[{"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":"2509a54e691f582beeeb30949157b83341b74ba3","datavalue":{"value":{"amount":"+0.891144871711731","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":"Q4844576$AB533EB7-5327-44CF-8B9C-230F1665504B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131dd594b6b897ffeda011edc7253fbc784f5a87","datavalue":{"value":{"entity-type":"item","numeric-id":1920420,"id":"Q1920420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41040f1b93b9db19fe6248b23135c419092c4cf8","datavalue":{"value":{"amount":"+0.8490442633628845","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":"Q4844576$BE998C09-4BAD-4A4F-876B-9DD758A9F9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588119284b7b161c56378b89b778138cd4556352","datavalue":{"value":{"entity-type":"item","numeric-id":4285458,"id":"Q4285458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9bfb0d70dbba4b0b6a00a8eb815aa58d68b9f7","datavalue":{"value":{"amount":"+0.8429844975471497","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":"Q4844576$E2EB9B18-3C0C-47B6-9A27-C38E034598AF","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":"24d7ce5fe2bf4cf29028e0d2c250580110bb8e76","datavalue":{"value":{"amount":"+0.8342089653015137","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":"Q4844576$2F17D898-2268-4226-BF29-D5EFE50FD9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a0b5b83ee10a4e6cf7aff7eec265f76bbb8aa6","datavalue":{"value":{"entity-type":"item","numeric-id":1062924,"id":"Q1062924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503593d742528a85e49452a2f4a3f1e245b95c83","datavalue":{"value":{"amount":"+0.8338750004768372","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":"Q4844576$2C259325-CC92-4ED1-8D63-11DCD35009B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4844576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4844576"}}}}}