{"entities":{"Q4344457":{"pageid":6374056,"ns":120,"title":"Item:Q4344457","lastrevid":46484886,"modified":"2025-12-24T21:39:46Z","type":"item","id":"Q4344457","labels":{"en":{"language":"en","value":"Magic labeling in graphs: Bounds, complexity, and an application to a variant of TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1034104"}},"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":"Q4344457$65F6AC9B-68EF-4223-BDA0-41D7E82230EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"919fd453e3d7a36674e2ce30850f2be13198b907","datavalue":{"value":"0873.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344457$D65C14F9-C536-4134-A00F-3ED42DE3638B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38684b7b29cf95e44150fe068164461e3ab55058","datavalue":{"value":{"entity-type":"item","numeric-id":167858,"id":"Q167858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4344457$F8DC324E-F4E3-44FB-B6C1-59A45CC8A69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9faaf381a445a51d241c993857c380cda5a3c3","datavalue":{"value":{"entity-type":"item","numeric-id":426865,"id":"Q426865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4344457$C0739308-3EF7-424F-B34B-4D650B6C4B87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"867468f469ba75d0f3d5844c887d31c98dc154f2","datavalue":{"value":{"time":"+1997-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4344457$411A8A9F-78D5-43C3-8DF8-B87119B3A88B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344457$7A370DA1-906C-4C2D-9660-FC0029A05035","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d29d23ef025dd6d770c34bb26567be04fb39178","datavalue":{"value":"1034104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344457$14241695-F338-4AFF-B08B-48AE0ED858BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4344457$BC0F8CDF-D5D5-4193-9999-F303C209CD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e6b010e22c8b542086190ecf5ec12ee7cbc0d5a","datavalue":{"value":"magic labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4344457$74D0D7FD-C87E-41B1-A014-EEB4D8FC048B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"149709329e148e4bae4d1a442afc0bb9df9902ef","datavalue":{"value":"parallel maximum flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4344457$D853BB46-2F2F-4ED2-AE13-A688842738DE","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":"Q4344457$B110F29C-67E5-4A53-A5CE-FC24B5E0BFE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d16b646e3755befe77206cabf2be7bca25aac01f","datavalue":{"value":"W1972752118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344457$AF5CF2C5-B138-448E-AC51-F0683CAA03E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30a6968bfb56e4f9d6f59ba551688e5b2f3291c9","datavalue":{"value":{"text":"Magic labeling in graphs: Bounds, complexity, and an application to a variant of TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4344457$CC562200-7B15-4184-82E3-1B5EA24C1716","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4325fa2461b951e1b2fb8a437d267f663fd6516e","datavalue":{"value":"10.1002/(SICI)1097-0037(199612)28:4%3C211::AID-NET5%3E3.0.CO;2-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344457$A925B358-F3CE-4BE0-B16C-39AEAB9B0D3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed0dc2aed23f4b044c430c5e512f1e403deb267e","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199612)28:4%3C211::aid-net5%3E3.0.co;2-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q4344457$E83B8360-A5CB-4C50-8982-118BFF0C35B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3889d94f016ffc5c2511d7e480d311ef82cd01","datavalue":{"value":{"entity-type":"item","numeric-id":2761040,"id":"Q2761040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11bf16d60a80eed46f2a77635ce9eb81f310b80e","datavalue":{"value":{"amount":"+0.8355763554573059","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":"Q4344457$39042152-2C65-45DD-92F7-C3FEAF92010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f4481e3addee9deb56471c16ef5f5008fea277f","datavalue":{"value":{"entity-type":"item","numeric-id":2870032,"id":"Q2870032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0af654807db84b536dd43930a99a99ce1c92b8c","datavalue":{"value":{"amount":"+0.8018109202384949","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":"Q4344457$F2040084-4473-4AB7-95C9-4522F3A9C440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f0fba7f6eb6790b06084bdff343d66e1f5aab5","datavalue":{"value":{"entity-type":"item","numeric-id":2018542,"id":"Q2018542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be0fb73b616cbea1da0ed4d0709049da7c43d74","datavalue":{"value":{"amount":"+0.78889399766922","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":"Q4344457$18B758B3-90F5-462D-A588-54317ED7FDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680598be2190e832b918624f522829019cc1bcfb","datavalue":{"value":{"entity-type":"item","numeric-id":3003881,"id":"Q3003881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f642a21e842c3d94f9e6cfa7b865651e6e921150","datavalue":{"value":{"amount":"+0.7573232650756836","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":"Q4344457$404A3004-0527-46D3-9586-CE403F6DBF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f82051cec439663aa2c6dbcdf9c478ef04dd36","datavalue":{"value":{"entity-type":"item","numeric-id":4379748,"id":"Q4379748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e688a759105d876b85829acab7b872d27605483f","datavalue":{"value":{"amount":"+0.7483548521995544","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":"Q4344457$E336D7D1-4501-46FE-B469-3E8458119AF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4344457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4344457"}}}}}