{"entities":{"Q1342107":{"pageid":1352846,"ns":120,"title":"Item:Q1342107","lastrevid":67440432,"modified":"2026-04-12T17:49:32Z","type":"item","id":"Q1342107","labels":{"en":{"language":"en","value":"New heuristic solution procedures for the uniform graph partitioning problem: Extensions and evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 709976"}},"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":"Q1342107$2A78D673-7793-42D4-938A-6A4A1B33C29A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98975b27a0d66916641761b601eecebc4ceb825f","datavalue":{"value":{"text":"New heuristic solution procedures for the uniform graph partitioning problem: Extensions and evaluation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342107$B91FAC74-2380-456B-BDD1-1DA91277FC5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2252dc7af5dd666c73d54b2f65ecbccc30e96a28","datavalue":{"value":"0813.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342107$7C73DBF2-C1DA-4C45-BE7B-CE4035FA1E3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11dbc4ac1f64f291ec70731809195ade81aa73d9","datavalue":{"value":"10.1016/0305-0548(94)90019-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342107$70DAE67C-DB26-47F5-B319-C1E717757562","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"931e94b81a6d27979359ac8a4d310b96c7a4c6bd","datavalue":{"value":{"entity-type":"item","numeric-id":208986,"id":"Q208986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342107$6279BD2F-1749-4A6B-BB05-9FE4864E7A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54b014d13278eb0f85a9317858607db548b2d48e","datavalue":{"value":{"entity-type":"item","numeric-id":1278495,"id":"Q1278495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342107$7EFE6755-EC70-472D-9238-8A2265C96B7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342107$D127F7EA-9C0D-4164-8F9E-45FA72EF2927","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34f882de9608e30070f91d42bc6a66e92192de6e","datavalue":{"value":{"time":"+1995-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342107$AB3169CA-4E59-436B-A90C-5508AF353FD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342107$44031E35-57D4-42B3-812F-F352A9B87DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"998e2315eb586146fa99a11c3609a6857593a7bd","datavalue":{"value":"92B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342107$7BAD38E9-A95E-40F3-95A4-986C1DCB6484","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a25ff64b0894eb98f26b177375ddf1d29858bb10","datavalue":{"value":"709976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342107$57D9C61A-16DD-4DC7-A4F4-F608B6FB2597","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec38a5538c594dbe6c7ddef84fbe542f6e7564b","datavalue":{"value":"uniform graph partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342107$C4AECA9A-A2C3-4ABD-9A32-3819C5F4B499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342107$D5BF7CD0-F2A1-40DE-9464-562FE76B3F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e618d15b01468df8f349e868122a5d4bbeec4316","datavalue":{"value":"computer compiler design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342107$B7FEC2D5-B7A4-49B5-8787-B17C6E475C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afdba9101a917415a9283aad622bc8b5fb706b30","datavalue":{"value":"placement and layout problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342107$8E6E009B-4789-4555-A283-E1056DB521B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342107$4285A4BB-8111-43AD-9761-F15A40C923CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342107$F8BA4DCF-FEBA-43BC-9BBC-D088C3B41C80","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":"Q1342107$EE613357-1D73-4083-86E8-940EB725347B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3dd8a793653bbf9940a2a20a9534862bac15dac","datavalue":{"value":"https://doi.org/10.1016/0305-0548(94)90019-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342107$EC13EA9D-6894-4AF1-9656-11CB3842C9CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf3d87acb4c376a366bcfd288b75c031bc864861","datavalue":{"value":"W2042932207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342107$7CBD9053-B01B-4C04-9B09-77222F039BB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342107$8593B484-6E00-4D7D-93FA-6CE0F89D83C2","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":"Q1342107$65F0B152-A7DA-45B5-89A1-B72F00BD9C68","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":"Q1342107$125CD0B0-4747-4707-9ADA-4A3E052CBC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cafe4d9d318331b3484f15eeab0406ffa603f4","datavalue":{"value":{"entity-type":"item","numeric-id":1342107,"id":"Q1342107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342107$2278625F-8596-462C-9598-77E615279009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342107$6F0F3ACE-1412-4855-8FCE-E7F1F6AA1BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68c6f43b1f32f5ef51dec3de06f2bc5ad498ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1257414,"id":"Q1257414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342107$B52DF4CA-4690-42DF-9263-AD1051B4557B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb79e34d6001ce9163573666d27dea2cd300a77","datavalue":{"value":{"entity-type":"item","numeric-id":3829367,"id":"Q3829367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342107$A0D4ECEB-D1B2-4F06-B81F-E134753BA4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342107$DD8C9F56-88C2-4DAE-A714-DFFE1C5FFB9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bdf7915c8ab85c4b5da05f97a40a450b46b738","datavalue":{"value":{"entity-type":"item","numeric-id":1919841,"id":"Q1919841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed98fbadb40358138fe571e78e1cedc2e315192","datavalue":{"value":{"amount":"+0.8321864604949951","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":"Q1342107$BA999C48-685E-4EB6-8E27-34F210072C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be55c255812c7f030b47be22134c2116d4e7a7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4038712,"id":"Q4038712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b93ed45a924cec8c6b4f97d87f62bd9df62141","datavalue":{"value":{"amount":"+0.8060508966445923","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":"Q1342107$2376C98D-9F6C-4F9E-B0D5-21673636A2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697c979a1ee62023079aab5ddc5eeb3f05cc58be","datavalue":{"value":{"entity-type":"item","numeric-id":1276954,"id":"Q1276954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82e9eb04bb13a4f1dfce672ccd21a69668c7f0c","datavalue":{"value":{"amount":"+0.8038620948791504","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":"Q1342107$26B35E6A-E2FB-4949-8246-93E7956C6F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ca54b4ef1771b81130a6ab84c1e0f60793c9b7","datavalue":{"value":{"entity-type":"item","numeric-id":2566396,"id":"Q2566396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d1e0c0c2deaaa1e695c0c45d2bfd2d062e80ab","datavalue":{"value":{"amount":"+0.7993524074554443","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":"Q1342107$83E7ACA5-F390-496E-AE74-132E0FF15EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f923c08b51b74e0c949a128d7f90ff71902d2a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4420884,"id":"Q4420884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41def916b7acbebc82b931330ba39e47d7a77498","datavalue":{"value":{"amount":"+0.7979878187179565","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":"Q1342107$DF27A1D2-E304-435A-8287-0E8E2BAE8D37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New heuristic solution procedures for the uniform graph partitioning problem: Extensions and evaluation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_heuristic_solution_procedures_for_the_uniform_graph_partitioning_problem:_Extensions_and_evaluation"}}}}}