{"entities":{"Q4347284":{"pageid":6376883,"ns":120,"title":"Item:Q4347284","lastrevid":46502961,"modified":"2025-12-24T22:27:32Z","type":"item","id":"Q4347284","labels":{"en":{"language":"en","value":"A GRASP for graph planarization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045609"}},"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":"Q4347284$98E19218-4AA7-48BC-A046-95CCE6C69FD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3ee27714a92b43bf8eb4fd43be7369800ae74dc","datavalue":{"value":"0885.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347284$63E811BA-69F0-46A1-9756-B1F240E733CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ac8443813f2a05dafec6041e70cd505aec3d667","datavalue":{"value":{"time":"+1997-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4347284$88B140D1-CFE6-45F3-A02F-A6BBBBD8A960","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347284$44B3B404-C796-43F1-89B4-9F4CB2F8159C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347284$28E1220E-F704-4550-B989-B55354E5BFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347284$49AD90F0-32F5-4F80-8653-7A33711DEE43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44c9444b7532798bb57c9ca9b193db7fd75cd30f","datavalue":{"value":"1045609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347284$27E0CB89-B73D-4380-BAAA-E9609A9F1D4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab61009e92fe50a66d0f58f1050eee79c0aead6","datavalue":{"value":"greedy randomized adaptive search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347284$A1C1B8AF-9037-4813-B4AE-0A8628F8DD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430966e49c0b8bc7fd4d3fd4fad1c7f9fa78a505","datavalue":{"value":"metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347284$3EB3ABDF-E0D8-4DF7-931E-CEC04E67CCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0c8de6b91c679c2f38fadf9dd10131fe689c4d2","datavalue":{"value":"graph planarization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347284$3D38FE16-8293-4C62-97F5-B3A53C4A8ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347284$C50BB572-4175-4F6C-B0A3-4181CFEF8B62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4347284$1E913A8C-4B4E-438C-8322-98F511897468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4347284$07EF4C91-4B0D-4ED6-8179-496B9E31FEC0","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":"Q4347284$8B3CEE8D-B127-4981-A195-829382A2ACDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25763393b5f722eb9b0554635c4cd735e692c813","datavalue":{"value":"W1981470489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347284$B1ED70CC-EE8C-4D34-B336-B53B934A4A5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6c14f4f506752638bf2f39e3c908ff16f138af1","datavalue":{"value":{"text":"A GRASP for graph planarization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4347284$ECCC1220-6FE4-4147-8EA7-CB4FB0E0EF97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9a9be181d533cdafcd900dab77ad30d9cffbf39","datavalue":{"value":"10.1002/(SICI)1097-0037(199705)29:3%3C173::AID-NET5%3E3.0.CO;2-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347284$C401F174-5EC8-4B22-A97A-B496B5B5CE6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"269616693b671671d8fe8e6e3fb1ab2f2001b61c","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199705)29:3%3C173::aid-net5%3E3.0.co;2-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q4347284$20F16AD7-81FD-4804-B415-DF87BD1D9FE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f110a494f3722489551808724f181cfde4ced363","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda4ae69247236138f8115875223873f77404d70","datavalue":{"value":{"amount":"+0.8439022302627563","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":"Q4347284$07609EA9-68EA-4E17-82F0-574E6E76F411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb9a84ea67ee71077c0fe355191e6a666ffcc0c","datavalue":{"value":{"entity-type":"item","numeric-id":4224929,"id":"Q4224929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044406973500f062837ddceb571b620cef99545f","datavalue":{"value":{"amount":"+0.8433387279510498","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":"Q4347284$9D6CC8DE-8CE0-4EA4-824C-77A156B4570D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44ac791eb44b363a74f4279d22fa896fadef799","datavalue":{"value":{"entity-type":"item","numeric-id":3601200,"id":"Q3601200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35d8c20581ff247b142b3703671ff9e487fdb9e","datavalue":{"value":{"amount":"+0.8416449427604675","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":"Q4347284$A7FB200F-B3BC-4F94-B088-365F517A5EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce3b0d41a682d4d3f125c961f5fbdec113568fe","datavalue":{"value":{"entity-type":"item","numeric-id":2776563,"id":"Q2776563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4686b2b524bd91f2272134bc326f709cfec56f03","datavalue":{"value":{"amount":"+0.8404207825660706","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":"Q4347284$72F075B0-7047-436A-AED5-C3D60FEC601E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d9f72691b193ca0caf95bfe6c8e70b74f4c74","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e7031c5a8ddea8f0f9b98e262adc85eb19ec2b","datavalue":{"value":{"amount":"+0.8376336693763733","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":"Q4347284$9AC08101-26BC-477B-B19A-E896E4B49F34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4347284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4347284"}}}}}