{"entities":{"Q4797943":{"pageid":6827523,"ns":120,"title":"Item:Q4797943","lastrevid":74507157,"modified":"2026-04-14T23:01:33Z","type":"item","id":"Q4797943","labels":{"en":{"language":"en","value":"The SONET edge\u2010partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1879313"}},"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":"Q4797943$EF2E1C19-73DB-4BAD-B734-606C2C22FE18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64415bad3d6cbd9f83060dfe69ad07f4fb84acb3","datavalue":{"value":{"text":"The SONET edge\u2010partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4797943$A3AB20F2-97AE-4094-B853-7A3FE5F39977","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4acef7ea49955e0d24cd1cc8b5752619e09c4a54","datavalue":{"value":"1026.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797943$CA683F15-8F32-4405-A5B2-A9184ED10763","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c5685ca9ccd50f33dd3312d59d763e45bcb9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1267193,"id":"Q1267193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4797943$11CB3B32-531C-4755-9F6F-1917247DF67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4797943$F1212EE5-C1A0-4245-89DB-E6DA2F96795B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4797943$52AF2862-B7CF-4701-97A1-164160AA05A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd980cfe348a79d18edef321e83cda60e00d676f","datavalue":{"value":{"entity-type":"item","numeric-id":1399113,"id":"Q1399113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4797943$B7E9A1EB-03BA-49B5-8DD8-72BD537B5F56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4797943$872A268F-4395-441D-8F84-71DEDB83C82C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20f463f17fc7e9c2632ed067be3b2803defc648e","datavalue":{"value":{"time":"+2003-03-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":"Q4797943$8467F5FC-1242-4DB6-A3E1-4B267F04AE77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797943$8282E9B3-87CC-4D48-8AE4-AC5A5CE9DBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797943$8DB41BAD-88EF-405D-A3A6-C20279AE3CC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7d2c9365bb9515e306e119405629669378125b6","datavalue":{"value":"1879313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797943$2D0F2550-C7B8-4A80-A614-DEB14F449F04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4797943$2C4197A6-469D-4882-9B1B-72286F9323E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4797943$BD7A16CA-AAEB-47B3-B31C-B06009B59C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4797943$6403D02E-F79A-457E-8415-50833007B1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4797943$2E637466-CF5E-4DAD-8A5F-D284EC41C65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6703616eb2e8eb59c01386cb7c1a153a1d012e4","datavalue":{"value":"equipment placement in SONET rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4797943$F3CA3737-BA03-45FB-80EC-E62C9E64C658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf01a7f8308f292ee68f35b91252266d6dea3e6f","datavalue":{"value":"telecommunications networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4797943$DDBBDDFE-DC24-46E1-B04C-C9E4C1C7B201","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":"Q4797943$D05EB0AE-6CA0-4430-A4EB-E57FDC903EF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a5ed49e342031049786867398a19b878ec05920","datavalue":{"value":"https://doi.org/10.1002/net.10054","type":"string"},"datatype":"url"},"type":"statement","id":"Q4797943$232036B6-0DA9-4792-BBF5-F5A5F2A8A6C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdbb0186f63f2d8ff110ca01f7e67df454e9f449","datavalue":{"value":"W2139721783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797943$3F3DFF77-F6BA-4B35-A4B3-2584CCF098C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f19e1f860a1ad5ad63b37d74f3f63ab34dec713d","datavalue":{"value":"10.1002/NET.10054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797943$ACD87EA2-E256-49A4-9C09-2840CFEBD095","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68dab85ac72fad2d1b7b901ef61ef1ecca0cfd7a","datavalue":{"value":{"entity-type":"item","numeric-id":5479829,"id":"Q5479829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ae50d6a4df3fb136fe9d5255f8eb6fd09a1499","datavalue":{"value":{"amount":"+0.8445611596107483","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":"Q4797943$2D9DD880-5675-464B-B90B-B5C24BA8891F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b99f72800197c946c34a8fc1c14dd28289788a77","datavalue":{"value":{"entity-type":"item","numeric-id":4488863,"id":"Q4488863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d9bf50e176c4a3d822af1260d8ce3938ca2961","datavalue":{"value":{"amount":"+0.7535550594329834","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":"Q4797943$180319C9-8FCB-4A3A-9CF8-5177DAB601F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ccbf846ea67d82d505b7fc86a51b9c5c422c51","datavalue":{"value":{"entity-type":"item","numeric-id":5713444,"id":"Q5713444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b46d243158704cb33fb3c09e68fb0f5f052b547","datavalue":{"value":{"amount":"+0.7521844506263733","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":"Q4797943$2B9E80EC-F202-46CF-9E70-3A4020EBBED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15fb7e2f45f891e961669acbbd0612df5e251af","datavalue":{"value":{"entity-type":"item","numeric-id":1041216,"id":"Q1041216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c74ff3e49b07d6ff7aa1ff7b45b9f95fd2940e","datavalue":{"value":{"amount":"+0.7511707544326782","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":"Q4797943$1470A530-9FAD-424F-BB8D-682F599FCA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70589cd378add2eb6fd6ac0f507e9b6cd394a7e5","datavalue":{"value":{"entity-type":"item","numeric-id":1420448,"id":"Q1420448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351c340b98e29084a4d86864d041030fc007e397","datavalue":{"value":{"amount":"+0.749411404132843","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":"Q4797943$F8041104-9E4B-4B26-BA6D-8A62740D1015","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The SONET edge\u2010partition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_SONET_edge%E2%80%90partition_problem"}}}}}