{"entities":{"Q5495824":{"pageid":7525384,"ns":120,"title":"Item:Q5495824","lastrevid":41548912,"modified":"2025-05-05T17:53:40Z","type":"item","id":"Q5495824","labels":{"en":{"language":"en","value":"Simplex partitioning via exponential clocks and the multiway cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326988"}},"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":"Q5495824$DB3D719C-CC70-43C8-B7A1-AA4B32DC2688","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"854a6172868e9587a30c3489354ac3f9f1ea498b","datavalue":{"value":{"text":"Simplex partitioning via exponential clocks and the multiway cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495824$624D3522-3FF4-4AAA-B35A-7D060D4274B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6cb9117b24b3855a746ac87c91a33cabf9926f8","datavalue":{"value":"1293.05286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495824$45E18573-31B8-43ED-8156-F2816672B46A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"299aaf5a7619a453ce5dc78cb4ded161c16d5e33","datavalue":{"value":"10.1145/2488608.2488675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495824$5EB8F781-B1FF-4937-9C37-D8C3C0686CFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a9c55cfa647175fcf82025bbad6e5f97cdceb0","datavalue":{"value":{"entity-type":"item","numeric-id":398846,"id":"Q398846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495824$8D396A06-AA11-482B-AC06-D137C9A4F20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495824$7945F631-CE13-486B-9B97-1B4B31AAE959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8493ea523d2e1999ad87b626e26e8cf79d3e480","datavalue":{"value":{"entity-type":"item","numeric-id":2060586,"id":"Q2060586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495824$824EB870-6D61-43B6-8D01-AD37436BF3B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-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":"Q5495824$C6338D51-CAD6-4069-9483-4E5357CE0054","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495824$1311BA10-1487-47E1-93DB-2B7410E79033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495824$3CCA6690-4385-45FD-9AB3-C79C825FCBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495824$A5D6FCBA-806B-48BA-B96D-E49E25AC0B34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a8cf83faf057588bb1ce663f15744ae58d766d4","datavalue":{"value":"6326988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495824$C52089EA-2247-4CE3-AD96-590C3CBB1E39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4da3b21bfbeac348af97abbbc6342040e507792","datavalue":{"value":"simplex partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495824$5DD6159F-D860-4FEB-96C1-D5B753112032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b33406e2f429ce09f09e96a6586b85b45f6128c","datavalue":{"value":"exponential clocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495824$BA2F33F9-7527-44DC-AE1B-784067EF7CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3f738ba4f67b7b91071f1ae622d91576e0336a","datavalue":{"value":"multiway cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495824$9E2DB90D-AAB4-4998-A8BF-F7899206B5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495824$43809063-85B5-49B5-96EE-C79A18486868","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":"Q5495824$5AEED6C4-0DF4-4CA3-836D-9400A682181C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fdd461a9cd85f91e9af800d6abf30273ee1eae5","datavalue":{"value":"https://doi.org/10.1145/2488608.2488675","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495824$ADB184C7-01E2-4A6E-8BA9-78685A2072FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04ce41022c4323c6c81e0413c5fa536265da43a8","datavalue":{"value":"W2132805234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495824$4846FA65-86D1-423B-BA6F-E60594519182","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495824$E9952F93-4116-4A5E-A9E9-4FBF9A6736FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669c3b7ac360de205284854c12cf73df801a8e9b","datavalue":{"value":{"entity-type":"item","numeric-id":4577771,"id":"Q4577771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742b05fcbc939ccf35b03401dba0864d4978e619","datavalue":{"value":{"amount":"+0.9994543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495824$F3EA7177-5E11-4016-BCDD-FC6344F46DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5c8c18900af751c2b8b399de41520579114b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897992,"id":"Q5897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2435c1359dfea3907980ebb960edd1f1d8ea9f3c","datavalue":{"value":{"amount":"+0.8753985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495824$87781430-1E91-4B38-BCB6-E88E39ADDD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b917da2bdef89160aa3a2946735206e5599df1bb","datavalue":{"value":{"entity-type":"item","numeric-id":991784,"id":"Q991784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d8060cff8a318fd7bbe47b2295499e0f797ecf","datavalue":{"value":{"amount":"+0.8681388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495824$1BFA91BD-23AA-4C95-BB3A-BCDCB6B541ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e043d3117d265e7596d5eb6701bbf33bca723f7","datavalue":{"value":{"entity-type":"item","numeric-id":4474133,"id":"Q4474133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d036740d2a36280b80c221faba388779d6db99e4","datavalue":{"value":{"amount":"+0.86768925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495824$FD49617B-4653-4F45-86AC-1E023E31F73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7170392aafbb62d401ceafc5ae10edbec9bbe6f6","datavalue":{"value":{"entity-type":"item","numeric-id":4519302,"id":"Q4519302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b2f240b16fb1310ac54defcd905e2701a56cf9","datavalue":{"value":{"amount":"+0.8649297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495824$7A4434E3-5C6C-414E-B68F-A0793F14649D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f48aaf3e3c026952656c060cf53c6946217e5e0e","datavalue":{"value":{"entity-type":"item","numeric-id":1040087,"id":"Q1040087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073ede7f0bb0afb341ccb6e0f109149a08fe3791","datavalue":{"value":{"amount":"+0.8629966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495824$C537354E-6121-4E39-8588-74D95B159A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c63b86f5562df7511d3b07c2feaf95e6ae63dc","datavalue":{"value":{"entity-type":"item","numeric-id":5717006,"id":"Q5717006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6218d8fd4c9d4d33b47a47fa21bcb8c20743bac7","datavalue":{"value":{"amount":"+0.86123335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495824$522F9191-911D-4C78-B480-C48F6B817D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faeb31e5c5b6f44e17beeb3f62c2f70767a51399","datavalue":{"value":{"entity-type":"item","numeric-id":5743427,"id":"Q5743427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b4fd7a91ecf0a6609cb31e833a3f10aabd33376","datavalue":{"value":{"amount":"+0.8604226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495824$78192F7F-F801-4E84-A8CD-BA1F850EB25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f75ebce9a9c77dad86a067ac6c0db3395da1dd","datavalue":{"value":{"entity-type":"item","numeric-id":1769071,"id":"Q1769071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45deaa751caa76116427a662a828f0ed1841451b","datavalue":{"value":{"amount":"+0.8601279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495824$22322BCF-AB47-4E31-A8AA-6C065FD35E92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495824"}}}}}